{"id":"https://openalex.org/W2074192118","doi":"https://doi.org/10.1145/2463676.2463682","title":"Query processing on prefix trees live","display_name":"Query processing on prefix trees live","publication_year":2013,"publication_date":"2013-06-22","ids":{"openalex":"https://openalex.org/W2074192118","doi":"https://doi.org/10.1145/2463676.2463682","mag":"2074192118"},"language":"en","primary_location":{"id":"doi:10.1145/2463676.2463682","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463676.2463682","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 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":"https://tud.qucosa.de/id/qucosa%3A80444","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086097318","display_name":"Thomas Kissinger","orcid":"https://orcid.org/0000-0002-6680-1295"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Thomas Kissinger","raw_affiliation_strings":["TU Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"TU Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028127326","display_name":"Benjamin Schlegel","orcid":null},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Benjamin Schlegel","raw_affiliation_strings":["TU Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"TU Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057703543","display_name":"Dirk Habich","orcid":"https://orcid.org/0000-0002-8671-5466"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dirk Habich","raw_affiliation_strings":["TU Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"TU Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063512642","display_name":"Wolfgang Lehner","orcid":"https://orcid.org/0000-0001-8107-2775"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Wolfgang Lehner","raw_affiliation_strings":["TU Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"TU Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5086097318"],"corresponding_institution_ids":["https://openalex.org/I78650965"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.15732863,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1105","last_page":"1108"},"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.9997000098228455,"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.9997000098228455,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9986000061035156,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8821969032287598},{"id":"https://openalex.org/keywords/online-analytical-processing","display_name":"Online analytical processing","score":0.7876180410385132},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.661655843257904},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.654678463935852},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4785378873348236},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.4725201725959778},{"id":"https://openalex.org/keywords/materialized-view","display_name":"Materialized view","score":0.46181854605674744},{"id":"https://openalex.org/keywords/access-method","display_name":"Access method","score":0.4617291986942291},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.44049960374832153},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.42274993658065796},{"id":"https://openalex.org/keywords/bitwise-operation","display_name":"Bitwise operation","score":0.42060959339141846},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41614028811454773},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.41586944460868835},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3829087018966675},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.3692222237586975},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.33820775151252747},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.31826433539390564},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2904106378555298},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.26268869638442993},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.15255513787269592},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.14537262916564941},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14044326543807983}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8821969032287598},{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.7876180410385132},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.661655843257904},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.654678463935852},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4785378873348236},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.4725201725959778},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.46181854605674744},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.4617291986942291},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.44049960374832153},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.42274993658065796},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.42060959339141846},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41614028811454773},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.41586944460868835},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3829087018966675},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.3692222237586975},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.33820775151252747},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.31826433539390564},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2904106378555298},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.26268869638442993},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.15255513787269592},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.14537262916564941},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14044326543807983},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"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/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2463676.2463682","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463676.2463682","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:qucosa:de:qucosa:80444","is_oa":true,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A80444","pdf_url":null,"source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:Text"}],"best_oa_location":{"id":"pmh:oai:qucosa:de:qucosa:80444","is_oa":true,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A80444","pdf_url":null,"source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:Text"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G6052429835","display_name":null,"funder_award_id":"(DFG)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W114679201","https://openalex.org/W1605782097","https://openalex.org/W1987238352","https://openalex.org/W2052424404","https://openalex.org/W2106771621","https://openalex.org/W2124851765","https://openalex.org/W6678708722","https://openalex.org/W6713451964"],"related_works":["https://openalex.org/W16924853","https://openalex.org/W2549774162","https://openalex.org/W1021093982","https://openalex.org/W2382405670","https://openalex.org/W1582942928","https://openalex.org/W1490264602","https://openalex.org/W2039555859","https://openalex.org/W2942097156","https://openalex.org/W1564408968","https://openalex.org/W2376629963"],"abstract_inverted_index":{"Modern":[0],"database":[1,94],"systems":[2],"have":[3],"to":[4,33,133,177,199,203],"process":[5],"huge":[6],"amounts":[7],"of":[8,35,92,106,146,185],"data":[9,24],"and":[10,39,63,110,181,193],"should":[11],"provide":[12],"results":[13],"with":[14,48],"low":[15,40],"latency":[16,42],"at":[17],"the":[18,89,93,121,125,138,144,161,183,201],"same":[19],"time.":[20],"To":[21],"achieve":[22],"this,":[23],"is":[25,99,118],"nowadays":[26],"typically":[27],"hold":[28],"completely":[29],"in":[30],"main":[31],"memory,":[32],"benefit":[34],"its":[36],"high":[37,67],"bandwidth":[38],"access":[41],"that":[43,56,86,100,117,151,175],"could":[44],"never":[45],"be":[46],"reached":[47],"disks.":[49],"Current":[50],"in-memory":[51,155],"databases":[52],"are":[53,131,197],"usually":[54],"column-stores":[55],"exchange":[57],"columns":[58],"or":[59],"vectors":[60],"between":[61],"operators":[62,141],"suffer":[64],"from":[65],"a":[66,104,112,178],"tuple":[68],"reconstruction":[69],"overhead.":[70],"In":[71],"this":[72],"demonstration":[73,158],"proposal,":[74],"we":[75,130,170],"present":[76],"DexterDB,":[77],"which":[78],"implements":[79],"our":[80,205],"novel":[81],"prefix":[82],"tree-based":[83],"processing":[84,145,206],"model":[85],"makes":[87],"indexes":[88,107],"first-class":[90],"citizen":[91],"system.":[95],"The":[96,189],"core":[97],"idea":[98],"each":[101],"operator":[102],"takes":[103],"set":[105],"as":[108,115],"input":[109],"builds":[111],"new":[113],"index":[114],"output":[116],"indexed":[119],"on":[120,160],"attribute":[122],"requested":[123],"by":[124],"successive":[126],"operator.":[127],"With":[128],"that,":[129],"able":[132],"build":[134],"composed":[135],"operators,":[136],"like":[137],"multi-way-select-join-group.":[139],"Such":[140],"speed":[142],"up":[143],"complex":[147],"OLAP":[148],"queries":[149],"so":[150],"DexterDB":[152,179],"outperforms":[153],"state-of-the-art":[154],"databases.":[156],"Our":[157],"focuses":[159],"different":[162],"optimization":[163,187],"options":[164],"for":[165],"such":[166],"query":[167,186,191],"plans.":[168],"Hence,":[169],"built":[171],"an":[172],"interactive":[173],"GUI":[174],"connects":[176],"instance":[180],"allows":[182],"manipulation":[184],"parameters.":[188],"generated":[190],"plans":[192],"important":[194],"execution":[195],"statistics":[196],"visualized":[198],"help":[200],"visitor":[202],"understand":[204],"model.":[207]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}