{"id":"https://openalex.org/W2901775675","doi":"https://doi.org/10.1145/3274895.3274912","title":"Indexing moving object trajectories with hilbert curves","display_name":"Indexing moving object trajectories with hilbert curves","publication_year":2018,"publication_date":"2018-11-06","ids":{"openalex":"https://openalex.org/W2901775675","doi":"https://doi.org/10.1145/3274895.3274912","mag":"2901775675"},"language":"en","primary_location":{"id":"doi:10.1145/3274895.3274912","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3274895.3274912","pdf_url":null,"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":"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/A5064621739","display_name":"Reaz Uddin","orcid":"https://orcid.org/0000-0002-6405-1689"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reaz Uddin","raw_affiliation_strings":["University of California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076770874","display_name":"Chinya V. Ravishankar","orcid":"https://orcid.org/0000-0001-5735-9792"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chinya V. Ravishankar","raw_affiliation_strings":["University of California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000947547","display_name":"Vassilis J. Tsotras","orcid":"https://orcid.org/0000-0001-5462-9451"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vassilis J. Tsotras","raw_affiliation_strings":["University of California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4988,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.65515219,"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":"416","last_page":"419"},"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9926999807357788,"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/T11439","display_name":"Video Analysis and Summarization","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/search-engine-indexing","display_name":"Search engine indexing","score":0.8154467344284058},{"id":"https://openalex.org/keywords/hilbert-curve","display_name":"Hilbert curve","score":0.759501576423645},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6023176908493042},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5192527770996094},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47645094990730286},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.39900362491607666},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18491262197494507}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8154467344284058},{"id":"https://openalex.org/C2781142347","wikidata":"https://www.wikidata.org/wiki/Q1366592","display_name":"Hilbert curve","level":2,"score":0.759501576423645},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6023176908493042},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5192527770996094},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47645094990730286},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.39900362491607666},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18491262197494507}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3274895.3274912","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3274895.3274912","pdf_url":null,"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":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1553193704","https://openalex.org/W1633157623","https://openalex.org/W1977684066","https://openalex.org/W1977949265","https://openalex.org/W1981561414","https://openalex.org/W2058487888","https://openalex.org/W2063378448","https://openalex.org/W2065663378","https://openalex.org/W2068744167","https://openalex.org/W2072605585","https://openalex.org/W2097597750","https://openalex.org/W2101429492","https://openalex.org/W2103465290","https://openalex.org/W2114292336","https://openalex.org/W2115761151","https://openalex.org/W2118269922","https://openalex.org/W2155713641","https://openalex.org/W2159772324","https://openalex.org/W4213048098","https://openalex.org/W4236783998","https://openalex.org/W6636710603"],"related_works":["https://openalex.org/W2085845096","https://openalex.org/W2755342338","https://openalex.org/W2058170566","https://openalex.org/W2772917594","https://openalex.org/W2775347418","https://openalex.org/W1969923398","https://openalex.org/W2166024367","https://openalex.org/W3116076068","https://openalex.org/W2229312674","https://openalex.org/W2079911747"],"abstract_inverted_index":{"Efficiently":[0],"querying":[1],"large":[2],"trajectory":[3,12,76,87],"datasets":[4],"is":[5],"a":[6,25,63],"challenge":[7],"of":[8],"growing":[9],"importance.":[10],"Abstracting":[11],"segments":[13],"with":[14],"minimum":[15],"bounding":[16],"boxes":[17],"and":[18,44,68],"indexing":[19,55],"them":[20],"in":[21,24,57],"R-Trees":[22],"results":[23],"high":[26,32,64],"false":[27,65],"positive":[28,66],"rate":[29],"due":[30],"to":[31,51,74,82,85],"dead":[33],"space.":[34,58],"Space":[35],"filling":[36],"curves":[37],"(SFCs),":[38],"which":[39],"have":[40,48],"excellent":[41],"locality":[42],"preserving":[43],"dimensionality":[45],"reduction":[46],"properties,":[47],"been":[49],"shown":[50],"be":[52],"effective":[53],"for":[54],"points":[56],"However,":[59],"they":[60],"can":[61],"yield":[62],"count":[67],"slow":[69],"query":[70],"times":[71,97],"if":[72],"used":[73],"index":[75,86],"segments.":[77],"Our":[78],"work":[79],"shows":[80],"how":[81],"use":[83],"SFCs":[84],"polylines.":[88],"In":[89],"our":[90],"experiments,":[91],"the":[92],"proposed":[93],"method":[94],"runs":[95],"2--15":[96],"faster":[98],"than":[99],"other":[100],"state-of-the-art":[101],"approaches.":[102]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}