{"id":"https://openalex.org/W2111406286","doi":"https://doi.org/10.1145/2463676.2465332","title":"Indexing methods for moving object databases","display_name":"Indexing methods for moving object databases","publication_year":2013,"publication_date":"2013-06-22","ids":{"openalex":"https://openalex.org/W2111406286","doi":"https://doi.org/10.1145/2463676.2465332","mag":"2111406286"},"language":"en","primary_location":{"id":"doi:10.1145/2463676.2465332","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463676.2465332","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data","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/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, College Park, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, CA, USA","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/I4210107353","display_name":"NEC (United States)","ror":"https://ror.org/01v791m31","country_code":"US","type":"company","lineage":["https://openalex.org/I118347220","https://openalex.org/I4210107353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jagan Sankaranarayanan","raw_affiliation_strings":["NEC Labs America, Cupertino, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEC Labs America, Cupertino, CA, USA","institution_ids":["https://openalex.org/I4210107353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102082779","display_name":"Michael Auerbach","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":"Michael Auerbach","raw_affiliation_strings":["University of Maryland, College Park, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2545,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.88943418,"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":"169","last_page":"180"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9926000237464905,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/quadtree","display_name":"Quadtree","score":0.9331732988357544},{"id":"https://openalex.org/keywords/octree","display_name":"Octree","score":0.7746814489364624},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5939522385597229},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5490255951881409},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.48833438754081726},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.42163997888565063},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.41204074025154114},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.40863093733787537},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3511946201324463},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.2974410653114319},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27565306425094604}],"concepts":[{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.9331732988357544},{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.7746814489364624},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5939522385597229},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5490255951881409},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.48833438754081726},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42163997888565063},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.41204074025154114},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.40863093733787537},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3511946201324463},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.2974410653114319},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27565306425094604},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2463676.2465332","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2463676.2465332","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5600000023841858,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W43847058","https://openalex.org/W67406889","https://openalex.org/W1497953515","https://openalex.org/W1511750901","https://openalex.org/W1527557424","https://openalex.org/W1564883604","https://openalex.org/W1566110908","https://openalex.org/W1590551453","https://openalex.org/W1633157623","https://openalex.org/W1659797312","https://openalex.org/W1695256121","https://openalex.org/W1870893875","https://openalex.org/W1918310969","https://openalex.org/W1969377807","https://openalex.org/W1973301025","https://openalex.org/W1975880767","https://openalex.org/W1980293260","https://openalex.org/W1993906297","https://openalex.org/W1993997820","https://openalex.org/W1994286274","https://openalex.org/W2009036829","https://openalex.org/W2011415853","https://openalex.org/W2016565203","https://openalex.org/W2024993655","https://openalex.org/W2030670215","https://openalex.org/W2031517258","https://openalex.org/W2043132456","https://openalex.org/W2045848492","https://openalex.org/W2054468361","https://openalex.org/W2064956385","https://openalex.org/W2086797095","https://openalex.org/W2087324134","https://openalex.org/W2088920665","https://openalex.org/W2101429492","https://openalex.org/W2101999582","https://openalex.org/W2108510889","https://openalex.org/W2112099765","https://openalex.org/W2114640218","https://openalex.org/W2115500858","https://openalex.org/W2118269922","https://openalex.org/W2123970045","https://openalex.org/W2124083410","https://openalex.org/W2130484192","https://openalex.org/W2131620262","https://openalex.org/W2132809168","https://openalex.org/W2133675752","https://openalex.org/W2148008870","https://openalex.org/W2151135734","https://openalex.org/W2151179595","https://openalex.org/W2154852471","https://openalex.org/W2155713641","https://openalex.org/W2160010345","https://openalex.org/W2165569992","https://openalex.org/W2169893912","https://openalex.org/W2296487541","https://openalex.org/W4247365889","https://openalex.org/W4285719527","https://openalex.org/W6679274366"],"related_works":["https://openalex.org/W2207790469","https://openalex.org/W4253586140","https://openalex.org/W3134919197","https://openalex.org/W2993347867","https://openalex.org/W4256703762","https://openalex.org/W2636665479","https://openalex.org/W3009532272","https://openalex.org/W2068554894","https://openalex.org/W1968826477","https://openalex.org/W4205566295"],"abstract_inverted_index":{"Moving":[0],"object":[1,162,179],"databases":[2],"arise":[3],"in":[4],"numerous":[5],"applications":[6],"such":[7],"as":[8,40,106,108,245],"traffic":[9],"monitoring,":[10],"crowd":[11],"tracking,":[12],"and":[13,24,44,92,160,219,221,261],"games.":[14],"They":[15],"all":[16],"require":[17],"keeping":[18],"track":[19],"of":[20,28,52,62,81,89,101,129,141,157,187,194,197,205,217,224,227,239,248,257],"objects":[21,29,68,91,115],"that":[22,66,78,132,152,176],"move":[23],"thus":[25],"the":[26,41,45,50,53,60,79,87,90,99,109,114,127,130,153,192,198,200,206,225,237,254],"database":[27],"must":[30],"be":[31,105],"constantly":[32],"updated.":[33],"The":[34,118],"cover":[35],"fieldtree":[36],"(more":[37],"commonly":[38],"known":[39],"loose":[42,46,119],"quadtree":[43,73,120,137,170,210,242],"octree,":[47],"depending":[48],"on":[49,86,94],"dimension":[51],"underlying":[54],"space)":[55],"is":[56,77,133,156,163,174,213,222],"designed":[57],"to":[58],"overcome":[59],"drawback":[61,124],"spatial":[63],"data":[64],"structures":[65],"associate":[67],"with":[69,165,181],"their":[70,95],"minimum":[71,167,182,207],"enclosing":[72,168,208],"(octree)":[74,121,138,171],"cells":[75,83,103],"which":[76,113],"size":[80,100,128],"these":[82,102],"depends":[84],"more":[85],"position":[88,226],"less":[93],"size.":[96],"In":[97],"fact,":[98],"may":[104],"large":[107],"entire":[110],"space":[111,131],"from":[112],"are":[116],"drawn.":[117],"overcomes":[122],"this":[123],"by":[125,135,144,233],"expanding":[126],"spanned":[134],"each":[136],"cell":[139,146,155,211,243],"c":[140,212],"width":[142,158,203],"w":[143,204,230],"a":[145,195,215,246],"expansion":[147],"factor":[148],"p":[149,251,267],"(p>0)":[150],"so":[151],"expanded":[154,169,209,241],"(1+p)*w":[159],"an":[161,178],"associated":[164],"its":[166],"cell.":[172],"It":[173],"shown":[175],"for":[177,266],"o":[180],"bounding":[183],"hypercube":[184],"box":[185],"b":[186],"radius":[188],"r":[189,218],"(i.e.,":[190],"half":[191],"length":[193],"side":[196],"hypercube),":[199],"maximum":[201],"possible":[202,240],"just":[214,258,263],"function":[216,247],"p,":[220],"independent":[223],"o.":[228],"Normalizing":[229],"via":[231],"division":[232],"2r":[234],"enables":[235],"calculating":[236],"range":[238,255],"sizes":[244],"p.":[249],"For":[250],">=":[252,268],"0.5":[253],"consists":[256],"two":[259],"values":[260],"usually":[262],"one":[264],"value":[265],"1.":[269]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}