NDLI: Efficient distance-aware query evaluation on indoor moving objects

Content Provider	IEEE Xplore Digital Library
Author	Xike Xie Hua Lu Pedersen, T.B.
Copyright Year	2013
Description	Author affiliation: Dept. of Comput. Sci., Aalborg Univ., Aalborg, Denmark (Xike Xie; Hua Lu; Pedersen, T.B.)
Abstract	Indoor spaces accommodate large parts of people's life. The increasing availability of indoor positioning, driven by technologies like Wi-Fi, RFID, and Bluetooth, enables a variety of indoor location-based services (LBSs). Efficient indoor distance-aware queries on indoor moving objects play an important role in supporting and boosting such LBSs. However, the distance-aware query evaluation on indoor moving objects is challenging because: (1) indoor spaces are characterized by many special entities and thus render distance calculation very complex; (2) the limitations of indoor positioning technologies create inherent uncertainties in indoor moving objects data. In this paper, we propose a complete set of techniques for efficient distance-aware queries on indoor moving objects. We define and categorize the indoor distances in relation to indoor uncertain objects, and derive different distance bounds that can facilitate query evaluation. Existing works often assume indoor floor plans are static, and require extensive pre-computation on indoor topologies. In contrast, we design a composite index scheme that integrates indoor geometries, indoor topologies, as well as indoor uncertain objects, and thus supports indoor distance-aware queries efficiently without time-consuming and volatile distance computation. We design algorithms for range query and k nearest neighbor query on indoor moving objects. The results of extensive experimental studies demonstrate that our proposals are efficient and scalable in evaluating distance-aware queries over indoor moving objects.
Sponsorship	IEEE Comput. Soc.
Starting Page	434
Ending Page	445
File Size	1350732
Page Count	12
File Format	PDF
ISBN	9781467349093
ISSN	10636382
e-ISBN	9781467349109
e-ISBN	9781467349086
DOI	10.1109/ICDE.2013.6544845
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-04-08
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Indexes Uncertainty Query processing Probabilistic logic Topology Proposals Equations
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

Distance-Aware Join for Indoor Moving Objects

Efficient continuously moving top-k spatial keyword query processing

Efficient processing of probabilistic spatio-temporal range queries over moving objects

A Foundation for Efficient Indoor Distance-Aware Query Processing

Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space

Performance analysis on ranked queries in uncertain databases

Cooperative Scalable Moving Continuous Query Processing

Efficient threshold skyline query processing in uncertain databases

Processing Probabilistic K-Nearest Neighbor Query Using Rlsd-Tree

Efficient distance-aware query evaluation on indoor moving objects

Similar Documents

Distance-Aware Join for Indoor Moving Objects

Efficient continuously moving top-k spatial keyword query processing

Efficient processing of probabilistic spatio-temporal range queries over moving objects

A Foundation for Efficient Indoor Distance-Aware Query Processing

Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space

Performance analysis on ranked queries in uncertain databases

Cooperative Scalable Moving Continuous Query Processing

Efficient threshold skyline query processing in uncertain databases

Processing Probabilistic K-Nearest Neighbor Query Using Rlsd-Tree

Efficient distance-aware query evaluation on indoor moving objects