{"id":"https://openalex.org/W2024238429","doi":"https://doi.org/10.1145/2390045.2390060","title":"High-performance online spatial and temporal aggregations on multi-core CPUs and many-core GPUs","display_name":"High-performance online spatial and temporal aggregations on multi-core CPUs and many-core GPUs","publication_year":2012,"publication_date":"2012-11-02","ids":{"openalex":"https://openalex.org/W2024238429","doi":"https://doi.org/10.1145/2390045.2390060","mag":"2024238429"},"language":"en","primary_location":{"id":"doi:10.1145/2390045.2390060","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2390045.2390060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fifteenth international workshop on Data warehousing and OLAP","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/A5101482691","display_name":"Jianting Zhang","orcid":"https://orcid.org/0000-0002-0161-9716"},"institutions":[{"id":"https://openalex.org/I125687163","display_name":"City College of New York","ror":"https://ror.org/00wmhkr98","country_code":"US","type":"education","lineage":["https://openalex.org/I125687163"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianting Zhang","raw_affiliation_strings":["The City College of New York, New York, NY, USA","The City College of New York, New York, NY, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The City College of New York, New York, NY, USA","institution_ids":["https://openalex.org/I125687163"]},{"raw_affiliation_string":"The City College of New York, New York, NY, USA#TAB#","institution_ids":["https://openalex.org/I125687163"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113803154","display_name":"Simin You","orcid":null},"institutions":[{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Simin You","raw_affiliation_strings":["City University of News York, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of News York, New York, NY, USA","institution_ids":["https://openalex.org/I174216632"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071062190","display_name":"Le Gruenwald","orcid":"https://orcid.org/0000-0002-5245-4747"},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Le Gruenwald","raw_affiliation_strings":["University of Oklahoma, Norman, OK, USA","[University of Oklahoma, Norman OK, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oklahoma, Norman, OK, USA","institution_ids":["https://openalex.org/I8692664"]},{"raw_affiliation_string":"[University of Oklahoma, Norman OK, USA]","institution_ids":["https://openalex.org/I8692664"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.952,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.88127601,"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":"89","last_page":"96"},"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.9991000294685364,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9991000294685364,"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.8335838913917542},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.6574797630310059},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.6493586897850037},{"id":"https://openalex.org/keywords/online-analytical-processing","display_name":"Online analytical processing","score":0.6380017995834351},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5443888902664185},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.447360098361969},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.438648521900177},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.4310721457004547},{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.419432669878006},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39671164751052856},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.2572743892669678},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.21307909488677979},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.159382164478302},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11148124933242798}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8335838913917542},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.6574797630310059},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.6493586897850037},{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.6380017995834351},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5443888902664185},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.447360098361969},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.438648521900177},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.4310721457004547},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.419432669878006},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39671164751052856},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2572743892669678},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.21307909488677979},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.159382164478302},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11148124933242798},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2390045.2390060","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2390045.2390060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the fifteenth international workshop on Data warehousing and OLAP","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W39209175","https://openalex.org/W51131008","https://openalex.org/W102388128","https://openalex.org/W187903258","https://openalex.org/W1492601037","https://openalex.org/W1539879039","https://openalex.org/W1546365363","https://openalex.org/W1555303335","https://openalex.org/W1555915743","https://openalex.org/W1576405916","https://openalex.org/W1579103584","https://openalex.org/W1605324722","https://openalex.org/W2004477204","https://openalex.org/W2007217077","https://openalex.org/W2023578311","https://openalex.org/W2034435578","https://openalex.org/W2039910065","https://openalex.org/W2044936152","https://openalex.org/W2048622250","https://openalex.org/W2079146989","https://openalex.org/W2100619984","https://openalex.org/W2109964095","https://openalex.org/W2114474644","https://openalex.org/W2133613202","https://openalex.org/W2136083615","https://openalex.org/W2155998012","https://openalex.org/W2161577528","https://openalex.org/W2162707967","https://openalex.org/W2288813838","https://openalex.org/W2338354263","https://openalex.org/W2605041703","https://openalex.org/W2725179571","https://openalex.org/W4237841550"],"related_works":["https://openalex.org/W2888733525","https://openalex.org/W2088925915","https://openalex.org/W2382891957","https://openalex.org/W2060561905","https://openalex.org/W2379143279","https://openalex.org/W2393491644","https://openalex.org/W4246658255","https://openalex.org/W613932090","https://openalex.org/W2067184662","https://openalex.org/W4230470712"],"abstract_inverted_index":{"Motivated":[0],"by":[1],"the":[2,58,81,109,121],"practical":[3],"needs":[4],"for":[5,16,38,50,135],"efficiently":[6],"processing":[7,123],"large-scale":[8,116],"taxi":[9,78],"trip":[10],"data,":[11],"we":[12],"have":[13,55],"developed":[14],"techniques":[15,26,62],"high":[17,99],"performance":[18,60],"online":[19],"spatial,":[20,68],"temporal":[21,69],"and":[22,42,70,95],"spatiotemporal":[23,71],"aggregations.":[24],"These":[25],"include":[27],"timestamp":[28],"compression":[29],"to":[30,65],"reduce":[31],"memory":[32],"footprint,":[33],"simple":[34],"linear":[35],"data":[36,46,117],"structures":[37],"efficient":[39],"in-memory":[40],"scans":[41],"utilization":[43],"of":[44,75,77,83,125],"massively":[45],"parallel":[47,122],"GPU":[48],"accelerations":[49],"spatial":[51],"joins.":[52],"Our":[53],"experiments":[54],"shown":[56],"that":[57,111],"combined":[59],"boosting":[61],"are":[63,106],"able":[64],"perform":[66],"various":[67],"aggregations":[72],"on":[73,115],"hundreds":[74],"millions":[76],"trips":[79],"in":[80,101,108],"order":[82],"a":[84,102],"few":[85],"seconds":[86],"using":[87],"commodity":[88,127],"personal":[89,103],"computers":[90],"equipped":[91],"with":[92],"multi-core":[93],"CPUs":[94],"many-core":[96],"GPUs.":[97],"The":[98],"throughputs":[100],"computing":[104],"environment":[105],"encouraging":[107],"sense":[110],"high-performance":[112],"OLAP":[113,137],"queries":[114],"is":[118,129,133],"feasible":[119],"when":[120],"power":[124],"modern":[126],"hardware":[128],"fully":[130],"utilized":[131],"which":[132],"important":[134],"interactive":[136],"applications.":[138]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}