{"id":"https://openalex.org/W2615139629","doi":"https://doi.org/10.1145/3093754.3093761","title":"A Scalable Execution Engine for Package Queries","display_name":"A Scalable Execution Engine for Package Queries","publication_year":2017,"publication_date":"2017-05-12","ids":{"openalex":"https://openalex.org/W2615139629","doi":"https://doi.org/10.1145/3093754.3093761","mag":"2615139629"},"language":"en","primary_location":{"id":"doi:10.1145/3093754.3093761","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3093754.3093761","pdf_url":null,"source":{"id":"https://openalex.org/S47508943","display_name":"ACM SIGMOD Record","issn_l":"0163-5808","issn":["0163-5808","1943-5835"],"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":"ACM SIGMOD Record","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/A5072749095","display_name":"Matteo Brucato","orcid":"https://orcid.org/0000-0003-2730-6432"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matteo Brucato","raw_affiliation_strings":["University of Massachusetts, Amherst, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044418740","display_name":"Azza Abouzied","orcid":"https://orcid.org/0000-0003-4273-2536"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Azza Abouzied","raw_affiliation_strings":["New York University, Abu Dhabi, UAE"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New York University, Abu Dhabi, UAE","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019048013","display_name":"Alexandra Meliou","orcid":"https://orcid.org/0000-0001-7346-6002"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexandra Meliou","raw_affiliation_strings":["University of Massachusetts, Amherst, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.548,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.63375009,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"46","issue":"1","first_page":"24","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9995999932289124,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9038800001144409},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6843971014022827},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6110383868217468},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.6052951216697693},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.573972225189209},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.5644515752792358},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5394929051399231},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5060178637504578},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.49959635734558105},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.4356034994125366},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.4321307837963104},{"id":"https://openalex.org/keywords/materialized-view","display_name":"Materialized view","score":0.4244965612888336},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.3816326856613159},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.3117114305496216},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2875610888004303},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.2758079171180725},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22735241055488586},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.21246781945228577}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9038800001144409},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6843971014022827},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6110383868217468},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.6052951216697693},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.573972225189209},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.5644515752792358},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5394929051399231},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5060178637504578},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.49959635734558105},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.4356034994125366},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.4321307837963104},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.4244965612888336},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.3816326856613159},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.3117114305496216},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2875610888004303},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.2758079171180725},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22735241055488586},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.21246781945228577},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3093754.3093761","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3093754.3093761","pdf_url":null,"source":{"id":"https://openalex.org/S47508943","display_name":"ACM SIGMOD Record","issn_l":"0163-5808","issn":["0163-5808","1943-5835"],"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":"ACM SIGMOD Record","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":25,"referenced_works":["https://openalex.org/W1544515183","https://openalex.org/W1596887828","https://openalex.org/W1899379166","https://openalex.org/W2000809552","https://openalex.org/W2005653178","https://openalex.org/W2008196645","https://openalex.org/W2008255868","https://openalex.org/W2009088535","https://openalex.org/W2020494112","https://openalex.org/W2029242918","https://openalex.org/W2048864522","https://openalex.org/W2061194905","https://openalex.org/W2091611534","https://openalex.org/W2123102196","https://openalex.org/W2145604831","https://openalex.org/W2150461219","https://openalex.org/W2150592063","https://openalex.org/W2170735271","https://openalex.org/W2250335649","https://openalex.org/W2295864763","https://openalex.org/W2338861484","https://openalex.org/W2406784934","https://openalex.org/W3099250505","https://openalex.org/W4205585032","https://openalex.org/W6703765554"],"related_works":["https://openalex.org/W2554271401","https://openalex.org/W2889903446","https://openalex.org/W2382405670","https://openalex.org/W2992414350","https://openalex.org/W3125756434","https://openalex.org/W1564408968","https://openalex.org/W2942097156","https://openalex.org/W2003701127","https://openalex.org/W4242370757","https://openalex.org/W2352552095"],"abstract_inverted_index":{"Many":[0],"modern":[1],"applications":[2],"and":[3,42,117,174,222,253],"real-world":[4,239],"problems":[5],"involve":[6],"the":[7,20,24,27,65,74,83,152,170],"design":[8,75,144],"of":[9,76,91,132,155,172,180,186,261],"item":[10],"collections,":[11],"or":[12],"packages:":[13],"from":[14],"planning":[15],"your":[16],"daily":[17],"meals":[18],"all":[19],"way":[21],"to":[22,86,113,194,210,212],"mapping":[23],"universe.":[25],"Despite":[26],"pervasive":[28],"need":[29],"for":[30,39,164,225],"packages,":[31],"traditional":[32,47,110,134],"data":[33,204,214],"management":[34],"does":[35],"not":[36],"offer":[37],"support":[38],"their":[40],"definition":[41],"computation.":[43],"This":[44],"is":[45,183,246,258],"because":[46],"database":[48,111,135],"queries":[49,112,167],"follow":[50],"a":[51,57,70,89,104,124,133,146,161,184,191],"powerful,":[52],"but":[53],"very":[54],"simple":[55],"model:":[56],"query":[58,106,127,148,193,208],"defines":[59],"constraints":[60,116],"that":[61,108,150,168,189,244,257],"each":[62],"tuple":[63],"in":[64],"result":[66],"must":[67],"satisfy.":[68],"However,":[69],"system":[71,84],"tasked":[72],"with":[73],"packages":[77],"cannot":[78],"consider":[79],"items":[80,92],"independently;":[81],"rather,":[82],"needs":[85],"determine":[87],"if":[88],"set":[90,185],"collectively":[93],"satisfy":[94],"given":[95],"criteria.":[96],"In":[97],"this":[98],"paper,":[99],"we":[100,143,159,200,217,234],"present":[101,160,235],"package":[102,126,156,166,192,226,251],"queries,":[103],"new":[105],"model":[107],"extends":[109],"handle":[114],"complex":[115],"preferences":[118],"over":[119,238,269],"answer":[120],"sets.":[121],"We":[122],"develop":[123],"full-fledged":[125],"system,":[128],"implemented":[129],"on":[130],"top":[131],"engine.":[136],"Our":[137,241],"work":[138],"makes":[139],"several":[140],"contributions.":[141],"First,":[142],"PaQL,":[145],"SQL-based":[147],"language":[149],"supports":[151],"declarative":[153],"specification":[154],"queries.":[157],"Second,":[158],"fundamental":[162],"strategy":[163,206],"evaluating":[165],"combines":[169],"capabilities":[171],"databases":[173],"constraint":[175],"optimization":[176],"solvers.":[177],"The":[178],"core":[179],"our":[181],"approach":[182],"translation":[187],"rules":[188],"transform":[190],"an":[195,202,220,259],"integer":[196],"linear":[197],"program.":[198],"Third,":[199],"introduce":[201,218],"offline":[203],"partitioning":[205],"allowing":[207],"evaluation":[209],"scale":[211],"large":[213,270],"sizes.":[215],"Fourth,":[216],"SKETCHREFINE,":[219],"efficient":[221],"scalable":[223],"algorithm":[224],"evaluation,":[227],"which":[228],"offers":[229],"strong":[230],"approximation":[231],"guarantees.":[232],"Finally,":[233],"extensive":[236],"experiments":[237],"data.":[240],"results":[242],"demonstrate":[243],"SKETCHREFINE":[245],"effective":[247],"at":[248],"deriving":[249],"high-quality":[250],"results,":[252],"achieves":[254],"runtime":[255],"performance":[256],"order":[260],"magnitude":[262],"faster":[263],"than":[264],"directly":[265],"using":[266],"ILP":[267],"solvers":[268],"datasets.":[271]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}