{"id":"https://openalex.org/W2100099053","doi":"https://doi.org/10.1145/1066157.1066201","title":"QPipe","display_name":"QPipe","publication_year":2005,"publication_date":"2005-06-14","ids":{"openalex":"https://openalex.org/W2100099053","doi":"https://doi.org/10.1145/1066157.1066201","mag":"2100099053"},"language":"en","primary_location":{"id":"doi:10.1145/1066157.1066201","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066157.1066201","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/133223","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070468115","display_name":"Stavros Harizopoulos","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Stavros Harizopoulos","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA","Carnegie-Mellon University, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059950356","display_name":"Vladislav Shkapenyuk","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vladislav Shkapenyuk","raw_affiliation_strings":["Rutgers University, Piscataway, NJ"],"affiliations":[{"raw_affiliation_string":"Rutgers University, Piscataway, NJ","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031319715","display_name":"Anastassia Ailamaki","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anastassia Ailamaki","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA","Carnegie-Mellon University, Pittsburgh, PA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie-Mellon University, Pittsburgh, PA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5070468115"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":6.0219,"has_fulltext":false,"cited_by_count":175,"citation_normalized_percentile":{"value":0.96554344,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"383","last_page":"394"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994999766349792,"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.9994999766349792,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9987999796867371,"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.9975000023841858,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.907838761806488},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6827297210693359},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.611103892326355},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5386753678321838},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5185595154762268},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.489734411239624},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4814835786819458},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.47011175751686096},{"id":"https://openalex.org/keywords/materialized-view","display_name":"Materialized view","score":0.4503530263900757},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.43683671951293945},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4269885718822479},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3315909504890442},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.29114872217178345},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.2843768298625946},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.25571340322494507},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.2504141330718994},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22329285740852356},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.20000869035720825},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1543133556842804}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.907838761806488},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6827297210693359},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.611103892326355},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5386753678321838},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5185595154762268},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.489734411239624},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4814835786819458},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.47011175751686096},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.4503530263900757},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.43683671951293945},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4269885718822479},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3315909504890442},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.29114872217178345},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2843768298625946},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.25571340322494507},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.2504141330718994},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22329285740852356},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.20000869035720825},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1543133556842804},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1066157.1066201","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066157.1066201","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.epfl.ch:133223","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/133223","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:133223","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/133223","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1352671934","display_name":"ITR:  Cache-Resident Databases","funder_award_id":"0205544","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4198845857","display_name":"CAREER: Bridging Databases and Computer Architecture: Optimizing DBMS for Deep Memory Hierarchies","funder_award_id":"0133686","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5999995293","display_name":"ITR/SY: Blurring the Line between OSes and Storage Devices","funder_award_id":"0113660","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1516190296","https://openalex.org/W1520815598","https://openalex.org/W1545117279","https://openalex.org/W1563590781","https://openalex.org/W1569570229","https://openalex.org/W1605782097","https://openalex.org/W1860107648","https://openalex.org/W1946262574","https://openalex.org/W1969937393","https://openalex.org/W1975731516","https://openalex.org/W2019358506","https://openalex.org/W2047809518","https://openalex.org/W2054308357","https://openalex.org/W2058978608","https://openalex.org/W2073987830","https://openalex.org/W2080427212","https://openalex.org/W2098416578","https://openalex.org/W2110631345","https://openalex.org/W2113045536","https://openalex.org/W2120684426","https://openalex.org/W2122816893","https://openalex.org/W2125759315","https://openalex.org/W2132461362","https://openalex.org/W2135499008","https://openalex.org/W2144570882","https://openalex.org/W2144771673","https://openalex.org/W2145932802","https://openalex.org/W2146921980","https://openalex.org/W2148229861","https://openalex.org/W2159209233","https://openalex.org/W2645036108","https://openalex.org/W2951321531","https://openalex.org/W4205167958","https://openalex.org/W4232534713","https://openalex.org/W6632929256","https://openalex.org/W6633828322","https://openalex.org/W6633958470","https://openalex.org/W6639025630","https://openalex.org/W6681748430"],"related_works":["https://openalex.org/W3125756434","https://openalex.org/W2152149667","https://openalex.org/W2556786504","https://openalex.org/W4244527061","https://openalex.org/W2096359267","https://openalex.org/W2392799717","https://openalex.org/W1977383094","https://openalex.org/W2469357693","https://openalex.org/W2388768270","https://openalex.org/W175663584"],"abstract_inverted_index":{"Relational":[0],"DBMS":[1,182],"typically":[2],"execute":[3],"concurrent":[4,25,72,107],"queries":[5,108],"independently":[6],"by":[7,54,118],"invoking":[8],"a":[9,30,95,133,148,154,176,180,185],"set":[10],"of":[11,32,58,165,170,188],"operator":[12,116,144],"instances":[13],"for":[14,100],"each":[15],"query.":[16],"To":[17],"exploit":[18],"common":[19,76,85],"data":[20,102,159],"retrievals":[21],"and":[22,43,80,103,160],"computation":[23],"in":[24,147],"queries,":[26,73],"researchers":[27],"have":[28],"proposed":[29],"wealth":[31],"techniques,":[33],"ranging":[34],"from":[35,153],"buffering":[36],"disk":[37],"pages":[38],"to":[39,78,124],"constructing":[40],"materialized":[41],"views":[42],"optimizing":[44],"multiple":[45,125],"queries.":[46,190],"The":[47],"ideas":[48],"proposed,":[49],"however,":[50],"are":[51],"inherently":[52],"limited":[53],"the":[55,63,120],"query-centric":[56],"philosophy":[57],"modern":[59],"engine":[60,65,137],"designs.":[61],"Ideally,":[62],"query":[64,97,151],"should":[66],"proactively":[67],"coordinate":[68],"same-operator":[69],"execution":[70,110],"among":[71],"thereby":[74],"exploiting":[75,157],"accesses":[77],"memory":[79],"disks":[81],"as":[82,84],"well":[83],"intermediate":[86],"result":[87],"computation.This":[88],"paper":[89,129],"introduces":[90,131],"on-demand":[91],"simultaneous":[92],"pipelining":[93,119],"(OSP),":[94],"novel":[96],"evaluation":[98],"paradigm":[99],"maximizing":[101],"work":[104,161],"sharing":[105,117,162],"across":[106],"at":[109],"time.":[111],"OSP":[112],"enables":[113],"proactive,":[114],"dynamic":[115],"operator's":[121],"output":[122],"simultaneously":[123],"parent":[126],"nodes.":[127],"This":[128],"also":[130],"QPipe,":[132],"new":[134],"operator-centric":[135],"relational":[136,143],"that":[138,173],"effortlessly":[139],"supports":[140],"OSP.":[141],"Each":[142],"is":[145],"encapsulated":[146],"micro-engine":[149],"serving":[150],"tasks":[152],"queue,":[155],"naturally":[156],"all":[158],"opportunities.":[163],"Evaluation":[164],"QPipe":[166,174],"built":[167],"on":[168],"top":[169],"BerkeleyDB":[171],"shows":[172],"achieves":[175],"2x":[177],"speedup":[178],"over":[179],"commercial":[181],"when":[183],"running":[184],"workload":[186],"consisting":[187],"TPC-H":[189]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":17},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":14}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2016-06-24T00:00:00"}