NDLI: SWST: A Disk Based Index for Sliding Window Spatio-Temporal Data

Content Provider	IEEE Xplore Digital Library
Author	Singh, M. Qiang Zhu Jagadish, H.V.
Copyright Year	2012
Abstract	Numerous applications such as wireless communication and telematics need to keep track of evolution of spatio-temporal data for a limited past. Limited retention may even be required by regulations. In general, each data entry can have its own user specified lifetime. It is desired that expired entries are automatically removed by the system through some garbage collection mechanism. This kind of limited retention can be achieved by using a sliding window semantics similar to that from stream data processing. However, due to the large volume and relatively long lifetime of data in the aforementioned applications (in contrast to the real-time transient streaming data), the sliding window here needs to be maintained for data on disk rather than in memory. It is a new challenge to provide fast access to the information from the recent past and, at the same time, facilitate efficient deletion of the expired entries. In this paper, we propose a disk based, two-layered, sliding window indexing scheme for discretely moving spatio-temporal data. Our index can support efficient processing of standard time slice and interval queries and delete expired entries with almost no overhead. In existing historical spatio-temporal indexing techniques, deletion is either infeasible or very inefficient. Our sliding window based processing model can support both current and past entries, while many existing historical spatio-temporal indexing techniques cannot keep these two types of data together in the same index. Our experimental comparison with the best known historical index (i.e., the MV3R tree) for discretely moving spatio-temporal data shows that our index is about five times faster in terms of insertion time and comparable in terms of search performance. MV3R follows a partial persistency model, whereas our index can support very efficient deletion and update.
Starting Page	342
Ending Page	353
File Size	913019
Page Count	12
File Format	PDF
ISBN	9781467300421
ISSN	10844627
e-ISBN	9780769547473
DOI	10.1109/ICDE.2012.98
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-04-01
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Data models Indexing History Trajectory Maintenance engineering
Content Type	Text
Resource Type	Article
Subject	Signal Processing Information Systems Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Querying Uncertain Spatio-Temporal Data

A Hybrid Spatio-Temporal Data Indexing Method for Trajectory Databases

Indexing uncertain spatio-temporal data

Challenges and Issues in Trajectory Streams Clustering upon a Sliding-Window Model

Supporting Direction Relations in Spatio-Temporal Databases

A real-time trajectory indexing method based on MongoDB

Practical data management techniques for vehicle tracking data

Bi-temporal Timeline Index: A data structure for Processing Queries on bi-temporal data

Query processing of massive trajectory data based on mapreduce

SWST: A Disk Based Index for Sliding Window Spatio-Temporal Data

Similar Documents

Querying Uncertain Spatio-Temporal Data

A Hybrid Spatio-Temporal Data Indexing Method for Trajectory Databases

Indexing uncertain spatio-temporal data

Challenges and Issues in Trajectory Streams Clustering upon a Sliding-Window Model

Supporting Direction Relations in Spatio-Temporal Databases

A real-time trajectory indexing method based on MongoDB

Practical data management techniques for vehicle tracking data

Bi-temporal Timeline Index: A data structure for Processing Queries on bi-temporal data

Query processing of massive trajectory data based on mapreduce

SWST: A Disk Based Index for Sliding Window Spatio-Temporal Data