Location management in pervasive systems
ACSW Frontiers '03 Proceedings of the Australasian information security workshop conference on ACSW frontiers 2003 - Volume 21
Towards scalable location-aware services: requirements and research issues
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Adaptive cell-based index for moving objects
Data & Knowledge Engineering
SINA: scalable incremental processing of continuous queries in spatio-temporal databases
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
STRIPES: an efficient index for predicted trajectories
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Change Tolerant Indexing for Constantly Evolving Data
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Historical spatio-temporal aggregation
ACM Transactions on Information Systems (TOIS)
Indexing continuously changing data with mean-variance tree
Proceedings of the 2005 ACM symposium on Applied computing
GPAC: generic and progressive processing of mobile queries over mobile data
Proceedings of the 6th international conference on Mobile data management
Proceedings of the 6th international conference on Mobile data management
LORE: an infrastructure to support location-aware services
IBM Journal of Research and Development
Handling frequent updates of moving objects
Proceedings of the 14th ACM international conference on Information and knowledge management
Challenges in spatiotemporal stream query optimization
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
An adaptive hashing technique for indexing moving objects
Data & Knowledge Engineering
IMPACT: a twin-index framework for efficient moving object query processing
Data & Knowledge Engineering
A real-time mobile GIS based on the HBR-tree for location based services
Computers and Industrial Engineering - Special issue: Computational intelligence and information technology applications to industrial engineering selected papers from the 33 rd ICC&IE
Adaptive similarity search in streaming time series with sliding windows
Data & Knowledge Engineering
Supporting frequent updates in R-trees: a bottom-up approach
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Query and update efficient B+-tree based indexing of moving objects
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Continuous range monitoring of mobile objects in road networks
Data & Knowledge Engineering
A scalable constraint-based Q-hash indexing for moving objects
Information Sciences: an International Journal
SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams
The VLDB Journal — The International Journal on Very Large Data Bases
Continuous Spatiotemporal Trajectory Joins
GeoSensor Networks
A Software Infrastructure for Multi-agent Geosimulation Applications
ICCSA '08 Proceeding sof the international conference on Computational Science and Its Applications, Part I
A benchmark for evaluating moving object indexes
Proceedings of the VLDB Endowment
Indexing continuously changing data with mean-variance tree
International Journal of High Performance Computing and Networking
A real-time mobile GIS based on the HBR-tree for location based services
Computers and Industrial Engineering
Improved partition method for tracking moving objects in road networks
International Journal of Advanced Intelligence Paradigms
The RUM-tree: supporting frequent updates in R-trees using memos
The VLDB Journal — The International Journal on Very Large Data Bases
Data management challenges for computational transportation
Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services
Towards Location-Based Real-Time Monitoring Systems in u-LBS
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
Update-efficient indexing of moving objects in road networks
Geoinformatica
Trees or grids?: indexing moving objects in main memory
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Workload-aware indexing of continuously moving objects
Proceedings of the VLDB Endowment
An efficient information access scheme for mobile objects
IRI'09 Proceedings of the 10th IEEE international conference on Information Reuse & Integration
UR-tree: an efficient index for uncertain data in ubiquitous sensor networks
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
An efficient location index for the semantic search of moving objects
SEUS'07 Proceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systems
Continuous online index tuning in moving object databases
ACM Transactions on Database Systems (TODS)
Historical index structure for reducing insertion and search cost in LBS
Journal of Systems and Software
P2-CTM: privacy preserving collaborative traffic monitoring
Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Security and Privacy in GIS and LBS
Indexing the fully evolvement of spatiotemporal objects
WSEAS Transactions on Information Science and Applications
Optimizing predictive queries on moving objects under road-network constraints
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
CLUR-Tree for supporting frequent updates of data stream over sensor networks
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
Bulkloading updates for moving objects
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
MR-Tree: a cache-conscious main memory spatial index structure for mobile GIS
W2GIS'04 Proceedings of the 4th international conference on Web and Wireless Geographical Information Systems
A group based insert manner for storing enormous data rapidly in intelligent transportation system
ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part II
Continuous query processing in spatio-temporal databases
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Towards optimal utilization of main memory for moving object indexing
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Indexing and querying constantly evolving data using time series analysis
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Adaptive multi-level hashing for moving objects
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
DCF: an efficient data stream clustering framework for streaming applications
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Scalable continuous query processing and moving object indexing in spatio-temporal databases
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
A general-purpose geosimulation infrastructure for spatial decision support
Transactions on Computational Science VI
Spatial indexing for massively update intensive applications
Information Sciences: an International Journal
Predictive line queries for traffic prediction
Transactions on Large-Scale Data- and Knowledge-Centered Systems VI
Performance Modeling of Spatio-Temporal Algorithms Over GEDS Framework
International Journal of Grid and High Performance Computing
Indexing moving objects for directions and velocities queries
Information Systems Frontiers
RUM+-tree: a new multidimensional index supporting frequent updates
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
GEDS: GPU execution of spatio-temporal queries over spatio-temporal data streams
Journal of Embedded Computing
Hi-index | 0.00 |
With the rapid advances of wireless communications and positioning techniques, tracking the positions of moving objects is becoming increasingly feasible and necessary. Traditional spatial index structures are not suitable for storing these positions because of numerous update operations. To reduce the number of update operations, many existing approaches use a linear function to describe the movements of objects. In many real applications, however, the movements of objects are too complicated to be represented as a simple linear function. In this case, such approaches based on a linear function cannot reduce update cost efficiently. In this paper, we propose a novel R-tree based indexing technique called LUR-tree. This technique updates the structure of the index only when an object moves out of the corresponding MBR (minimum bounding rectangle). If a new position of an object is in the MBR, it changes only the position of the object in the leaf node. It can update the position of the object quickly and reduce update cost greatly. Since it is based on the R-tree, the LUR-tree also uses the same algorithms to process various types of queries as the R-tree. We present the experimental results which show that our technique outperforms other techniques