NDLI: GMOBench: Benchmarking generic moving objects

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

GMOBench: Benchmarking generic moving objects

Content Provider	Springer Nature Link
Author	Xu, Jianqiu Güting, Ralf Hartmut Qin, Xiaolin
Copyright Year	2014
Abstract	In real world scenarios, people’s movement include several environments rather than one, for example, road network, pavement areas and indoor. This imposes a new challenge for moving objects database that the complete trip needs to be managed by a database system. In the meantime, novel queries regarding different transportation modes should also be supported. Since existing methods are limited to trips in a single environment and do not support queries on moving objects with different transportation modes, new technologies are essentially needed in a database system. In this paper, we introduce a benchmark called GMOBench that aims to evaluate the performance of a database system managing moving objects in different environments. GMOBench is settled in a realistic scenario and is comprised of three components: (1) a data generator with the capability of creating a scalable set of trips representing the complete movement of humans (both indoor and outdoor); (2) a set of carefully designed and benchmark queries; (3) Mode-RTree, an index structure for managing generic moving objects. The generator defines some parameters so that users can control the characteristics of results. We create the benchmark data in such a way that the dataset can mirror important characteristics and real world distributions of human mobility. Efficient access methods and optimization techniques are developed for query processing. In particular, we propose an index structure called Mode-RTree to manage moving objects in different environments. By employing the proposed index, the cost of benchmark queries is greatly reduced. GMOBench is implemented in a real database system to have a practical result. We perform an extensive experimental study on comprehensive datasets to evaluate the performance. The results show that by using the Mode-RTree we achieve significant performance improvement over the baseline method, demonstrating the effectiveness and efficiency of our approaches.
Starting Page	227
Ending Page	276
Page Count	50
File Format	PDF
ISSN	13846175
Journal	GeoInformatica
Volume Number	19
Issue Number	2
e-ISSN	15737624
Language	English
Publisher	Springer US
Publisher Date	2014-06-26
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Moving objects Transportation modes Benchmark Query processing Index Geographical Information Systems/Cartography Data Structures, Cryptology and Information Theory Computer Science Information Storage and Retrieval Multimedia Information Systems
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

The TM-RTree: an index on generic moving objects for range queries

A generic data model for moving objects

Indexing Fast Moving Objects for kNN Queries Based on Nearest Landmarks

SMe: explicit & implicit constrained-space probabilistic threshold range queries for moving objects

Update-efficient indexing of moving objects in road networks

Modeling Motion Relations for Moving Objects on Road Networks

Moving GeoPQL: a pictorial language towards spatio-temporal queries

Continuous K-Nearest Neighbor Query for Moving Objects with Uncertain Velocity

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

GMOBench: Benchmarking generic moving objects

Similar Documents

The TM-RTree: an index on generic moving objects for range queries

A generic data model for moving objects

Indexing Fast Moving Objects for kNN Queries Based on Nearest Landmarks

SMe: explicit & implicit constrained-space probabilistic threshold range queries for moving objects

Update-efficient indexing of moving objects in road networks

Modeling Motion Relations for Moving Objects on Road Networks

Moving GeoPQL: a pictorial language towards spatio-temporal queries

Continuous K-Nearest Neighbor Query for Moving Objects with Uncertain Velocity

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

GMOBench: Benchmarking generic moving objects