NDLI: PIST: An Efficient and Practical Indexing Technique for Historical Spatio-Temporal Point Data

Please wait, while we are loading the content...

PIST: An Efficient and Practical Indexing Technique for Historical Spatio-Temporal Point Data

Content Provider	Springer Nature Link
Author	Botea, Viorica Mallett, Daniel Nascimento, Mario A. Sander, Jörg
Copyright Year	2007
Abstract	Despite pressing need, current relational database management systems (RDBMS) support for spatio-temporal data is limited and inadequate, and most existing spatio-temporal indices cannot be readily integrated into existing RDBMSs. This paper proposes a practical index for spatio-temporal (PIST) data, an indexing technique, rather than a new indexing structure, for historical spatio-temporal data points that can be fully integrated within existing RDBMSs. PIST separates the spatial and temporal components of the data. For the spatial component, we develop a formal cost model and a partitioning strategy that leads to an optimal space partitioning for uniformly distributed data and an efficient heuristic partitioning for arbitrary data distributions. For the temporal component of the data a B + -tree is used. We show that this layer’s performance can be maximized if an optimal maximal temporal range is enforced, and we present a procedure to determine such an optimal value. Being fully mapped onto a RDBMS, desirable and important properties, such as concurrency control, are immediately inherited by PIST. Using ORACLE as our implementation platform we perform extensive experiments with both real and synthetic datasets comparing its performance against other RDBMS-based options, as well as the MV3R-tree. PIST outperforms the former by at least one order of magnitude, and is competitive or better with respect to the latter, with the unarguable advantage that it can readily used on top of virtually any existing RDBMS.
Starting Page	143
Ending Page	168
Page Count	26
File Format	PDF
ISSN	13846175
Journal	GeoInformatica
Volume Number	12
Issue Number	2
e-ISSN	15737624
Language	English
Publisher	Springer US
Publisher Date	2007-08-17
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	relational database management system spatio-temporal data rdbms indexing Multimedia Information Systems Information Storage and Retrieval Computer Science Data Structures, Cryptology and Information Theory Geographical Information Systems/Cartography
Content Type	Text
Resource Type	Article
Subject	Geography, Planning and Development Information Systems

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

Spatio-temporal traffic video data archiving and retrieval system

High performance FPGA and GPU complex pattern matching over spatio-temporal streams

Guest editorial: Integrated spatio-temporal analysis and data mining

A data model and query language for spatio-temporal decision support

An Application of Advanced Spatio-Temporal Formalisms to Behavioural Ecology

Reporting Leaders and Followers among Trajectories of Moving Point Objects

Update-efficient indexing of moving objects in road networks

Efficient evaluation of continuous spatio-temporal queries on moving objects with uncertain velocity

SKIF-P: a point-based indexing and ranking of web documents for spatial-keyword search

PIST: An Efficient and Practical Indexing Technique for Historical Spatio-Temporal Point Data

Similar Documents

Spatio-temporal traffic video data archiving and retrieval system

High performance FPGA and GPU complex pattern matching over spatio-temporal streams

Guest editorial: Integrated spatio-temporal analysis and data mining

A data model and query language for spatio-temporal decision support

An Application of Advanced Spatio-Temporal Formalisms to Behavioural Ecology

Reporting Leaders and Followers among Trajectories of Moving Point Objects

Update-efficient indexing of moving objects in road networks

Efficient evaluation of continuous spatio-temporal queries on moving objects with uncertain velocity

SKIF-P: a point-based indexing and ranking of web documents for spatial-keyword search

PIST: An Efficient and Practical Indexing Technique for Historical Spatio-Temporal Point Data