NDLI: Range-Based Skyline Queries in Mobile Environments

Content Provider	IEEE Xplore Digital Library
Author	Xin Lin Jianliang Xu Haibo Hu
Copyright Year	1989
Abstract	Skyline query processing for location-based services, which considers both spatial and nonspatial attributes of the objects being queried, has recently received increasing attention. Existing solutions focus on solving point- or line-based skyline queries, in which the query location is an exact location point or a line segment. However, due to privacy concerns and limited precision of localization devices, the input of a user location is often a spatial range. This paper studies a new problem of how to process such range-based skyline queries. Two novel algorithms are proposed: one is index-based (I-SKY) and the other is not based on any index (N-SKY). To handle frequent movements of the objects being queried, we also propose incremental versions of I-SKY and N-SKY, which avoid recomputing the query index and results from scratch. Additionally, we develop efficient solutions for probabilistic and continuous range-based skyline queries. Experimental results show that our proposed algorithms well outperform the baseline algorithm that adopts the existing line-based skyline solution. Moreover, the incremental versions of I-SKY and N-SKY save substantial computation cost, especially when the objects move frequently.
Sponsorship	IEEE IEEE Comput. Soc. Tech. Committee on Data Eng IEEE Computer Society
Starting Page	835
Ending Page	849
Page Count	15
File Size	2142939
File Format	PDF
ISSN	10414347
Volume Number	25
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Indexes Heuristic algorithms Query processing Mobile communication Probabilistic logic Search problems Privacy moving objects Location-based services query processing skyline queries
Content Type	Text
Resource Type	Article
Subject	Information Systems Computational Theory and Mathematics Computer Science Applications

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 continuous reverse skyline query processing for moving objects

Continuous range monitoring of moving objects in road networks

Authenticating Location-Based Skyline Queries in Arbitrary Subspaces

An efficient method for processing reverse skyline queries

Multi-level continuous skyline queries (MCSQ)

Privacy-Conscious Location-Based Queries in Mobile Environments

Continuous Skyline Queries for Moving Objects

Reverse Keyword Search for Spatio-Textual Top-$k$ Queries in Location-Based Services

Algorithms for range-skyline queries

Range-Based Skyline Queries in Mobile Environments

Similar Documents

A continuous reverse skyline query processing for moving objects

Continuous range monitoring of moving objects in road networks

Authenticating Location-Based Skyline Queries in Arbitrary Subspaces

An efficient method for processing reverse skyline queries

Multi-level continuous skyline queries (MCSQ)

Privacy-Conscious Location-Based Queries in Mobile Environments

Continuous Skyline Queries for Moving Objects

Reverse Keyword Search for Spatio-Textual Top-$k$ Queries in Location-Based Services

Algorithms for range-skyline queries

Range-Based Skyline Queries in Mobile Environments