{"id":"https://openalex.org/W1971561869","doi":"https://doi.org/10.1145/1869790.1869822","title":"A Lagrangian approach for storage of spatio-temporal network datasets","display_name":"A Lagrangian approach for storage of spatio-temporal network datasets","publication_year":2010,"publication_date":"2010-11-02","ids":{"openalex":"https://openalex.org/W1971561869","doi":"https://doi.org/10.1145/1869790.1869822","mag":"1971561869"},"language":"en","primary_location":{"id":"doi:10.1145/1869790.1869822","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1869790.1869822","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-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/A5101462076","display_name":"Michael R. Evans","orcid":"https://orcid.org/0000-0003-0893-3975"},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael R. Evans","raw_affiliation_strings":["University of Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037083521","display_name":"KwangSoo Yang","orcid":"https://orcid.org/0000-0003-4293-9908"},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"KwangSoo Yang","raw_affiliation_strings":["University of Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113538941","display_name":"James M. Kang","orcid":null},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James M. Kang","raw_affiliation_strings":["University of Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037233397","display_name":"Shashi Shekhar","orcid":"https://orcid.org/0000-0001-8837-192X"},"institutions":[{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shashi Shekhar","raw_affiliation_strings":["University of Minnesota"],"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101462076"],"corresponding_institution_ids":["https://openalex.org/I2800403580"],"apc_list":null,"apc_paid":null,"fwci":2.023,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.86040329,"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":"212","last_page":"221"},"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.9952999949455261,"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.9933000206947327,"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/snapshot","display_name":"Snapshot (computer storage)","score":0.8132190704345703},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7841451168060303},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.7744029760360718},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.6107763648033142},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4980745315551758},{"id":"https://openalex.org/keywords/temporal-database","display_name":"Temporal database","score":0.4685576558113098},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4443175196647644},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43995293974876404},{"id":"https://openalex.org/keywords/lagrangian","display_name":"Lagrangian","score":0.43593505024909973},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1972234845161438},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.16486623883247375},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09867388010025024}],"concepts":[{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.8132190704345703},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7841451168060303},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7744029760360718},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.6107763648033142},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4980745315551758},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.4685576558113098},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4443175196647644},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43995293974876404},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.43593505024909973},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1972234845161438},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.16486623883247375},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09867388010025024},{"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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1869790.1869822","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1869790.1869822","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.6800000071525574,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G2414759989","display_name":null,"funder_award_id":"NSF III-CXT IIS-0713214NSF IGERT DGE-0504195NSF CRI:IAD CNS-0708604","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6355251919","display_name":null,"funder_award_id":"NSF III-CXT IIS-0713214NSF IGERT DGE-0504195NSF CRI:IAD CNS-0708604","funder_id":"https://openalex.org/F4320337368","funder_display_name":"Division of Graduate Education"},{"id":"https://openalex.org/G7783999114","display_name":null,"funder_award_id":"NSF III-CXT IIS-0713214NSF IGERT DGE-0504195NSF CRI:IAD CNS-0708604","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G8921240334","display_name":null,"funder_award_id":"USDOD HM1582-08-1-0017USDOD HM1582-07-1-2035","funder_id":"https://openalex.org/F4320306078","funder_display_name":"U.S. Department of Defense"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320337368","display_name":"Division of Graduate Education","ror":"https://ror.org/00whkrf32"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W143174683","https://openalex.org/W165979458","https://openalex.org/W572096525","https://openalex.org/W1497953515","https://openalex.org/W1549255393","https://openalex.org/W1556203341","https://openalex.org/W2016598794","https://openalex.org/W2076171427","https://openalex.org/W2095486388","https://openalex.org/W2096725637","https://openalex.org/W2104724137","https://openalex.org/W2109024523","https://openalex.org/W2109571218","https://openalex.org/W2118269922","https://openalex.org/W2119368079","https://openalex.org/W2131183411","https://openalex.org/W2138049921","https://openalex.org/W2143676586","https://openalex.org/W2169336598","https://openalex.org/W2169991130","https://openalex.org/W2338905098","https://openalex.org/W2802971719","https://openalex.org/W3117917186","https://openalex.org/W4403865826"],"related_works":["https://openalex.org/W170547082","https://openalex.org/W2136735429","https://openalex.org/W2587876411","https://openalex.org/W2358332176","https://openalex.org/W4229950834","https://openalex.org/W4301044568","https://openalex.org/W1587123803","https://openalex.org/W2128075414","https://openalex.org/W2952867832","https://openalex.org/W2100210022"],"abstract_inverted_index":{"Given":[0],"a":[1,6,119,124,145],"set":[2],"of":[3,11,74],"operators":[4],"and":[5,33,48,132,142],"spatio-temporal":[7,35,100,134],"network,":[8],"the":[9,12,69,75,80,112,138,150],"goal":[10],"Storing":[13,32],"Spatio-Temporal":[14],"Networks":[15],"(SSTN)":[16],"problem":[17,52,82],"is":[18,37,53],"to":[19,56,111,118,129],"produce":[20,93],"an":[21],"efficient":[22],"data":[23],"storage":[24],"method":[25],"that":[26,136,156],"minimizes":[27],"disk":[28],"I/O":[29,95],"access":[30,133],"costs.":[31],"accessing":[34],"networks":[36,135],"increasingly":[38],"important":[39],"in":[40,72,144],"many":[41],"societal":[42],"applications":[43],"such":[44],"as":[45],"transportation":[46],"management":[47],"emergency":[49],"planning.":[50],"This":[51],"challenging":[54],"due":[55,110],"strains":[57],"on":[58,84],"traditional":[59,159],"adjacency":[60],"list":[61],"representations":[62],"when":[63,97],"storing":[64],"temporal":[65],"attribute":[66],"values":[67],"from":[68],"sizable":[70],"increase":[71],"length":[73],"time-series.":[76],"Current":[77],"approaches":[78],"for":[79],"SSTN":[81],"focus":[83],"orthogonal":[85,160],"partitioning":[86],"(e.g.,":[87,103],"snapshot,":[88],"longitudinal,":[89],"etc.),":[90],"which":[91],"may":[92],"excessive":[94],"costs":[96],"performing":[98],"traversal-based":[99],"network":[101,154],"queries":[102],"route":[104],"evaluation,":[105],"arrival":[106],"time":[107],"prediction,":[108],"etc)":[109],"desired":[113],"nodes":[114,141],"not":[115],"being":[116],"allocated":[117],"common":[120],"page.":[121],"We":[122],"propose":[123],"Lagrangian-Connectivity":[125],"Partitioning":[126],"(LCP)":[127],"technique":[128],"efficiently":[130],"store":[131],"utilizes":[137],"interaction":[139],"between":[140],"edges":[143],"network.":[146],"Experimental":[147],"evaluation":[148],"using":[149],"Minneapolis,":[151],"MN":[152],"road":[153],"showed":[155],"LCP":[157],"outperforms":[158],"approaches.":[161]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}