{"id":"https://openalex.org/W2261000915","doi":"https://doi.org/10.1145/2835776.2835841","title":"Kangaroo","display_name":"Kangaroo","publication_year":2016,"publication_date":"2016-02-04","ids":{"openalex":"https://openalex.org/W2261000915","doi":"https://doi.org/10.1145/2835776.2835841","mag":"2261000915"},"language":"en","primary_location":{"id":"doi:10.1145/2835776.2835841","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2835776.2835841","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2835776.2835841?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Ninth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2835776.2835841?download=true","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103509075","display_name":"Ahmed M. Aly","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ahmed M. Aly","raw_affiliation_strings":["Google Inc., Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Google Inc., Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074464488","display_name":"Hazem Elmeleegy","orcid":null},"institutions":[{"id":"https://openalex.org/I4210100604","display_name":"Revolution Medicines (United States)","ror":"https://ror.org/00mny1y94","country_code":"US","type":"company","lineage":["https://openalex.org/I4210100604"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hazem Elmeleegy","raw_affiliation_strings":["Turn Inc., Redwood City, CA, USA"],"affiliations":[{"raw_affiliation_string":"Turn Inc., Redwood City, CA, USA","institution_ids":["https://openalex.org/I4210100604"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101538922","display_name":"Yan Qi","orcid":"https://orcid.org/0000-0002-3168-4332"},"institutions":[{"id":"https://openalex.org/I4210100604","display_name":"Revolution Medicines (United States)","ror":"https://ror.org/00mny1y94","country_code":"US","type":"company","lineage":["https://openalex.org/I4210100604"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Qi","raw_affiliation_strings":["Turn Inc., Redwood City, CA, USA"],"affiliations":[{"raw_affiliation_string":"Turn Inc., Redwood City, CA, USA","institution_ids":["https://openalex.org/I4210100604"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000123743","display_name":"Walid G. Aref","orcid":"https://orcid.org/0000-0001-8169-7775"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Walid Aref","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103509075"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":null,"apc_paid":null,"fwci":1.7653,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.85173276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"397","last_page":"406"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9835000038146973,"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.8553208708763123},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6984975934028625},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.5915154218673706},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4997842311859131},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4969313442707062},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4428395628929138},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.44012144207954407},{"id":"https://openalex.org/keywords/distributed-file-system","display_name":"Distributed File System","score":0.4174268841743469},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4120284914970398},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34023982286453247},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3226989805698395},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.28111642599105835},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.26405173540115356},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.24065729975700378},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2088521122932434},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1651587188243866},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.07905715703964233}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8553208708763123},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6984975934028625},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.5915154218673706},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4997842311859131},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4969313442707062},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4428395628929138},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.44012144207954407},{"id":"https://openalex.org/C152043487","wikidata":"https://www.wikidata.org/wiki/Q1229600","display_name":"Distributed File System","level":2,"score":0.4174268841743469},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4120284914970398},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34023982286453247},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3226989805698395},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28111642599105835},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.26405173540115356},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.24065729975700378},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2088521122932434},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1651587188243866},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.07905715703964233},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/2835776.2835841","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2835776.2835841","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2835776.2835841?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Ninth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2835776.2835841","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2835776.2835841","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2835776.2835841?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Ninth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7511751997","display_name":null,"funder_award_id":"1117766","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2261000915.pdf","grobid_xml":"https://content.openalex.org/works/W2261000915.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1494049834","https://openalex.org/W1497953515","https://openalex.org/W1520033739","https://openalex.org/W1568832590","https://openalex.org/W1967344300","https://openalex.org/W1981368351","https://openalex.org/W2002533683","https://openalex.org/W2028226582","https://openalex.org/W2071425575","https://openalex.org/W2074935284","https://openalex.org/W2081109058","https://openalex.org/W2083036816","https://openalex.org/W2097935243","https://openalex.org/W2098935637","https://openalex.org/W2102294813","https://openalex.org/W2110086534","https://openalex.org/W2111022129","https://openalex.org/W2114854276","https://openalex.org/W2118269922","https://openalex.org/W2130923111","https://openalex.org/W2133741724","https://openalex.org/W2149906774","https://openalex.org/W2150630976","https://openalex.org/W2151135734","https://openalex.org/W2161694911","https://openalex.org/W2165558283","https://openalex.org/W2280230190","https://openalex.org/W2322228484","https://openalex.org/W4245801924","https://openalex.org/W4256238177","https://openalex.org/W6631356183"],"related_works":["https://openalex.org/W2000785801","https://openalex.org/W986318368","https://openalex.org/W2349153818","https://openalex.org/W2347809727","https://openalex.org/W2382756238","https://openalex.org/W2118790811","https://openalex.org/W2107022098","https://openalex.org/W1928358804","https://openalex.org/W2180896803","https://openalex.org/W2385851311"],"abstract_inverted_index":{"Despite":[0],"the":[1,22,30,40,43,83,99,109,124,137,192,200],"importance":[2],"and":[3,24,49,55,180],"widespread":[4],"use":[5],"of":[6,26,32,42,79,85,128,149,174,184,195,202],"range":[7,27,86,89,172,203,206],"data,":[8],"e.g.,":[9,47],"time":[10,127],"intervals,":[11],"spatial":[12],"ranges,":[13],"etc.,":[14],"little":[15],"attention":[16],"has":[17],"been":[18],"devoted":[19],"to":[20,81,97,144],"study":[21,136,158],"processing":[23,126],"querying":[25],"data":[28,100,173],"in":[29,39,62,104,119,142],"context":[31],"big":[33],"data.":[34,90,207],"The":[35,91],"main":[36,92],"challenge":[37],"relies":[38],"nature":[41],"traditional":[44],"index":[45],"structures":[46],"B-Tree":[48],"R-Tree,":[50],"being":[51],"centralized":[52],"by":[53],"nature,":[54],"hence":[56],"are":[57],"almost":[58],"crippled":[59],"when":[60],"deployed":[61,146],"a":[63,74,105,150],"distributed":[64,151],"environment.":[65],"To":[66],"address":[67],"this":[68,70,133],"challenge,":[69],"paper":[71],"presents":[72],"Kangaroo,":[73],"system":[75],"built":[76],"on":[77,147,205],"top":[78,148],"Hadoop":[80],"optimize":[82],"execution":[84,111],"queries":[87,204],"over":[88],"idea":[93],"behind":[94],"Kangaroo":[95,113,140,164,196],"is":[96,114],"split":[98],"into":[101],"non-overlapping":[102],"partitions":[103],"way":[106],"that":[107,122,163,191],"minimizes":[108],"query":[110,115,125,130,182],"time.":[112],"workload-aware,":[116],"i.e.,":[117,154],"results":[118],"partitioning":[120,161,193],"layouts":[121],"minimize":[123],"given":[129],"patterns.":[131],"In":[132],"paper,":[134],"we":[135,189],"design":[138],"challenges":[139],"addresses":[141],"order":[143],"be":[145],"file":[152],"system,":[153],"HDFS.":[155],"We":[156],"also":[157],"four":[159],"different":[160],"schemes":[162,194],"can":[165,197],"support.":[166],"With":[167],"extensive":[168],"experiments":[169],"using":[170],"real":[171,181],"more":[175,185],"than":[176,186],"one":[177],"billion":[178],"records":[179],"workload":[183],"30,000":[187],"queries,":[188],"show":[190],"significantly":[198],"reduce":[199],"I/O":[201]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}