NDLI: Supporting Location-Based Services in a Main-Memory Database

Content Provider	IEEE Xplore Digital Library
Author	Ray, S. Blanco, R. Goel, A.K.
Copyright Year	2014
Description	Author affiliation: Dept. of Comput. Sci., Univ. of Toronto, Toronto, ON, Canada (Ray, S.) \|\| SAP Canada, Waterloo, ON, Canada (Blanco, R.; Goel, A.K.)
Abstract	With the proliferation of mobile devices and explosive growth of spatio-temporal data, Location-Based Services (LBS) have become an indispensable technology in our daily lives. The key characteristics of the LBS applications include a high rate of time-stamped location updates, and many concurrent historical, present and predictive queries. The commercial providers of LBS must support all three kinds of queries and address the high update rates. While they employ relational databases for this purpose, traditional databases are unable to cope with the growing demands of many LBS systems. Support for spatio-temporal indexes within these databases are limited to R-tree based approaches. Although a number of advanced spatio-temporal indexes have been proposed by the research community, only a few of them support historical queries. These indexing techniques, with support for historical queries, are unable to sustain high update and query throughput typical in LBS. Technological trends involving increasingly large main memory and core footprints offer opportunities to address some of these issues. We present several key ideas to support high performance commercial LBS by exploiting in-memory database techniques. Taking advantage of very large memory available in modern machines, our system maintains the location data and index for the past N days in memory. Older data and index are kept in disk. We propose an in-memory storage organization for high insert performance. We also introduce a novel spatio-temporal index that maintains partial temporal indexes in a versioned-grid structure. The partial temporal indexes are organized as compressed bitmaps. With extensive evaluation, we demonstrate that our system supports high insert and query throughputs and it outperforms the leading LBS system by a significant margin.
Sponsorship	IEEE
Starting Page	3
Ending Page	12
File Size	317967
Page Count	10
File Format	PDF
ISBN	9781479957057
DOI	10.1109/MDM.2014.7
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-07-14
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Throughput Data structures Indexing Organizations Instruction sets
Content Type	Text
Resource Type	Article

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

A Fast Algorithm for Constructing Inverted Files on Heterogeneous Platforms

MD-HBase: A Scalable Multi-dimensional Data Infrastructure for Location Aware Services

M-Grid: a distributed framework for multidimensional indexing and querying of location based data

Location based indexing scheme for DAYS

Memory Hierarchy Aware Parallel Priority Based Data Structures

Permutation based indexing for high dimensional data on GPU architectures

Efficient many-core query execution in main memory column-stores

O2-Tree: A Fast Memory Resident Index for NoSQL Data-Store

A Performance Study of Traversing Spatial Indexing Structures in Parallel on GPU

Supporting Location-Based Services in a Main-Memory Database

Similar Documents

A Fast Algorithm for Constructing Inverted Files on Heterogeneous Platforms

MD-HBase: A Scalable Multi-dimensional Data Infrastructure for Location Aware Services

M-Grid: a distributed framework for multidimensional indexing and querying of location based data

Location based indexing scheme for DAYS

Memory Hierarchy Aware Parallel Priority Based Data Structures

Permutation based indexing for high dimensional data on GPU architectures

Efficient many-core query execution in main memory column-stores

O2-Tree: A Fast Memory Resident Index for NoSQL Data-Store

A Performance Study of Traversing Spatial Indexing Structures in Parallel on GPU

Supporting Location-Based Services in a Main-Memory Database