{"id":"https://openalex.org/W2900882452","doi":"https://doi.org/10.1145/3274895.3274898","title":"DOS","display_name":"DOS","publication_year":2018,"publication_date":"2018-11-06","ids":{"openalex":"https://openalex.org/W2900882452","doi":"https://doi.org/10.1145/3274895.3274898","mag":"2900882452"},"language":"en","primary_location":{"id":"doi:10.1145/3274895.3274898","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3274895.3274898","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3274895.3274898","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3274895.3274898","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051676167","display_name":"Shangfu Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shangfu Peng","raw_affiliation_strings":["University of Maryland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050157577","display_name":"Jagan Sankaranarayanan","orcid":"https://orcid.org/0009-0006-0369-816X"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jagan Sankaranarayanan","raw_affiliation_strings":["University of Maryland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087437068","display_name":"Hanan Samet","orcid":"https://orcid.org/0000-0001-8230-0653"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanan Samet","raw_affiliation_strings":["University of Maryland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":null,"first_page":"199","last_page":"208"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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.9973999857902527,"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7622963786125183},{"id":"https://openalex.org/keywords/distance-matrix","display_name":"Distance matrix","score":0.7453778982162476},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7326897382736206},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6625796556472778},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.5287489295005798},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.4118746221065521},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3961614668369293},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3378159701824188},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09941726922988892}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7622963786125183},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.7453778982162476},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7326897382736206},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6625796556472778},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.5287489295005798},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.4118746221065521},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3961614668369293},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3378159701824188},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09941726922988892},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3274895.3274898","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3274895.3274898","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3274895.3274898","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3274895.3274898","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3274895.3274898","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3274895.3274898","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7099999785423279,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G4695114423","display_name":null,"funder_award_id":"IIS-13-20791","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5673049015","display_name":null,"funder_award_id":"IIS-13-20791, IIS-18-16889","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6986628283","display_name":null,"funder_award_id":"IIS-13-20791 and IIS-18-16889","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2900882452.pdf","grobid_xml":"https://content.openalex.org/works/W2900882452.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W125464309","https://openalex.org/W143503102","https://openalex.org/W1497953515","https://openalex.org/W1528485123","https://openalex.org/W1561240874","https://openalex.org/W1583434898","https://openalex.org/W1600592911","https://openalex.org/W1920501755","https://openalex.org/W1979075286","https://openalex.org/W2023015232","https://openalex.org/W2024678590","https://openalex.org/W2041916017","https://openalex.org/W2054011861","https://openalex.org/W2077765427","https://openalex.org/W2081863845","https://openalex.org/W2102842495","https://openalex.org/W2112513979","https://openalex.org/W2127151074","https://openalex.org/W2132809168","https://openalex.org/W2134479550","https://openalex.org/W2142126162","https://openalex.org/W2146583842","https://openalex.org/W2148831787","https://openalex.org/W2151400766","https://openalex.org/W2159320012","https://openalex.org/W2168148394","https://openalex.org/W2169528473","https://openalex.org/W2176446742","https://openalex.org/W2294101513","https://openalex.org/W2294153038","https://openalex.org/W2296487541","https://openalex.org/W2437437591","https://openalex.org/W2561672253"],"related_works":["https://openalex.org/W2073713056","https://openalex.org/W3110702597","https://openalex.org/W1975949872","https://openalex.org/W3159871278","https://openalex.org/W2230552005","https://openalex.org/W2078761926","https://openalex.org/W2110441383","https://openalex.org/W2125620709","https://openalex.org/W2905242764","https://openalex.org/W1498872724"],"abstract_inverted_index":{"Large":[0],"analytic":[1,149],"applications":[2],"on":[3,41,161],"road":[4,44,84,106,142,165],"networks":[5],"including":[6],"simulations,":[7],"logistics,":[8],"location-based":[9],"advertisement,":[10],"and":[11,72,151],"transportation":[12],"planning":[13],"require":[14],"shortest":[15,119],"distance/time":[16,23],"methods":[17],"that":[18,97],"provide":[19],"high":[20],"throughput":[21,103,153],"(i.e.,":[22],"computations":[24,36,49,67,89,121,157],"per":[25,50,52,68,70,90,122,124,158],"second).":[26],"Our":[27],"previous":[28],"work":[29],"discussed":[30],"how":[31,54,73],"to":[32,55,63,74],"process":[33],"graph":[34],"distance":[35,48,66,88,120,136,156],"in":[37,80,179],"a":[38,42,60,76,134,169],"PostgreSQL":[39],"database":[40],"large":[43,105,141],"network,":[45],"e.g.,":[46,86],"60K":[47],"second":[51,69,123,159],"machine,":[53,71],"\"scale":[56],"out\"":[57],"by":[58],"using":[59],"Spark":[61],"cluster":[62],"achieve":[64,99],"73.8K":[65],"obtain":[75],"extremely":[77],"high-throughput":[78],"solution":[79,96],"memory":[81],"for":[82,104,140],"city-sized":[83],"networks,":[85],"6.7M":[87],"second.":[91],"However,":[92],"there":[93],"is":[94],"no":[95],"could":[98],"more":[100],"than":[101],"1M":[102],"networks.":[107,143],"In":[108,129],"an":[109],"industrial":[110],"setting,":[111],"most":[112,147],"state-of-the-art":[113],"solutions":[114],"yield":[115],"5K":[116],"-":[117],"10K":[118,170,172],"machine":[125],"even":[126,160],"with":[127],"multi-threads.":[128],"this":[130],"paper,":[131],"we":[132],"propose":[133],"new":[135],"oracle":[137],"system":[138],"(DOS)":[139],"It":[144],"can":[145,176],"solve":[146],"spatial":[148],"queries,":[150],"its":[152],"achieves":[154],"5M":[155],"the":[162],"whole":[163],"USA":[164],"network.":[166],"For":[167],"example,":[168],"\u00d7":[171],"origin-distance":[173],"(OD)":[174],"matrix":[175],"be":[177],"computed":[178],"20":[180],"seconds.":[181]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2018-11-29T00:00:00"}