{"id":"https://openalex.org/W2129741585","doi":"https://doi.org/10.14778/1454159.1454229","title":"A benchmark for evaluating moving object indexes","display_name":"A benchmark for evaluating moving object indexes","publication_year":2008,"publication_date":"2008-08-01","ids":{"openalex":"https://openalex.org/W2129741585","doi":"https://doi.org/10.14778/1454159.1454229","mag":"2129741585"},"language":"en","primary_location":{"id":"doi:10.14778/1454159.1454229","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1454159.1454229","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5045788828","display_name":"Chen Su","orcid":"https://orcid.org/0000-0002-7119-8400"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Su Chen","raw_affiliation_strings":["National University of Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029380368","display_name":"Christian S. Jensen","orcid":"https://orcid.org/0000-0002-9697-7670"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian S. Jensen","raw_affiliation_strings":["Aalborg University","[Aalborg university]"],"affiliations":[{"raw_affiliation_string":"Aalborg University","institution_ids":["https://openalex.org/I891191580"]},{"raw_affiliation_string":"[Aalborg university]","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101655052","display_name":"Dan Lin","orcid":"https://orcid.org/0000-0002-3062-8240"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Lin","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045788828"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":6.8361,"has_fulltext":false,"cited_by_count":87,"citation_normalized_percentile":{"value":0.97321778,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"1","issue":"2","first_page":"1574","last_page":"1585"},"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.998199999332428,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/benchmark","display_name":"Benchmark (surveying)","score":0.9533834457397461},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7806801795959473},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7358608245849609},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5121259689331055},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.48056915402412415},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.45089179277420044},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.44755274057388306},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25550344586372375},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.12223514914512634}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.9533834457397461},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7806801795959473},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7358608245849609},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5121259689331055},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48056915402412415},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.45089179277420044},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.44755274057388306},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25550344586372375},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.12223514914512634},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.14778/1454159.1454229","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1454159.1454229","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.190.451","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.190.451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.nus.edu.sg/%7Espade/pub/vldb08.pdf","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:publications/848869d0-f697-11dd-83f3-000ea68e967b","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/848869d0-f697-11dd-83f3-000ea68e967b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chen, S, Jensen, C S & Lin, D 2008, A\u00a0Benchmark for Evaluating Moving Object Indexes. in PVLDB '08. Association for Computing Machinery (ACM), pp. 1574-1585, A\u00a0Benchmark for Evaluating Moving Object Indexes, 19/05/2010.","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1487543781","https://openalex.org/W1784115556","https://openalex.org/W1984525813","https://openalex.org/W1996591754","https://openalex.org/W2008196645","https://openalex.org/W2012204843","https://openalex.org/W2066446428","https://openalex.org/W2068744167","https://openalex.org/W2074429597","https://openalex.org/W2093526414","https://openalex.org/W2101429492","https://openalex.org/W2107551853","https://openalex.org/W2116135393","https://openalex.org/W2118269922","https://openalex.org/W2123970045","https://openalex.org/W2125852773","https://openalex.org/W2133675752","https://openalex.org/W2151135734","https://openalex.org/W2155713641","https://openalex.org/W2161159200","https://openalex.org/W2165569992","https://openalex.org/W2168170711","https://openalex.org/W2922084435","https://openalex.org/W2986727494","https://openalex.org/W4206231591","https://openalex.org/W6669290111","https://openalex.org/W7043518102"],"related_works":["https://openalex.org/W1487543781","https://openalex.org/W1873761914","https://openalex.org/W2393932274","https://openalex.org/W2505600421","https://openalex.org/W1964111820","https://openalex.org/W1600993223","https://openalex.org/W2498017833","https://openalex.org/W2372694090","https://openalex.org/W1485630101","https://openalex.org/W2148960699"],"abstract_inverted_index":{"Progress":[0,21],"in":[1,13,22],"science":[2],"and":[3,12,53,66,96,119],"engineering":[4],"relies":[5,29],"on":[6,30,34],"the":[7,23,48,51,62,100,103,114,117,124,128],"ability":[8],"to":[9,105],"measure,":[10],"reliably":[11],"detail,":[14],"pertinent":[15],"properties":[16,126],"of":[17,25,37,50,56,64,74,116,127],"artifacts":[18],"under":[19],"design.":[20],"area":[24],"database-index":[26],"design":[27],"thus":[28,112],"empirical":[31],"studies":[32],"based":[33],"prototype":[35],"implementations":[36],"indexes.":[38,129],"This":[39,59],"paper":[40,101],"proposes":[41],"a":[42,107],"benchmark":[43,60,104,118],"that":[44,77],"targets":[45],"techniques":[46],"for":[47],"indexing":[49,68],"current":[52],"near-future":[54],"positions":[55],"moving":[57],"objects.":[58],"enables":[61],"comparison":[63],"existing":[65],"future":[67],"techniques.":[69],"It":[70],"covers":[71],"important":[72],"aspects":[73,87],"such":[75],"indexes":[76],"have":[78],"not":[79],"previously":[80],"been":[81],"covered":[82,88],"by":[83],"any":[84],"benchmark.":[85],"Notable":[86],"include":[89],"update":[90],"efficiency,":[91,93],"query":[92],"concurrency":[94],"control,":[95],"storage":[97],"requirements.":[98],"Next,":[99],"applies":[102],"half":[106],"dozen":[108],"notable":[109],"moving-object":[110],"indexes,":[111],"demonstrating":[113],"viability":[115],"offering":[120],"new":[121],"insight":[122],"into":[123],"performance":[125]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":14}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}