{"id":"https://openalex.org/W4210681134","doi":"https://doi.org/10.14778/3494124.3494130","title":"Provenance-based data skipping","display_name":"Provenance-based data skipping","publication_year":2021,"publication_date":"2021-11-01","ids":{"openalex":"https://openalex.org/W4210681134","doi":"https://doi.org/10.14778/3494124.3494130"},"language":"en","primary_location":{"id":"doi:10.14778/3494124.3494130","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3494124.3494130","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103143790","display_name":"Xing Niu","orcid":"https://orcid.org/0000-0003-3006-9546"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xing Niu","raw_affiliation_strings":["Illinois Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061858093","display_name":"Boris Glavic","orcid":"https://orcid.org/0000-0003-2887-2452"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boris Glavic","raw_affiliation_strings":["Illinois Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100350058","display_name":"Ziyu Liu","orcid":"https://orcid.org/0000-0002-2912-0896"},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]},{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ziyu Liu","raw_affiliation_strings":["Illinois Institute of Technology","Oracle"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Oracle","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067099783","display_name":"Pengyuan Li","orcid":"https://orcid.org/0000-0002-8205-7611"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pengyuan Li","raw_affiliation_strings":["Illinois Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007788082","display_name":"Dieter Gawlick","orcid":"https://orcid.org/0000-0002-7882-0565"},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dieter Gawlick","raw_affiliation_strings":["Oracle"],"affiliations":[{"raw_affiliation_string":"Oracle","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113625958","display_name":"Vasudha Krishnaswamy","orcid":null},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vasudha Krishnaswamy","raw_affiliation_strings":["Oracle"],"affiliations":[{"raw_affiliation_string":"Oracle","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111489764","display_name":"Zhen Hua Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]},{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhen Hua Liu","raw_affiliation_strings":["Illinois Institute of Technology","Oracle"],"affiliations":[{"raw_affiliation_string":"Illinois Institute of Technology","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"Oracle","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034234312","display_name":"Danica Porobic","orcid":"https://orcid.org/0009-0003-4943-1530"},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danica Porobic","raw_affiliation_strings":["Oracle"],"affiliations":[{"raw_affiliation_string":"Oracle","institution_ids":["https://openalex.org/I1342911587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5103143790"],"corresponding_institution_ids":["https://openalex.org/I180949307"],"apc_list":null,"apc_paid":null,"fwci":1.4056,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.90609608,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"15","issue":"3","first_page":"451","last_page":"464"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9973999857902527,"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/T11719","display_name":"Data Quality and Management","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"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/computer-science","display_name":"Computer science","score":0.7992595434188843},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7361735701560974},{"id":"https://openalex.org/keywords/provenance","display_name":"Provenance","score":0.7194652557373047},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.6737989783287048},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5921807289123535},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.44651710987091064},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.41370266675949097},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38660764694213867}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7992595434188843},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7361735701560974},{"id":"https://openalex.org/C2780049196","wikidata":"https://www.wikidata.org/wiki/Q23582628","display_name":"Provenance","level":2,"score":0.7194652557373047},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.6737989783287048},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5921807289123535},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.44651710987091064},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.41370266675949097},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38660764694213867},{"id":"https://openalex.org/C5900021","wikidata":"https://www.wikidata.org/wiki/Q163082","display_name":"Petrology","level":1,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3494124.3494130","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3494124.3494130","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W102682372","https://openalex.org/W1444968430","https://openalex.org/W1507175305","https://openalex.org/W1677767588","https://openalex.org/W1963674762","https://openalex.org/W1963763518","https://openalex.org/W1968875243","https://openalex.org/W1970298499","https://openalex.org/W1972743486","https://openalex.org/W1975733288","https://openalex.org/W1979514837","https://openalex.org/W1982525351","https://openalex.org/W1983178058","https://openalex.org/W1993433750","https://openalex.org/W1997375126","https://openalex.org/W2001108980","https://openalex.org/W2018470393","https://openalex.org/W2028864278","https://openalex.org/W2030062409","https://openalex.org/W2040228039","https://openalex.org/W2047182010","https://openalex.org/W2056660085","https://openalex.org/W2058927306","https://openalex.org/W2064619860","https://openalex.org/W2074489032","https://openalex.org/W2075018787","https://openalex.org/W2086346822","https://openalex.org/W2101235780","https://openalex.org/W2110020044","https://openalex.org/W2111465715","https://openalex.org/W2112525062","https://openalex.org/W2112582917","https://openalex.org/W2112735105","https://openalex.org/W2129660602","https://openalex.org/W2135640577","https://openalex.org/W2137136676","https://openalex.org/W2140646908","https://openalex.org/W2142644005","https://openalex.org/W2143102052","https://openalex.org/W2152191782","https://openalex.org/W2155882070","https://openalex.org/W2160983447","https://openalex.org/W2165481122","https://openalex.org/W2167541073","https://openalex.org/W2170807912","https://openalex.org/W2293299776","https://openalex.org/W2294059532","https://openalex.org/W2402668406","https://openalex.org/W2507304688","https://openalex.org/W2536131596","https://openalex.org/W2567161013","https://openalex.org/W2574861468","https://openalex.org/W2593830760","https://openalex.org/W2613136061","https://openalex.org/W2613457660","https://openalex.org/W2614037574","https://openalex.org/W2746597315","https://openalex.org/W2789980099","https://openalex.org/W2797991005","https://openalex.org/W2889523940","https://openalex.org/W2889548904","https://openalex.org/W2949033485","https://openalex.org/W2963123445","https://openalex.org/W2964297918","https://openalex.org/W2964303709","https://openalex.org/W2971026710","https://openalex.org/W3002980296","https://openalex.org/W3011197833","https://openalex.org/W4210271360","https://openalex.org/W4230159918","https://openalex.org/W4243533704","https://openalex.org/W4245927080","https://openalex.org/W4294575976","https://openalex.org/W6693301454"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W17155033","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W2392363776","https://openalex.org/W2063051341","https://openalex.org/W1494563618","https://openalex.org/W3207760230"],"abstract_inverted_index":{"Database":[0],"systems":[1],"use":[2,17],"static":[3],"analysis":[4],"to":[5,24,27,44,68,88],"determine":[6,45],"upfront":[7],"which":[8],"data":[9,48,58,72],"is":[10,42,49,73,86],"needed":[11],"for":[12,31,75],"answering":[13],"a":[14,61,76,79],"query":[15],"and":[16,19,38,102],"indexes":[18,101],"other":[20],"physical":[21,96],"design":[22,97],"techniques":[23],"speed-up":[25],"access":[26],"that":[28,64],"data.":[29],"However,":[30],"important":[32],"classes":[33],"of":[34],"queries,":[35,40],"e.g.,":[36],"HAVING":[37],"top-k":[39],"it":[41,85],"impossible":[43],"up-front":[46],"what":[47,71],"relevant.":[50],"To":[51],"overcome":[52],"this":[53],"limitation,":[54],"we":[55],"develop":[56],"provenance-based":[57],"skipping":[59],"(PBDS),":[60],"novel":[62],"approach":[63],"generates":[65],"provenance":[66,80],"sketches":[67],"concisely":[69],"encode":[70],"relevant":[74],"query.":[77],"Once":[78],"sketch":[81],"has":[82],"been":[83],"captured":[84],"used":[87],"speed":[89],"up":[90],"subsequent":[91],"queries.":[92],"PBDS":[93],"can":[94],"exploit":[95],"artifacts":[98],"such":[99],"as":[100],"zone":[103],"maps.":[104]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}