{"id":"https://openalex.org/W2107224514","doi":"https://doi.org/10.1109/mobiq.2004.1331729","title":"Processing continual range queries over moving objects using VCR-based query indexes","display_name":"Processing continual range queries over moving objects using VCR-based query indexes","publication_year":2004,"publication_date":"2004-11-08","ids":{"openalex":"https://openalex.org/W2107224514","doi":"https://doi.org/10.1109/mobiq.2004.1331729","mag":"2107224514"},"language":"en","primary_location":{"id":"doi:10.1109/mobiq.2004.1331729","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mobiq.2004.1331729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5102105135","display_name":"Kun\u2010Lung Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kun-Lung Wu","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001813267","display_name":"Shyh-Kwei Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shyh-Kwei Chen","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036357902","display_name":"Philip S. Yu","orcid":"https://orcid.org/0000-0002-3491-5968"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P.S. Yu","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","[IBM Thomas J. Watson Research Center, Yorktown Heights, NY , USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"[IBM Thomas J. Watson Research Center, Yorktown Heights, NY , USA]","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"226","last_page":"235"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9876000285148621,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9824000000953674,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.815626323223114},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.6534081697463989},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.635776698589325},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5958848595619202},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5755330324172974},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49123090505599976},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.48864418268203735},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4695998430252075},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.46390458941459656},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4620174169540405},{"id":"https://openalex.org/keywords/result-set","display_name":"Result set","score":0.4617014527320862},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4570609927177429},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.43942102789878845},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4194489121437073},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41925573348999023},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.19570320844650269},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18354901671409607},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10334926843643188},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08999285101890564}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.815626323223114},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.6534081697463989},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.635776698589325},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5958848595619202},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5755330324172974},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49123090505599976},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.48864418268203735},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4695998430252075},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.46390458941459656},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4620174169540405},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.4617014527320862},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4570609927177429},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.43942102789878845},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4194489121437073},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41925573348999023},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.19570320844650269},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18354901671409607},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10334926843643188},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08999285101890564},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mobiq.2004.1331729","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mobiq.2004.1331729","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004.","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":33,"referenced_works":["https://openalex.org/W1593112378","https://openalex.org/W1599406659","https://openalex.org/W1663439106","https://openalex.org/W1938177792","https://openalex.org/W1951039174","https://openalex.org/W1971405342","https://openalex.org/W1979390426","https://openalex.org/W1982042357","https://openalex.org/W2032521898","https://openalex.org/W2038230692","https://openalex.org/W2045712973","https://openalex.org/W2067580069","https://openalex.org/W2074429597","https://openalex.org/W2080981005","https://openalex.org/W2097432384","https://openalex.org/W2097597750","https://openalex.org/W2099397891","https://openalex.org/W2101429492","https://openalex.org/W2106642566","https://openalex.org/W2118269922","https://openalex.org/W2126191235","https://openalex.org/W2136793462","https://openalex.org/W2922084435","https://openalex.org/W4206231591","https://openalex.org/W4239185618","https://openalex.org/W4253188717","https://openalex.org/W4285719527","https://openalex.org/W6637041259","https://openalex.org/W6640802934","https://openalex.org/W6674628458","https://openalex.org/W6674645168","https://openalex.org/W6674653989","https://openalex.org/W6679408374"],"related_works":["https://openalex.org/W2406556739","https://openalex.org/W3130906774","https://openalex.org/W906795786","https://openalex.org/W2395498354","https://openalex.org/W2399461195","https://openalex.org/W3049728138","https://openalex.org/W4301666339","https://openalex.org/W2584018254","https://openalex.org/W2903968032","https://openalex.org/W2112734514"],"abstract_inverted_index":{"This":[0],"paper":[1],"describes":[2],"VCR-based":[3],"query":[4,48,127],"indexes":[5],"for":[6,79,110],"efficient":[7,85],"processing":[8,93],"of":[9,18,66,74,94,117],"continual":[10,95],"range":[11,45,58,96],"queries":[12,59,97],"over":[13],"moving":[14],"objects.":[15],"A":[16],"set":[17],"virtual":[19],"construct":[20],"rectangles":[21],"(VCR)":[22],"is":[23,34],"predefined,":[24],"each":[25,54],"with":[26,129],"a":[27,44,51,126],"unique":[28],"ID.":[29],"One":[30],"or":[31],"more":[32],"VCRs":[33,67,130],"used":[35],"to":[36,56,98,124,134],"strictly":[37],"cover":[38,125],"the":[39,57,76,92],"entire":[40],"region":[41,128],"defined":[42],"by":[43],"query.":[46],"The":[47,64],"index":[49],"maintains":[50],"mapping":[52],"from":[53],"VCR":[55,118],"that":[60,62,112],"contain":[61],"VCR.":[63],"use":[65],"provides":[68],"an":[69],"indirect":[70],"and":[71,131],"cost-effective":[72],"way":[73],"precomputing":[75],"search":[77,86],"result":[78],"any":[80],"object":[81,104],"position,":[82],"making":[83],"possible":[84],"operations.":[87],"More":[88],"importantly,":[89],"it":[90],"allows":[91],"capitalize":[99],"on":[100],"incremental":[101],"changes":[102],"in":[103],"locations.":[105],"Computation":[106],"can":[107],"be":[108],"saved":[109],"objects":[111],"have":[113],"not":[114],"moved":[115],"out":[116],"boundaries.":[119],"We":[120],"study":[121],"different":[122],"strategies":[123],"conduct":[132],"simulations":[133],"compare":[135],"them.":[136]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}