{"id":"https://openalex.org/W2435596329","doi":"https://doi.org/10.1109/icde.2016.7498356","title":"Cruncher: Distributed in-memory processing for location-based services","display_name":"Cruncher: Distributed in-memory processing for location-based services","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2435596329","doi":"https://doi.org/10.1109/icde.2016.7498356","mag":"2435596329"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2016.7498356","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2016.7498356","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5010325500","display_name":"Ahmed S. Abdelhamid","orcid":"https://orcid.org/0000-0001-9648-5572"},"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":"Ahmed S. Abdelhamid","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101512458","display_name":"Mingjie Tang","orcid":"https://orcid.org/0000-0002-8893-4574"},"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":"Mingjie Tang","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103509075","display_name":"Ahmed M. Aly","orcid":null},"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":"Ahmed M. Aly","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102753790","display_name":"Ahmed R. Mahmood","orcid":"https://orcid.org/0000-0002-8886-6364"},"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":"Ahmed R. Mahmood","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059325880","display_name":"Thamir M. Qadah","orcid":"https://orcid.org/0000-0003-0754-0504"},"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":"Thamir Qadah","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","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 G. Aref","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063173948","display_name":"Saleh Basalamah","orcid":"https://orcid.org/0000-0002-2276-8307"},"institutions":[{"id":"https://openalex.org/I199693650","display_name":"Umm al-Qura University","ror":"https://ror.org/01xjqrm90","country_code":"SA","type":"education","lineage":["https://openalex.org/I199693650"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Saleh Basalamah","raw_affiliation_strings":["Umm Al-Qura University, Makkah, KSA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Umm Al-Qura University, Makkah, KSA","institution_ids":["https://openalex.org/I199693650"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8795,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.70819202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1406","last_page":"1409"},"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.9984999895095825,"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/T11478","display_name":"Caching and Content Delivery","score":0.9972000122070312,"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.8783997297286987},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.6425524950027466},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5965290665626526},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5683760643005371},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5025608539581299},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.5005025863647461},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.46728548407554626},{"id":"https://openalex.org/keywords/data-processing","display_name":"Data processing","score":0.4375859797000885},{"id":"https://openalex.org/keywords/streaming-data","display_name":"Streaming data","score":0.4310840666294098},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.4181594252586365},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.34603893756866455},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3223189115524292},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.2537284195423126},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12922897934913635}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8783997297286987},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.6425524950027466},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5965290665626526},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5683760643005371},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5025608539581299},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.5005025863647461},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.46728548407554626},{"id":"https://openalex.org/C138827492","wikidata":"https://www.wikidata.org/wiki/Q6661985","display_name":"Data processing","level":2,"score":0.4375859797000885},{"id":"https://openalex.org/C2777611316","wikidata":"https://www.wikidata.org/wiki/Q39045282","display_name":"Streaming data","level":2,"score":0.4310840666294098},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.4181594252586365},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34603893756866455},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3223189115524292},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.2537284195423126},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12922897934913635},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2016.7498356","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2016.7498356","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.44999998807907104}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1568832590","https://openalex.org/W1976821017","https://openalex.org/W1984525813","https://openalex.org/W2044105912","https://openalex.org/W2087341942","https://openalex.org/W2115583184","https://openalex.org/W2131975293","https://openalex.org/W2155369572","https://openalex.org/W2205234449","https://openalex.org/W2295350910","https://openalex.org/W2296132047","https://openalex.org/W6679815717"],"related_works":["https://openalex.org/W4389449520","https://openalex.org/W1965676450","https://openalex.org/W2205964444","https://openalex.org/W4224062203","https://openalex.org/W4281572076","https://openalex.org/W2172283861","https://openalex.org/W4205208899","https://openalex.org/W2487681796","https://openalex.org/W2469699777","https://openalex.org/W59475286"],"abstract_inverted_index":{"Advances":[0],"in":[1,135],"location-based":[2],"services":[3],"(LBS)":[4],"demand":[5],"high-throughput":[6],"processing":[7,24,61,70,182],"of":[8,175],"both":[9],"static":[10],"and":[11,52,75,93,107,148,164],"streaming":[12,53],"data.":[13,65,184],"Recently,":[14],"many":[15],"systems":[16,32],"have":[17],"been":[18],"introduced":[19],"to":[20,25,71,83,99,129,142],"support":[21],"distributed":[22,47],"main-memory":[23,48],"maximize":[26],"the":[27,73,76,95,104,108,112,131],"query":[28,60,144],"throughput.":[29],"However,":[30],"these":[31],"are":[33],"not":[34],"optimized":[35],"for":[36,63,118],"spatial":[37,49,64,97,183],"data":[38,50,77,105,110,119,134,146,167],"processing.":[39],"In":[40],"this":[41],"demonstration,":[42],"we":[43],"showcase":[44],"Cruncher,":[45],"a":[46],"warehouse":[51],"system.":[54],"Cruncher":[55,66,123,138,158,172],"extends":[56],"Spark":[57,180],"with":[58],"adaptive":[59,85,126],"techniques":[62],"uses":[67,124],"dynamic":[68],"batch":[69],"distribute":[72],"queries":[74,98],"streams":[78,106],"over":[79,157,179],"commodity":[80],"hardware":[81],"according":[82],"an":[84,125],"partitioning":[86,114],"scheme.":[87],"The":[88],"batching":[89],"technique":[90],"also":[91],"groups":[92],"orders":[94],"overlapping":[96],"enable":[100],"inter-query":[101],"optimization.":[102,121],"Both":[103],"offline":[109],"share":[111],"same":[113],"strategy":[115,128],"that":[116,171],"allows":[117],"co-locality":[120],"Furthermore,":[122],"caching":[127,149],"maintain":[130],"frequently-used":[132],"location":[133],"main":[136],"memory.":[137],"maintains":[139],"operational":[140],"statistics":[141],"optimize":[143],"processing,":[145],"partitioning,":[147],"at":[150],"runtime.":[151],"We":[152,169],"demonstrate":[153,170],"two":[154,165],"LBS":[155],"applications":[156],"using":[159],"real":[160],"datasets":[161],"from":[162],"OpenStreetMap":[163],"synthetic":[166],"streams.":[168],"achieves":[173],"order(s)":[174],"magnitude":[176],"throughput":[177],"improvement":[178],"when":[181]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}