Abstract
Cooperative database retrieval is a challenging problem: top k retrieval delivers manageable results only when a suitable compensation function (e.g. a weighted mean) is explicitly given. On the other hand skyline queries offer intuitive querying to users, but result set sizes grow exponentially and hence can easily exceed manageable levels. We show how to combine the advantages of skyline queries and top k retrieval in an interactive query processing scheme using user feedback on a manageable, representative sample of the skyline set to derive most adequate weightings for subsequent focused top k retrieval. Hence, each user’s information needs are conveniently and intuitively obtained, and only a limited set of best matching objects is returned. We will demonstrate our scheme’s efficient performance, manageable result sizes, and representativeness of the skyline. We will also show how to effectively estimate users’ compensation functions using their feedback. Our approach thus paves the way to intuitive and efficient cooperative retrieval with vague query predicates.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balke, W.-T., Güntzer, U.: Multi-objective Query Processing for Database Systems. In: Intern. Conf. on Very Large Data Bases (VLDB 2004), Toronto, Canada (2004)
Balke, W.-T., Zheng, J., Güntzer, U.: Efficient Distributed Skylining for Web Information Systems. In: Conf. on Extending Database Technology (EDBT 2004), Heraklion, Greece (2004)
Böhm, C., Kriegel, H.-P.: Determining the Convex Hull in Large Multidimensional Databases. In: Kambayashi, Y., Winiwarter, W., Arikawa, M. (eds.) DaWaK 2001. LNCS, vol. 2114, p. 298. Springer, Heidelberg (2001)
Börzsönyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: Intern. Conf. on Data Engineering (ICDE 2001), Heidelberg, Germany (2001)
Bruno, N., Gravano, L., Marian, A.: Evaluating Top k Queries over Web-Accessible Databases. In: Intern. Conf. on Data Engineering (ICDE 2002), San Jose, USA (2002)
Chianese, A., Picariello, A., Sansone, L.: A System for Query by Example in Image Databases. In: Int. Workshop on Multimedia Information Systems (MIS 2001), Capri, Italy (2001)
Fagin, R., Lotem, A., Naor, M.: Optimal Aggregation Algorithms for Middleware. In: ACM Symp. on Principles of Database Systems (PODS 2001), Santa Barbara, USA (2001)
Godfrey, P.: Skyline Cardinality for Relational Processing. In: Seipel, D., Turull-Torres, J.M.a. (eds.) FoIKS 2004. LNCS, vol. 2942, pp. 78–97. Springer, Heidelberg (2004)
Güntzer, U., Balke, W.-T., Kießling, W.: Optimizing Multi-Feature Queries for Image Databases. In: Int. Conf. on Very Large Data Bases (VLDB 2000), Cairo, Egypt (2000)
Ishikawa, Y., Subramanya, R., Faloutsos, C.: MindReader: Querying Databases through Multiple Examples. In: Conf. on Very Large Data Bases (VLDB 1998), New York, USA (1998)
Koltun, V., Papadimitriou, C.: Approximately Dominating Representatives. In: Int. Conf. on Database Theory (ICDT 2005), Edinburgh, UK (2005)
Kossmann, D., Ramsak, F., Rost, S.: Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. In: Conf. on Very Large Data Bases (VLDB 2002), Hong Kong, China (2002)
Minker, J.: An Overview of Cooperative Answering in Databases. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds.) FQAS 1998. LNCS (LNAI), vol. 1495, p. 282. Springer, Heidelberg (1998)
Motro, A.: VAGUE: A User Interface to Relational Databases that Permits Vague Queries. ACM Transactions on Information Systems 6(3) (1988)
Papadias, D., Tao, Y., Fu, G., Seeger, B.: An Optimal and Progressive Algorithm for Skyline Queries. In: Int. Conf. on Management of Data (SIGMOD 2003), San Diego, USA (2003)
Santini, S., Jain, R.: Beyond Query by Example. In: Int. ACM Conf. on Multimedia (MM 1998), Bristol, England (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Balke, WT., Zheng, J.X., Güntzer, U. (2005). Approaching the Efficient Frontier: Cooperative Database Retrieval Using High-Dimensional Skylines. In: Zhou, L., Ooi, B.C., Meng, X. (eds) Database Systems for Advanced Applications. DASFAA 2005. Lecture Notes in Computer Science, vol 3453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408079_37
Download citation
DOI: https://doi.org/10.1007/11408079_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25334-1
Online ISBN: 978-3-540-32005-0
eBook Packages: Computer ScienceComputer Science (R0)