A Step forward for Spatial Skyline Queries for a Group of Users: Semantic in the Evidence Theory Setting
Authors: 
Sayda Elmi, Jun-Ki MinAuthors Info & Claims
Sayda Elmi, Jun-Ki MinAuthors Info & ClaimsPages 54 - 63
Abstract
Cities are the main poles of human and economic activity. Analyzing cities data is very important to improve the city economy as well as the life quality of the citizens. Since location based services and GPS devices can easily connect users located in different positions, it is worthwhile to optimize the efficiency of their shifting to a common location according to their preferences. For this reason, the support of advanced analysis queries such as the skyline operator has become important. This later finds the interesting objects according to a user preferences. However, data in such application can be uncertain, imprecise and incomplete. In this paper, we propose an imperfect spatial skyline query for users located in different positions. Detailed experimental analysis are reported. In addition, the theoretical properties developed in this paper help to devise efficient techniques to compute the spatial skyline over uncertain data fora set of users. Our extensive experiments show that the proposed algorithms provide quick initial response time.
References
[1]
Mikhail J. Atallah and Yinian Qi. "Computing all skyline probabilities for uncertain data". In: Proceedings of the 28th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. 2009, pp. 279--287.
[2]
Christian Bohm, Alexey Pryakhin, and Matthias Schubert. "The Gauss-Tree: Efficient Object Identification in Databases of Probabilistic Feature Vectors". In: Proceedings of the 22nd International Conference on Data Engineering ICDE. 2006, pp. 9--9.
[3]
Patrick Bosc, Allel Hadjali, and Olivier Pivert. "On Possibilistic Skyline Queries". In: Proceedings of the 9th International Conference on Flexible Query Answering Systems, FQAS. 2011, pp. 412--423.
[4]
Chee-Yong Chan et al. "Finding K-dominant Skylines in High Dimensional Space". In: Proceedings of the International Conference on Management of Data. SIGMOD. Chicago, IL, USA: ACM, 2006, pp. 503--514. ISBN: 1-59593-434-0.
[5]
Lei Chen, M. Tamer Ozsu, and Vincent Oria. "Robust and Fast Similarity Search for Moving Object Trajectories". In: Proceedings of the SIGMOD International Conference on Management of Data. Baltimore, Maryland: ACM, 2005, pp. 491--502. ISBN: 1-59593-060-4.
[6]
Atish Das Sarma et al. "Representative Skylines Using Threshold-based Preference Distributions". In: ICDE. ICDE '11. Washington, DC, USA: IEEE Computer Society, 2011, pp. 387--398. ISBN: 978-1-4244-8959-6.
[7]
A. P. Dempster. "A generalization of Bayesian inference". In: Journal of the Royal Statistical Society 30.B (1968), pp. 205--247.
[8]
D. Dubois and H.M. Prade. Possibility Theory: An Approach to Computerized Processing of Uncertainty. Plenum Press, 1988. ISBN: 9780306425202.
[9]
Didier Dubois and Henri Prade. "Formal representations of uncertainty". anglais. In: Decision-making - Concepts and Methods. Wiley, 2009. Chap. 3, pp. 85--156.
[10]
Minh Ha-Duong. "Hierarchical fusion of expert opinions in the Transferable Belief Model, application to climate sensitivity". In: International Journal of Approximate Reasoning 49.3 (2008), pp. 555--574.
[11]
Sayda Elmi et al. "Computing Skyline from Evidential Data". In: Scalable Uncertainty Management: 8th International Conference, SUM. 2014, pp. 148--161.
[12]
Ariel Fuxman, Elham Fazli, and Renee J. Miller. "ConQuer: Efficient Management of Inconsistent Databases". In: In Proceedings of SIGMOD International Conference on Management of Data. Baltimore, Maryland: ACM, 2005, pp. 155--166. ISBN: 1-59593-060-4.
[13]
M. Geng, M. S. Arefin, and Y. Morimoto. "A Spatial Skyline Query for a Group of Users Having Different Positions". In: Third International Conference on Networking and Computing. 2012, pp. 137--142.
[14]
Bartolini Ilaria, Ciaccia Paolo, and Patella Marco. "Domination in the Probabilistic World: Computing Skylines for Arbitrary Correlations and Ranking Semantics". In: Journal of ACM Transactions Database Systems. 39.2 (May 2014), 14:1--14:45. ISSN: 0362--5915.
[15]
Bin Jiang et al. "Probabilistic skylines on uncertain data: model and bounding-pruning-refining methods". In: Journal of Intelligent Information System. 38.1 (2012), pp. 1--39.
[16]
Suk Kyoon Lee. "Imprecise and Uncertain Information in Databases: An Evidential Approach". In: Proceedings of the 8th International Conference on Data Engineering. 1992, pp. 614--621.
[17]
Xiang Lian and Lei Chen. "Probabilistic Inverse Ranking Queries over Uncertain Data". In: Proceedings of the 14th International Conference Database Systems for Advanced Applications, DASFAA. 2009, pp. 35--50.
[18]
Jian Pei et al. "Probabilistic Skylines on Uncertain Data". In: Proceedings of the 33rd International Conference on Very Large Data Bases VLDB. 2007, pp. 15--26.
[19]
Olivier Pivert and Henri Prade. "Skyline Queries in an Uncertain Database Model Based on Possibilistic Certainty". In: Proceedings of the 8th International Conference on Scalable Uncertainty Management. SUM. Oxford, UK: Springer-Verlag New York, Inc., 2014, pp. 280--285. ISBN: 978-3-319-11507-8.
[20]
Glenn Shafer. A Mathematical Theory of Evidence. Princeton: Princeton University Press, 1976.
[21]
Mehdi Sharifzadeh, Cyrus Shahabi, and Leyla Kazemi. "Processing Spatial Skyline Queries in Both Vector Spaces and Spatial Network Databases". In: ACM Trans. Database Syst. 34.3 (2009), 14:1--14:45.
[22]
Ronald R. Yager, Janusz Kacprzyk, and Mario Fedrizzi, eds. Advances in the Dempster-Shafer Theory of Evidence. John Wiley & Sons, Inc., 1994.
[23]
Gae-won You et al. "The Farthest Spatial Skyline Queries". In: Information Systems 38.3 (2013), pp. 286--301.
[24]
Ming Zhang and Reda Alhajj. "Skyline queries with constraints: Integrating skyline and traditional query operators". In: Journal of Data Knowledge Engineering. 69.1 (2010), pp. 153--168.
[25]
Wenjie Zhang et al. "Probabilistic skyline operator over sliding windows". In: Journal of Information Systems 38.8 (2013), pp. 1212--1233.
[26]
Wenjie Zhang et al. "Stochastic Skylines". In: Journal of ACM Transactions on Database Systems. 37.2 (June 2012), pp. 1--34. ISSN: 0362--5915.
Index Terms
- A Step forward for Spatial Skyline Queries for a Group of Users: Semantic in the Evidence Theory Setting
Recommendations
Selecting skyline stars over uncertain databases
Graphical abstractDisplay Omitted HighlightsFirst, we present the evidential skyline denoted by the b-skyline, which aims at returning the evidential objects that are not credibly dominated by any other object.We then introduce the plausible skyline ...
A Spatial Skyline Query for a Group of Users Having Different Positions
ICNC '12: Proceedings of the 2012 Third International Conference on Networking and ComputingWe consider a problem of skyline query of a spatial database. Assume that members of a multidisciplinary task force team located at different offices want to put together in a restaurant to hold a lunch-on meeting. In this situation, we should select a ...
Combination skyline queries
Transactions on Large-Scale Data- and Knowledge-Centered Systems VIGiven a collection of data objects, the skyline problem is to select the objects which are not dominated by any others. In this paper, we propose a new variation of the skyline problem, called the combination skyline problem. The goal is to find the ...
Comments
Information & Contributors
Information
Published In
June 2018
328 pages
ISBN:9781450365277
DOI:10.1145/3216122
- Editor:
- Bipin C. Desai,
- General Chairs:
- Bipin C. Desai,
- Sergio Flesca,
- Program Chairs:
- Ester Zumpano,
- Elio Masciari,
- Luciano Caroprese
Copyright © 2018 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- Concordia University: Concordia University
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 18 June 2018
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
IDEAS 2018
IDEAS 2018: 22nd International Database Engineering & Applications Symposium
June 18 - 20, 2018
Villa San Giovanni, Italy
Acceptance Rates
Overall Acceptance Rate 74 of 210 submissions, 35%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 70Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 27 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in