Abstract
In recent years, there has been much focus on the design and development of database management systems that incorporate and provide more flexible query operators that return data items which are dominating other data items in all attributes (dimensions). This type of query operations is named preference queries as they prefer one data item over the other data item if and only if it is better in all dimensions and not worse in at least one dimension. Several preference evaluation techniques for preference queries have been proposed including top-k, skyline, top-k dominating, k-dominance, and k-frequency. All of these preference evaluation techniques aimed to find the “best” answer that meet the user preferences. This paper aims to evaluate these five preference evaluation techniques on real application when huge number of dimensions is the main concern. To achieve this, a recipe searching application with maximum number of 60 dimensions has been developed which assists users to identify the most desired recipes that meet their preferences. Two analyses have been performed, where execution time is the measurement used.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Jongwuk, L., Gae-won, Y., Seung-won, H.: Personalized top-k Skyline Queries in High-Dimensional Space. Information Systems 34(1), 45–61 (2009)
Man, L.Y., Nikos, M.: Multi-Dimensional top-k Dominating Queries. The Very Large Data Bases Journal 18(3), 695–718 (2009)
Vagelis, H., Yannis, P.: Algorithms and Applications for Answering Ranked Queries using Ranked Views. The Very Large Data Bases Journal 13(1), 49–70 (2004)
Zhenhua, H., Shengli, S., Wei, W.: Efficient Mining of Skyline Objects in Subspaces over Data Streams. Knowledge and Information Systems 22(2), 159–183 (2010)
Kontaki, M., Papadopoulos, A.N., Manolopoulos, Y.: Continuous Processing of Preference Queries in Data Streams. In: van Leeuwen, J., Muscholl, A., Peleg, D., Pokorný, J., Rumpe, B. (eds.) SOFSEM 2010. LNCS, vol. 5901, pp. 47–60. Springer, Heidelberg (2010)
Chee-Yong, C., Jagadish, H.V., Kian-Lee, T., Anthony, K.H., Zhenjie, Z.: On High Dimensional Skylines. In: 10th International Conference on Extending Database Technology, Munich, Germany, pp. 478–495 (2006)
Chee-Yong, C., Jagadish, H.V., Kian-Lee, T., Anthony, K.H., Zhenjie, Z.: Finding k-dominant Skylines in High Dimensional Space. In: ACM SIGMOD International Conference on Management of Data, Chicago, IL, USA, pp. 503–514 (2006)
Dana, A., Bouchra, S., Erick, L., Florence, S.: LA-GPS: A Location-aware Geographical Pervasive System. In: 24th International Conference on Data Engineering Works, Cancun, Mexico, pp. 160–163 (2008)
Dimitris, P., Yufei, T., Greg, F., Bernhard, S.: An Optimal and Progressive Algorithm for Skyline Queries. In: The International Conference on Management of Data, San Diego, California, USA, pp. 467–478 (2003)
Donald, K., Frank, R., Steffen, R.: Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. In: 28th International Conference on Very Large Data Bases, Hong Kong, China, pp. 275–286 (2002)
Ilaria, B., Paolo, C., Marco, P.: SaLSa: Computing the Skyline without Scanning the Whole Sky. In: 15th International Conference on Information and Knowledge Management, Arlington, Virginia, USA, pp. 405–414 (2006)
Jan, C., Parke, G., Jarek, G., Dongming, L.: Skyline with Presorting. In: 19th International Conference on Data Engineering, Bangalore, India, p. 717 (2003)
Jian, P., Wen, J., Martin, E., Yufei, T.: Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces. In: 31st International Conference on Very Large Data Bases, Trondheim, Norway, pp. 253–264 (2005)
Justin, J.L., Mohamed, F.M., Mohamed, E.K.: FlexPref: A Framework for Extensible Preference Evaluation in Database Systems. In: 26th International Conference on Data Engineering, Long Beach, California, USA, pp. 828–839 (2010)
Katerina, F., Evaggelia, P.: BITPEER: Continuous Subspace Skyline Computation with Distributed Bitmap Indexes. In: International Workshop on Data Management in Peer-to-Peer Systems, Nantes, France, pp. 35–42 (2008)
Kevin, C.C., Seung-won, H.: Minimal Probing: Supporting Expensive Predicates for Top-k Queries. In: International Conference on Management of Data, Madison, Wisconsin, pp. 346–357 (2002)
Kian-Lee, T., Pin-Kwang, E., Beng, C.O.: Efficient Progressive Skyline Computation. In: 27th International Conference on Very Large Data Bases, Roma, Italy, pp. 301–310 (2001)
Kyriakos, M., Spiridon, B., Dimitris, P.: Continuous Monitoring of Top-k Queries over Sliding Windows. In: International Conference on Management of Data, Chicago, Illinois, USA, pp. 635–646 (2006)
Man, L.Y., Nikos, M.: Efficient Processing of top-k Dominating Queries on Multi-Dimensional Data. In: 33rd International Conference on Very Large Data Bases, Vienna, Austria, pp. 483–494 (2007)
Martin, T., Gerhard, W., Ralf, S.: Top-k Query Evaluation with Probabilistic Guarantees. In: 30th International Conference on Very Large Data Bases, Toronto, Canada, pp. 648–659 (2004)
Mohamed, F.M., Justin, J.L.: Toward Context and Preference-aware Location-based Services. In: 8th International Workshop on Data Engineering for Wireless and Mobile Access, Providence, Rhode Island, pp. 25–32 (2009)
Parke, G., Ryan, S., Jarek, G.: Maximal Vector Computation in Large Data Sets. In: 31st International Conference on Very Large Data Bases, Trondheim, Norway, pp. 229–240 (2005)
Raymond, C.W., Ada, W.F., Jian, P., Yip, S.H., Tai, W., Yubao, L.: Efficient Skyline Querying With Variable User Preferences on Nominal Attributes. In: 34th International Conference on Very Large Data Bases, Auckland, New Zealand, pp. 1032–1043 (2008)
Stephan, B., Donald, K., Konrad, S.: The Skyline Operator. In: 17th International Conference on Data Engineering, Heidelberg, Germany, pp. 421–430 (2001)
Surajit, C., Luis, G.: Evaluating Top-k Selection Queries. In: 25th International Conference on Very Large Data Bases, Edinburgh, Scotland, pp. 397–410 (1999)
Yuan-Chi, C., Lawrence, B., Vittorio, C., Chung-Sheng, L., Ming-Ling, L., John, R.S.: The Onion Technique: Indexing for Linear Optimization Queries. In: International Conference on Management of Data, Dallas, Texas, USA, pp. 391–402 (2000)
Yufei, T., Xiaokui, X., Jian, P.: SUBSKY: Efficient Computation of Skylines in Subspaces. In: 22nd International Conference on Data Engineering, Atlanta, Georgia, USA, pp. 65–74 (2006)
Zhenhua, H., Wei, W.: A Novel Incremental Maintenance Algorithm of SkyCube. In: 17th International Conference of Database and Expert Systems Applications, Kraków, Poland, pp. 781–790 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ali, A.A., Hamidah, I., Yip, T.C., Fatimah, S., Izura, U.N. (2011). Performance Evaluation of Preference Evaluation Techniques. In: Fong, S. (eds) Networked Digital Technologies. NDT 2011. Communications in Computer and Information Science, vol 136. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22185-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-22185-9_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22184-2
Online ISBN: 978-3-642-22185-9
eBook Packages: Computer ScienceComputer Science (R0)