Conditional Generative Model Based Predicate-Aware Query Approximation

Name: Work Video:
Duration: 3 min 30 s
Nikhil Sheoran; Subrata Mitra; Vibhor Porwal; Siddharth Ghetia; Jatin Varshney; Tung Mai; Anup Rao; Vikas Maddukuri
{'id': 'https://openalex.org/W4283790955', 'doi': 'https://doi.org/10.1609/aaai.v36i8.20800', 'title': 'Conditional Generative Model Based Predicate-Aware Query Approximation', 'display_name': 'Conditional Generative Model Based Predicate-Aware Query Approximation', 'publication_year': 2022, 'publication_date': '2022-06-28', 'ids': {'openalex': 'https://openalex.org/W4283790955', 'doi': 'https://doi.org/10.1609/aaai.v36i8.20800'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1609/aaai.v36i8.20800', 'pdf_url': 'https://ojs.aaai.org/index.php/AAAI/article/download/20800/20559', 'source': {'id': 'https://openalex.org/S4210191458', 'display_name': 'Proceedings of the AAAI Conference on Artificial Intelligence', 'issn_l': '2159-5399', 'issn': ['2159-5399', '2374-3468'], 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/P4310320058', 'host_organization_name': 'Association for the Advancement of Artificial Intelligence', 'host_organization_lineage': ['https://openalex.org/P4310320058'], 'host_organization_lineage_names': ['Association for the Advancement of Artificial Intelligence'], 'type': 'conference'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['arxiv', 'crossref', 'datacite'], 'open_access': {'is_oa': True, 'oa_status': 'gold', 'oa_url': 'https://ojs.aaai.org/index.php/AAAI/article/download/20800/20559', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5023253801', 'display_name': 'Nikhil Sheoran', 'orcid': 'https://orcid.org/0000-0003-4533-826X'}, 'institutions': [{'id': 'https://openalex.org/I157725225', 'display_name': 'University of Illinois Urbana-Champaign', 'ror': 'https://ror.org/047426m28', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I157725225']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Nikhil Sheoran', 'raw_affiliation_strings': ['University of Illinois at Urbana-Champaign'], 'affiliations': [{'raw_affiliation_string': 'University of Illinois at Urbana-Champaign', 'institution_ids': ['https://openalex.org/I157725225']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5023708568', 'display_name': 'Subrata Mitra', 'orcid': 'https://orcid.org/0000-0003-1391-0102'}, 'institutions': [{'id': 'https://openalex.org/I1306409833', 'display_name': 'Adobe Systems (United States)', 'ror': 'https://ror.org/059tvcg64', 'country_code': 'US', 'type': 'company', 'lineage': ['https://openalex.org/I1306409833']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Subrata Mitra', 'raw_affiliation_strings': ['Adobe Research'], 'affiliations': [{'raw_affiliation_string': 'Adobe Research', 'institution_ids': ['https://openalex.org/I1306409833']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5062623766', 'display_name': 'Vibhor Porwal', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I1306409833', 'display_name': 'Adobe Systems (United States)', 'ror': 'https://ror.org/059tvcg64', 'country_code': 'US', 'type': 'company', 'lineage': ['https://openalex.org/I1306409833']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Vibhor Porwal', 'raw_affiliation_strings': ['Adobe Research'], 'affiliations': [{'raw_affiliation_string': 'Adobe Research', 'institution_ids': ['https://openalex.org/I1306409833']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5042449539', 'display_name': 'Siddharth Ghetia', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I154851008', 'display_name': 'Indian Institute of Technology Roorkee', 'ror': 'https://ror.org/00582g326', 'country_code': 'IN', 'type': 'education', 'lineage': ['https://openalex.org/I154851008']}], 'countries': ['IN'], 'is_corresponding': False, 'raw_author_name': 'Siddharth Ghetia', 'raw_affiliation_strings': ['Indian Institute of Technology, Roorkee'], 'affiliations': [{'raw_affiliation_string': 'Indian Institute of Technology, Roorkee', 'institution_ids': ['https://openalex.org/I154851008']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5082754975', 'display_name': 'Jatin Varshney', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I154851008', 'display_name': 'Indian Institute of Technology Roorkee', 'ror': 'https://ror.org/00582g326', 'country_code': 'IN', 'type': 'education', 'lineage': ['https://openalex.org/I154851008']}], 'countries': ['IN'], 'is_corresponding': False, 'raw_author_name': 'Jatin Varshney', 'raw_affiliation_strings': ['Indian Institute of Technology, Roorkee'], 'affiliations': [{'raw_affiliation_string': 'Indian Institute of Technology, Roorkee', 'institution_ids': ['https://openalex.org/I154851008']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5007368820', 'display_name': 'Tung Mai', 'orcid': 'https://orcid.org/0009-0006-1081-5627'}, 'institutions': [{'id': 'https://openalex.org/I1306409833', 'display_name': 'Adobe Systems (United States)', 'ror': 'https://ror.org/059tvcg64', 'country_code': 'US', 'type': 'company', 'lineage': ['https://openalex.org/I1306409833']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Tung Mai', 'raw_affiliation_strings': ['Adobe Research'], 'affiliations': [{'raw_affiliation_string': 'Adobe Research', 'institution_ids': ['https://openalex.org/I1306409833']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5034026499', 'display_name': 'Anup Rao', 'orcid': 'https://orcid.org/0009-0004-7226-7860'}, 'institutions': [{'id': 'https://openalex.org/I1306409833', 'display_name': 'Adobe Systems (United States)', 'ror': 'https://ror.org/059tvcg64', 'country_code': 'US', 'type': 'company', 'lineage': ['https://openalex.org/I1306409833']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Anup Rao', 'raw_affiliation_strings': ['Adobe Research'], 'affiliations': [{'raw_affiliation_string': 'Adobe Research', 'institution_ids': ['https://openalex.org/I1306409833']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5014424442', 'display_name': 'Vikas Maddukuri', 'orcid': 'https://orcid.org/0000-0001-5130-8249'}, 'institutions': [{'id': 'https://openalex.org/I154851008', 'display_name': 'Indian Institute of Technology Roorkee', 'ror': 'https://ror.org/00582g326', 'country_code': 'IN', 'type': 'education', 'lineage': ['https://openalex.org/I154851008']}], 'countries': ['IN'], 'is_corresponding': False, 'raw_author_name': 'Vikas Maddukuri', 'raw_affiliation_strings': ['Indian Institute of Technology, Roorkee'], 'affiliations': [{'raw_affiliation_string': 'Indian Institute of Technology, Roorkee', 'institution_ids': ['https://openalex.org/I154851008']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 3, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 4.155, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 11, 'citation_normalized_percentile': {'value': 0.999701, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 92, 'max': 93}, 'biblio': {'volume': '36', 'issue': '8', 'first_page': '8259', 'last_page': '8266'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10317', 'display_name': 'Advanced Database Systems and Queries', 'score': 0.9982, 'subfield': {'id': 'https://openalex.org/subfields/1705', 'display_name': 'Computer Networks and Communications'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, 'topics': [{'id': 'https://openalex.org/T10317', 'display_name': 'Advanced Database Systems and Queries', 'score': 0.9982, 'subfield': {'id': 'https://openalex.org/subfields/1705', 'display_name': 'Computer Networks and Communications'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T11106', 'display_name': 'Data Management and Algorithms', 'score': 0.9981, 'subfield': {'id': 'https://openalex.org/subfields/1711', 'display_name': 'Signal Processing'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T11986', 'display_name': 'Scientific Computing and Data Management', 'score': 0.9951, 'subfield': {'id': 'https://openalex.org/subfields/1802', 'display_name': 'Information Systems and Management'}, 'field': {'id': 'https://openalex.org/fields/18', 'display_name': 'Decision Sciences'}, 'domain': {'id': 'https://openalex.org/domains/2', 'display_name': 'Social Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/predicate', 'display_name': 'Predicate (mathematical logic)', 'score': 0.6837557}, {'id': 'https://openalex.org/keywords/generative-model', 'display_name': 'Generative model', 'score': 0.530808}], 'concepts': [{'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.8282529}, {'id': 'https://openalex.org/C140146324', 'wikidata': 'https://www.wikidata.org/wiki/Q1144319', 'display_name': 'Predicate (mathematical logic)', 'level': 2, 'score': 0.6837557}, {'id': 'https://openalex.org/C2776214188', 'wikidata': 'https://www.wikidata.org/wiki/Q408386', 'display_name': 'Inference', 'level': 2, 'score': 0.6167244}, {'id': 'https://openalex.org/C167966045', 'wikidata': 'https://www.wikidata.org/wiki/Q5532625', 'display_name': 'Generative model', 'level': 3, 'score': 0.530808}, {'id': 'https://openalex.org/C39890363', 'wikidata': 'https://www.wikidata.org/wiki/Q36108', 'display_name': 'Generative grammar', 'level': 2, 'score': 0.49792123}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.37966698}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.34841952}, {'id': 'https://openalex.org/C124101348', 'wikidata': 'https://www.wikidata.org/wiki/Q172491', 'display_name': 'Data mining', 'level': 1, 'score': 0.33735105}, {'id': 'https://openalex.org/C119857082', 'wikidata': 'https://www.wikidata.org/wiki/Q2539', 'display_name': 'Machine learning', 'level': 1, 'score': 0.33550796}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.15633214}], 'mesh': [], 'locations_count': 4, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.1609/aaai.v36i8.20800', 'pdf_url': 'https://ojs.aaai.org/index.php/AAAI/article/download/20800/20559', 'source': {'id': 'https://openalex.org/S4210191458', 'display_name': 'Proceedings of the AAAI Conference on Artificial Intelligence', 'issn_l': '2159-5399', 'issn': ['2159-5399', '2374-3468'], 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/P4310320058', 'host_organization_name': 'Association for the Advancement of Artificial Intelligence', 'host_organization_lineage': ['https://openalex.org/P4310320058'], 'host_organization_lineage_names': ['Association for the Advancement of Artificial Intelligence'], 'type': 'conference'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, {'is_oa': True, 'landing_page_url': 'http://arxiv.org/abs/2201.12420', 'pdf_url': 'http://arxiv.org/pdf/2201.12420', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I205783295', 'host_organization_name': 'Cornell University', 'host_organization_lineage': ['https://openalex.org/I205783295'], 'host_organization_lineage_names': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://arxiv.org/abs/2201.12420', 'pdf_url': 'https://arxiv.org/pdf/2201.12420', 'source': {'id': 'https://openalex.org/S4306400194', 'display_name': 'arXiv (Cornell University)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I205783295', 'host_organization_name': 'Cornell University', 'host_organization_lineage': ['https://openalex.org/I205783295'], 'host_organization_lineage_names': ['Cornell University'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://api.datacite.org/dois/10.48550/arxiv.2201.12420', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4393179698', 'display_name': 'DataCite API', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I4210145204', 'host_organization_name': 'DataCite', 'host_organization_lineage': ['https://openalex.org/I4210145204'], 'host_organization_lineage_names': ['DataCite'], 'type': 'metadata'}, 'license': None, 'license_id': None, 'version': None}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1609/aaai.v36i8.20800', 'pdf_url': 'https://ojs.aaai.org/index.php/AAAI/article/download/20800/20559', 'source': {'id': 'https://openalex.org/S4210191458', 'display_name': 'Proceedings of the AAAI Conference on Artificial Intelligence', 'issn_l': '2159-5399', 'issn': ['2159-5399', '2374-3468'], 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/P4310320058', 'host_organization_name': 'Association for the Advancement of Artificial Intelligence', 'host_organization_lineage': ['https://openalex.org/P4310320058'], 'host_organization_lineage_names': ['Association for the Advancement of Artificial Intelligence'], 'type': 'conference'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': ['https://openalex.org/W4283790955'], 'referenced_works_count': 30, 'referenced_works': ['https://openalex.org/W1507985183', 'https://openalex.org/W1932370209', 'https://openalex.org/W1959608418', 'https://openalex.org/W2002544066', 'https://openalex.org/W2133054323', 'https://openalex.org/W2152029707', 'https://openalex.org/W2188365844', 'https://openalex.org/W2443229613', 'https://openalex.org/W2519091744', 'https://openalex.org/W2617411258', 'https://openalex.org/W2795530455', 'https://openalex.org/W2806276686', 'https://openalex.org/W2896457183', 'https://openalex.org/W2908804015', 'https://openalex.org/W2948371369', 'https://openalex.org/W2949995560', 'https://openalex.org/W2950906527', 'https://openalex.org/W2952716587', 'https://openalex.org/W2962771342', 'https://openalex.org/W2991530444', 'https://openalex.org/W2998249308', 'https://openalex.org/W3030994385', 'https://openalex.org/W3031176864', 'https://openalex.org/W3035622927', 'https://openalex.org/W3041133507', 'https://openalex.org/W3120740533', 'https://openalex.org/W3176501660', 'https://openalex.org/W4243863038', 'https://openalex.org/W4288296172', 'https://openalex.org/W4297813615'], 'related_works': ['https://openalex.org/W4387506531', 'https://openalex.org/W4380551139', 'https://openalex.org/W4365211920', 'https://openalex.org/W4317695495', 'https://openalex.org/W4299831724', 'https://openalex.org/W4238433571', 'https://openalex.org/W3174044702', 'https://openalex.org/W3014948380', 'https://openalex.org/W2967848559', 'https://openalex.org/W2280377497'], 'abstract_inverted_index': {'The': [0], 'goal': [1], 'of': [2, 27, 62, 83, 121, 139, 185], 'Approximate': [3], 'Query': [4], 'Processing': [5], '(AQP)': [6], 'is': [7, 93, 158], 'to': [8, 49, 95, 160, 188], 'provide': [9, 36], 'very': [10, 37], 'fast': [11], 'but': [12, 151], '"accurate': [13], 'enough"': [14], 'results': [15], 'for': [16, 72, 85, 182], 'costly': [17], 'aggregate': [18], 'queries': [19, 78, 116], 'thereby': [20], 'improving': [21], 'user': [22], 'experience': [23], 'in': [24, 59], 'interactive': [25], 'exploration': [26], 'large': [28, 81, 119, 183], 'datasets.': [29], 'Recently': [30], 'proposed': [31], 'Machine-Learning-based': [32], 'AQP': [33, 110, 180], 'techniques': [34], 'can': [35, 113], 'low': [38, 90], 'latency': [39], 'as': [40, 47], 'query': [41, 51, 157], 'execution': [42], 'only': [43], 'involves': [44], 'model': [45, 133], 'inference': [46], 'compared': [48, 187], 'traditional': [50], 'processing': [52], 'on': [53, 154, 171], 'database': [54], 'clusters.': [55], 'However,': [56], 'with': [57, 79, 117, 123, 167], 'increase': [58], 'the': [60, 67, 136, 140, 156, 162], 'number': [61, 82, 120, 184], 'filtering': [63], 'predicates': [64, 84, 122, 186], '(WHERE': [65], 'clauses),': [66], 'approximation': [68, 91, 126], 'error': [69, 92, 181], 'significantly': [70], 'increases': [71], 'these': [73], 'methods.': [74], 'Analysts': [75], 'often': [76], 'use': [77], 'a': [80, 108, 118, 130, 146], 'insights': [86], 'discovery.': [87], 'Thus,': [88], 'maintaining': [89], 'important': [94], 'prevent': [96], 'analysts': [97], 'from': [98], 'drawing': [99], 'misleading': [100], 'conclusions.': [101], 'In': [102], 'this': [103], 'paper,': [104], 'we': [105], 'propose': [106], 'ELECTRA,': [107], 'predicate-aware': [109], 'system': [111], 'that': [112, 134, 176], 'answer': [114], 'analytics-style': [115], 'much': [124], 'smaller': [125], 'errors.': [127], 'ELECTRA': [128, 177], 'uses': [129], 'conditional': [131, 137], 'generative': [132], 'learns': [135], 'distribution': [138], 'data': [141], 'and': [142], 'at': [143], 'run-time': [144], 'generates': [145], 'small': [147], '(≈': [148], '1000': [149], 'rows)': [150], 'representative': [152], 'sample,': [153], 'which': [155], 'executed': [159], 'compute': [161], 'approximate': [163], 'result.': [164], 'Our': [165], 'evaluations': [166], 'four': [168], 'different': [169], 'baselines': [170], 'three': [172], 'real-world': [173], 'datasets': [174], 'show': [175], 'provides': [178], 'lower': [179], 'baselines.': [189]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W4283790955', 'counts_by_year': [{'year': 2024, 'cited_by_count': 3}, {'year': 2023, 'cited_by_count': 5}, {'year': 2022, 'cited_by_count': 3}], 'updated_date': '2025-01-07T22:46:25.190700', 'created_date': '2022-07-05'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
