{"id":"https://openalex.org/W2567161013","doi":"https://doi.org/10.14778/3025111.3025120","title":"Two birds, one stone","display_name":"Two birds, one stone","publication_year":2016,"publication_date":"2016-11-01","ids":{"openalex":"https://openalex.org/W2567161013","doi":"https://doi.org/10.14778/3025111.3025120","mag":"2567161013"},"language":"en","primary_location":{"id":"doi:10.14778/3025111.3025120","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3025111.3025120","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/A5026587675","display_name":"Jia Yu","orcid":"https://orcid.org/0000-0003-1340-6475"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jia Yu","raw_affiliation_strings":["Arizona State University"],"affiliations":[{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102167893","display_name":"Mohamed Sarwat","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohamed Sarwat","raw_affiliation_strings":["Arizona State University"],"affiliations":[{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5026587675"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":3.3112,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.93358712,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"10","issue":"4","first_page":"385","last_page":"396"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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.9991999864578247,"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.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/T11269","display_name":"Algorithms and Data Compression","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8454717993736267},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.5685767531394958},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5633246898651123},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.5411266088485718},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5297437906265259},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4815797805786133},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.4801765978336334},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.47640836238861084},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4677586257457733},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.43827024102211},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4222763776779175},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3666307330131531},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.25117385387420654},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22355696558952332},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.17646026611328125},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09058672189712524},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.08795610070228577}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8454717993736267},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.5685767531394958},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5633246898651123},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.5411266088485718},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5297437906265259},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4815797805786133},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.4801765978336334},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.47640836238861084},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4677586257457733},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.43827024102211},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4222763776779175},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3666307330131531},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.25117385387420654},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22355696558952332},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.17646026611328125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09058672189712524},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.08795610070228577},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3025111.3025120","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3025111.3025120","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":[{"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":20,"referenced_works":["https://openalex.org/W1494049834","https://openalex.org/W1527137792","https://openalex.org/W1966678916","https://openalex.org/W1978010829","https://openalex.org/W2002791618","https://openalex.org/W2005830269","https://openalex.org/W2072627547","https://openalex.org/W2079178881","https://openalex.org/W2081858681","https://openalex.org/W2105022522","https://openalex.org/W2110363867","https://openalex.org/W2111451400","https://openalex.org/W2112735105","https://openalex.org/W2140453381","https://openalex.org/W2156000104","https://openalex.org/W2159754133","https://openalex.org/W2502241578","https://openalex.org/W3106392330","https://openalex.org/W4234246607","https://openalex.org/W4237407586"],"related_works":["https://openalex.org/W2160484851","https://openalex.org/W2401320555","https://openalex.org/W2064466368","https://openalex.org/W1996309309","https://openalex.org/W2579109977","https://openalex.org/W4210405091","https://openalex.org/W2153213641","https://openalex.org/W2008649158","https://openalex.org/W2168002671","https://openalex.org/W1555625619"],"abstract_inverted_index":{"Classic":[0],"database":[1,76],"indexes":[2],"(e.g.,":[3],"B":[4,210,224],"+":[5,211,225],"-Tree),":[6],"though":[7],"speed":[8],"up":[9,197,254,264],"queries,":[10],"suffer":[11],"from":[12],"two":[13,199],"main":[14],"drawbacks:":[15],"(1)":[16],"An":[17],"index":[18,47,60,83,147],"usually":[19],"yields":[20],"5%":[21],"to":[22,55,110,165,176,198,220,255,265],"15%":[23],"additional":[24],"storage":[25,42,84,113,204],"overhead":[26,88,262],"which":[27],"results":[28],"in":[29,33,106,244],"non-ignorable":[30],"dollar":[31],"cost":[32],"big":[34],"data":[35,126],"scenarios":[36],"especially":[37],"when":[38],"deployed":[39],"on":[40,92,142,188],"modern":[41],"devices.":[43],"(2)":[44],"Maintaining":[45],"an":[46,266],"incurs":[48],"high":[49],"latency":[50],"because":[51],"the":[52,64,82,93,107,112,117,125,143,158,178,183,209,223,234],"DBMS":[53],"has":[54],"locate":[56],"and":[57,85,128,161,181,190,263],"update":[58],"those":[59,167],"pages":[61,137,168],"affected":[62],"by":[63,116],"underlying":[65],"table":[66,109],"changes.":[67],"This":[68],"paper":[69],"proposes":[70],"Hippo":[71,97,156,195,238,252],"a":[72,130,152],"fast,":[73],"yet":[74],"scalable,":[75],"indexing":[77],"approach.":[78],"It":[79,119],"significantly":[80],"shrinks":[81],"mitigates":[86],"maintenance":[87,261],"without":[89],"compromising":[90],"much":[91],"query":[94,153,179,217],"execution":[95,218],"performance.":[96],"stores":[98],"disk":[99],"page":[100,131,139,159,163],"ranges":[101,140,160],"instead":[102],"of":[103,145,201,208,222,258,268],"tuple":[104],"pointers":[105],"indexed":[108],"reduce":[111],"space":[114,205],"occupied":[115],"index.":[118],"maintains":[120],"simplified":[121],"histograms":[122],"that":[123,134,170,194,207,221,237],"represent":[124],"distribution":[127],"adopts":[129],"grouping":[132],"technique":[133],"groups":[135],"contiguous":[136],"into":[138],"based":[141,187],"similarity":[144],"their":[146,171],"key":[148],"attribute":[149],"distributions.":[150],"When":[151],"is":[154],"issued,":[155],"leverages":[157],"histogram-based":[162],"summaries":[164],"recognize":[166],"such":[169],"tuples":[172],"are":[173],"guaranteed":[174],"not":[175],"satisfy":[177],"predicates":[180],"inspects":[182],"remaining":[184],"pages.":[185],"Experiments":[186],"real":[189],"synthetic":[191],"datasets":[192],"show":[193,236],"occupies":[196],"orders":[200,257],"magnitude":[202,259,269],"less":[203,260],"than":[206,276],"-Tree":[212,226],"while":[213],"still":[214],"achieving":[215],"comparable":[216],"performance":[219],"for":[227],"0.1%":[228],"--":[229],"1%":[230],"selectivity":[231,249],"factors.":[232,250],"Also,":[233],"experiments":[235],"outperforms":[239],"BRIN":[240],"(Block":[241],"Range":[242],"Index)":[243],"executing":[245],"queries":[246],"with":[247],"various":[248],"Furthermore,":[251],"achieves":[253],"three":[256],"order":[267],"higher":[270],"throughput":[271],"(for":[272],"hybrid":[273],"query/update":[274],"workloads)":[275],"its":[277],"counterparts.":[278]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}