NDLI: A Foundation for Efficient Indoor Distance-Aware Query Processing

Content Provider	IEEE Xplore Digital Library
Author	Hua Lu Xin Cao Jensen, C.S.
Copyright Year	2012
Abstract	Indoor spaces accommodate large numbers of spatial objects, e.g., points of interest (POIs), and moving populations. A variety of services, e.g., location-based services and security control, are relevant to indoor spaces. Such services can be improved substantially if they are capable of utilizing indoor distances. However, existing indoor space models do not account well for indoor distances. To address this shortcoming, we propose a data management infrastructure that captures indoor distance and facilitates distance-aware query processing. In particular, we propose a distance-aware indoor space model that integrates indoor distance seamlessly. To enable the use of the model as a foundation for query processing, we develop accompanying, efficient algorithms that compute indoor distances for different indoor entities like doors as well as locations. We also propose an indexing framework that accommodates indoor distances that are pre-computed using the proposed algorithms. On top of this foundation, we develop efficient algorithms for typical indoor, distance-aware queries. The results of an extensive experimental evaluation demonstrate the efficacy of the proposals.
Starting Page	438
Ending Page	449
File Size	478409
Page Count	12
File Format	PDF
ISBN	9781467300421
ISSN	10844627
e-ISBN	9780769547473
DOI	10.1109/ICDE.2012.44
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-04-01
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computational modeling Partitioning algorithms Legged locomotion Topology Buildings Solid modeling Query processing
Content Type	Text
Resource Type	Article
Subject	Signal Processing Information Systems Software

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

Cost-Efficient Spatial Network Partitioning for Distance-Based Query Processing

Efficient distance-aware query evaluation on indoor moving objects

Scalable Multi-query Optimization for SPARQL

Indoor Navigation on Distributed Stationary Display Systems

Efficient Exact Similarity Searches Using Multiple Token Orderings

Confidence-Aware Join Algorithms

Parametric Plan Caching Using Density-Based Clustering

Models and algorithms for efficient multiresolution topology estimation of measured 3-D range data

An Efficient Trie-based Method for Approximate Entity Extraction with Edit-Distance Constraints

A Foundation for Efficient Indoor Distance-Aware Query Processing

Similar Documents

Cost-Efficient Spatial Network Partitioning for Distance-Based Query Processing

Efficient distance-aware query evaluation on indoor moving objects

Scalable Multi-query Optimization for SPARQL

Indoor Navigation on Distributed Stationary Display Systems

Efficient Exact Similarity Searches Using Multiple Token Orderings

Confidence-Aware Join Algorithms

Parametric Plan Caching Using Density-Based Clustering

Models and algorithms for efficient multiresolution topology estimation of measured 3-D range data

An Efficient Trie-based Method for Approximate Entity Extraction with Edit-Distance Constraints

A Foundation for Efficient Indoor Distance-Aware Query Processing