{"id":"https://openalex.org/W2136793462","doi":"https://doi.org/10.1109/tc.2002.1039840","title":"Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects","display_name":"Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects","publication_year":2002,"publication_date":"2002-10-01","ids":{"openalex":"https://openalex.org/W2136793462","doi":"https://doi.org/10.1109/tc.2002.1039840","mag":"2136793462"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2002.1039840","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2002.1039840","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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/A5006023930","display_name":"Sunil Prabhakar","orcid":"https://orcid.org/0000-0002-1224-3849"},"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":true,"raw_author_name":"S. Prabhakar","raw_affiliation_strings":["Department of Computer Sciences, Purdue University, West Lafayette, IN, USA","Department of Computer Science, Purdue University, West Lafayette IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111942905","display_name":"Yuni Xia","orcid":null},"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":"Yuni Xia","raw_affiliation_strings":["Department of Computer Sciences, Purdue University, West Lafayette, IN, USA","Department of Computer Science, Purdue University, West Lafayette IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078774287","display_name":"Dmitri V. Kalashnikov","orcid":"https://orcid.org/0009-0002-4180-1384"},"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":"D.V. Kalashnikov","raw_affiliation_strings":["Department of Computer Sciences, Purdue University, West Lafayette, IN, USA","Department of Computer Science, Purdue University, West Lafayette IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000123743","display_name":"Walid G. Aref","orcid":"https://orcid.org/0000-0001-8169-7775"},"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":"W.G. Aref","raw_affiliation_strings":["Department of Computer Sciences, Purdue University, West Lafayette, IN, USA","Department of Computer Science, Purdue University, West Lafayette IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008726968","display_name":"Susanne E. Hambrusch","orcid":"https://orcid.org/0000-0003-0618-9732"},"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":"S.E. Hambrusch","raw_affiliation_strings":["Department of Computer Sciences, Purdue University, West Lafayette, IN, USA","Department of Computer Science, Purdue University, West Lafayette IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5006023930"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":19.1017,"has_fulltext":false,"cited_by_count":361,"citation_normalized_percentile":{"value":0.99659864,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"51","issue":"10","first_page":"1124","last_page":"1140"},"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.9961000084877014,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9767000079154968,"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.9520264863967896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8317573070526123},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8039759397506714},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5226635336875916},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.4959133565425873},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.491608202457428},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.40772831439971924},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.37376868724823}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.9520264863967896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8317573070526123},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8039759397506714},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5226635336875916},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.4959133565425873},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.491608202457428},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.40772831439971924},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.37376868724823},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tc.2002.1039840","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2002.1039840","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},{"id":"pmh:oai:docs.lib.purdue.edu:cstech-2508","is_oa":false,"landing_page_url":"https://docs.lib.purdue.edu/cstech/1509","pdf_url":null,"source":{"id":"https://openalex.org/S4377196310","display_name":"Purdue e-Pubs (Purdue University System)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801333002","host_organization_name":"Purdue University System","host_organization_lineage":["https://openalex.org/I2801333002"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Department of Computer Science Technical Reports","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.304.6435","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.6435","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ics.uci.edu/~dvk/pub/IEEETC02_dvk.www.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","score":0.4699999988079071,"display_name":"No poverty"}],"awards":[{"id":"https://openalex.org/G3695765121","display_name":"CAREER: Efficient I/O for Modern Database Applications","funder_award_id":"9985019","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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"},{"id":"https://openalex.org/F4320309036","display_name":"Purdue University","ror":"https://ror.org/02dqehb95"},{"id":"https://openalex.org/F4320309667","display_name":"Purdue Research Foundation","ror":"https://ror.org/007n03h88"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1485280598","https://openalex.org/W1486723877","https://openalex.org/W1525092603","https://openalex.org/W1559719938","https://openalex.org/W1599406659","https://openalex.org/W1675009476","https://openalex.org/W1796251476","https://openalex.org/W1938177792","https://openalex.org/W1972675984","https://openalex.org/W1979207937","https://openalex.org/W1982042357","https://openalex.org/W2032521898","https://openalex.org/W2038230692","https://openalex.org/W2042607215","https://openalex.org/W2042801944","https://openalex.org/W2046144220","https://openalex.org/W2048733643","https://openalex.org/W2055385473","https://openalex.org/W2057958932","https://openalex.org/W2064761827","https://openalex.org/W2074429597","https://openalex.org/W2099397891","https://openalex.org/W2101429492","https://openalex.org/W2106732800","https://openalex.org/W2122296645","https://openalex.org/W2127486301","https://openalex.org/W2141394101","https://openalex.org/W2147509921","https://openalex.org/W2151135734","https://openalex.org/W2155322254","https://openalex.org/W2158713459","https://openalex.org/W2160299130","https://openalex.org/W2165196451","https://openalex.org/W2639114357","https://openalex.org/W2752885492","https://openalex.org/W2922084435","https://openalex.org/W2964459382","https://openalex.org/W2976445918","https://openalex.org/W3139820627","https://openalex.org/W4206231591","https://openalex.org/W4248736188","https://openalex.org/W4253188717","https://openalex.org/W4253667616","https://openalex.org/W6628923046","https://openalex.org/W6993144070","https://openalex.org/W7019851629"],"related_works":["https://openalex.org/W2393932274","https://openalex.org/W1505866794","https://openalex.org/W4301000806","https://openalex.org/W1562055306","https://openalex.org/W4237510188","https://openalex.org/W2048379072","https://openalex.org/W2163864652","https://openalex.org/W2059878404","https://openalex.org/W2185250746","https://openalex.org/W2077014748"],"abstract_inverted_index":{"Moving":[0],"object":[1],"environments":[2],"are":[3],"characterized":[4],"by":[5,223,281],"large":[6],"numbers":[7],"of":[8,21,29,45,104,135,145,152,157,166,174,189,211,232,243,247,266,285],"moving":[9,109],"objects":[10,31,51,146,158],"and":[11,60,101,119,137,139,147,235,245,260],"numerous":[12],"concurrent":[13],"continuous":[14,106],"queries":[15,23,107,136,248],"over":[16],"these":[17,22],"objects.":[18,110,175],"Efficient":[19],"evaluation":[20,103,265],"in":[24,63,76,159,225,249],"response":[25,37],"to":[26,161,170,178,251],"the":[27,30,42,50,55,80,84,99,133,142,153,163,172,187,190,209,218,240,274,278],"movement":[28,173,188],"is":[32,221],"critical":[33],"for":[34,57,98],"supporting":[35],"acceptable":[36],"times.":[38,92],"In":[39,66,176],"such":[40,197],"environments,":[41],"traditional":[43,81,279],"approach":[44,82],"building":[46],"an":[47,168,179],"index":[48,169],"on":[49,108,127,196,217],"(data)":[52],"suffers":[53],"from":[54],"need":[56],"frequent":[58],"updates":[59],"thereby":[61],"results":[62,271],"poor":[64],"performance.":[65],"fact,":[67],"a":[68,230,262],"brute":[69,85],"force,":[70],"no-index":[71],"strategy":[72,87],"yields":[73],"better":[74],"performance":[75],"many":[77],"cases.":[78],"Neither":[79],"nor":[83],"force":[86],"achieve":[88],"reasonable":[89],"query":[90],"processing":[91,252],"This":[93],"paper":[94],"develops":[95],"novel":[96],"techniques":[97],"efficient":[100],"scalable":[102,241],"multiple":[105],"Our":[111],"solution":[112],"leverages":[113],"two":[114,283],"complimentary":[115],"techniques:":[116],"Query":[117,124,200,233],"Indexing":[118,122,125,201,234,238],"Velocity":[120,214,236],"Constrained":[121,237],"(VCI).":[123],"relies":[126],"1)":[128],"incremental":[129],"evaluation,":[130],"2)":[131],"reversing":[132],"role":[134],"data,":[138],"3)":[140],"exploiting":[141],"relative":[143],"locations":[144],"queries.":[148,213,226,254],"VCI":[149,192],"takes":[150],"advantage":[151],"maximum":[154],"possible":[155],"speed":[156],"order":[160],"delay":[162],"expensive":[164],"operation":[165],"updating":[167],"reflect":[171],"contrast":[177],"earlier":[180],"technique":[181],"that":[182,229,273],"requires":[183],"exact":[184],"knowledge":[185],"about":[186],"objects,":[191],"does":[193,205],"not":[194,206],"rely":[195],"information.":[198],"While":[199],"outperforms":[202],"VCI,":[203],"it":[204],"efficiently":[207],"handle":[208],"arrival":[210],"new":[212],"constrained":[215],"indexing,":[216],"other":[219],"hand,":[220],"unaffected":[222],"changes":[224],"We":[227,255],"demonstrate":[228],"combination":[231],"enables":[239],"execution":[242],"insertion":[244],"deletion":[246],"addition":[250],"ongoing":[253],"also":[256],"develop":[257],"several":[258],"optimizations":[259],"present":[261],"detailed":[263],"experimental":[264,270],"our":[267],"techniques.":[268],"The":[269],"show":[272],"proposed":[275],"schemes":[276],"outperform":[277],"approaches":[280],"almost":[282],"orders":[284],"magnitude.":[286]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":17},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":16}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}