NDLI: Indexing in-network trajectory flows

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

Indexing in-network trajectory flows

Content Provider	Springer Nature Link
Author	Sandu Popa, Iulian Zeitouni, Karine Oria, Vincent Barth, Dominique Vial, Sandrine
Copyright Year	2011
Abstract	Indexing moving objects (MO) is a hot topic in the field of moving objects databases since many years. An impressive number of access methods have been proposed to optimize the processing of MO-related queries. Several methods have focused on spatio-temporal range queries, which represent the foundation of MO trajectory queries. Surprisingly, only a few of them consider that the objects movements are constrained. This is an important aspect for several reasons ranging from better capturing the relationship between the trajectory and the network space to more accurate trajectory representation with lower storage requirements. In this paper, we propose T-PARINET, an access method to efficiently retrieve the trajectories of objects moving in networks. T-PARINET is designed for continuous indexing of trajectory data flows. The cornerstone of T-PARINET is PARINET, an efficient index for historical trajectory data. The structure of PARINET is based on a combination of graph partitioning and a set of composite B+-tree local indexes. Because the network can be modeled using graphs, the partitioning of the trajectory data makes use of graph partitioning theory and can be tuned for a given query load and a given data distribution in the network space. The tuning process is built on a good quality cost model that is supplied with PARINET. The advantage of having a cost model is twofold; it allows a better integration of the index into the query optimizer of any DBMS, and it permits tuning the index structure for better performance. The tuning process can be performed before the index creation in the case of historical data or online in the case of indexing data flows. In fact, massive online updates can degrade the index quality, which can be measured by the cost model. We propose a specific maintenance process that results into T-PARINET. We study different types of queries and provide an optimized configuration for several scenarios. T-PARINET can easily be integrated into any RDBMS, which is an essential asset particularly for industrial or commercial applications. The experimental evaluation under an off-the-shelf DBMS shows that our method is robust. It also significantly outperforms the reference R-tree-based access methods for in-network trajectory databases.
Starting Page	643
Ending Page	669
Page Count	27
File Format	PDF
ISSN	10668888
Journal	The VLDB Journal
Volume Number	20
Issue Number	5
e-ISSN	0949877X
Language	English
Publisher	Springer-Verlag
Publisher Date	2011-06-07
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Moving object database Access method In-network trajectory Data flows Database Management
Content Type	Text
Resource Type	Article
Subject	Information Systems Hardware and Architecture

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

BerlinMOD: a benchmark for moving object databases

Modeling and querying moving objects in networks

Indexing spatiotemporal archives

An Indexing Method for Answering Queries on Moving Objects

The B dual -Tree: indexing moving objects by space filling curves in the dual space

Processing of extreme moving-object update and query workloads in main memory

Efficient real-time trajectory tracking

Privacy-preserving indexing of documents on the network

An adaptive updating protocol for reducing moving object database workload

Indexing in-network trajectory flows

Similar Documents

BerlinMOD: a benchmark for moving object databases

Modeling and querying moving objects in networks

Indexing spatiotemporal archives

An Indexing Method for Answering Queries on Moving Objects

The B dual -Tree: indexing moving objects by space filling curves in the dual space

Processing of extreme moving-object update and query workloads in main memory

Efficient real-time trajectory tracking

Privacy-preserving indexing of documents on the network

An adaptive updating protocol for reducing moving object database workload

Indexing in-network trajectory flows