Getting prime cuts from skylines over partially ordered domains

Datenbanksysteme in Business, Technologie und Web, BTW 2007 - 12th Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme" (DBIS), Proceedings

Volumn , Issue , 2007, Pages 64-81

  Balke, Wolf Tilo ^a   Güntzer, Ulrich ^b   Siberski, Wolf ^a  

^a L3S RESEARCH CENTER   (Germany)

^b UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE VALUES; LIKE QUERIES; ORDERED DOMAINS; ORDERS OF MAGNITUDE; PARETO DOMINANCE; PARTIAL ORDER; QUERY FORMULATION; QUERY PREDICATES; RELEVANCE FEEDBACK; SCALABLE QUERY PROCESSING; SKYLINE COMPUTATIONS; SKYLINE QUERY; TOTAL ORDER;

DATABASE SYSTEMS; SEMANTICS;

PARETO PRINCIPLE;

EID: 78650499196     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. W.-T. Balke, U. Güntzer. Multi-objective Query Processing for Database Systems. In Proc. of the Int. Conf. on Very Large Databases (VLDB), Toronto, Canada, 2004.
2. W.-T. Balke, U. Güntzer. Efficient Skyline Queries under Weak Pareto Dominance. In Proc. of the IJCAI-05 Multidisciplinary Workshop on Advances in Preference Handling (PREFERENCE), Edinburgh, UK, 2005.
3. W.-T. Balke, U. Güntzer, J. Zheng. Efficient Distributed Skylining for Web Information Systems. In Proc. of the Int. Conf. on Extending Database Technology (EDBT), LNCS 2992, Heraklion, Crete, Greece, 2004.
4. W.-T. Balke, J. Zheng, U. Güntzer. Approaching the Efficient Frontier: Cooperative Database Retrieval Using High-Dimensional Skylines. In Proc. of the Int. Conf. on Database Systems for Advanced Applications (DASFAA), Beijing, China, 2005.
5. J. Bentley, H. Kung, M. Schkolnick, C. Thompson. On the Average Number of Maxima in a Set of Vectors and Applications. In Journal of the ACM (JACM), vol. 25(4) ACM, 1978.
6. S. Börzsönyi, D. Kossmann, K. Stocker. The Skyline Operator. In Proc. of the Int. Conf. on Data Engineering (ICDE), Heidelberg, Germany, 2001.
7. C. Chan P. Eng, K. Tan. Stratified Computation of Skylines with Partially Ordered Domains. In Proc. of the Int. Conf. on Management of Data (SIGMOD), Baltimore, MD, USA, 2005.
8. J. Chomicki. Querying with Intrinsic Preferences. In Proc. of the Int. Conf. on Extending Database Technology (EDBT), LNCS 2287, Prague, Czech Republic, 2002.
9. J. Chomicki. Preference Formulas in Relational Queries. In ACM Transactions on Database Systems (TODS), Vol. 28(4), 2003.
10. R. Fagin, A. Lotem, M. Naor. Optimal Aggregation Algorithms for Middleware. In ACM Symp. on Principles of Database Systems (PODS), Santa Barbara, USA, 2001.
11. P. Fishburn. Preference Structures and their Numerical Representations. Theoretical Computer Science, vol. 217, 1999.
12. U. Güntzer, W.-T. Balke, W. Kießling. Optimizing Multi-Feature Queries for Image Data-bases. In Proc. of the Int. Conf. on Very Large Databases (VLDB), Cairo, Egypt, 2000.
13. X. Huang, C. Jensen. In-Route Skyline Querying for Location-Based Services. In Proc. of the Int. Workshop on Web and Wireless Geographical Information Systems (W2GIS), Goyang, Korea, 2004.
14. W. Kießling. Foundations of Preferences in Database Systems. In Proc. of the Int. Conf. on Very Large Databases (VLDB), Hong Kong, China, 2002.
15. W. Kießling. Preference Queries with SV-Semantics. In Proc. of the Int. Conf. on Management of Data (COMAD), Goa, India, 2005.
16. B. Köhncke and W.-T. Balke. Personalized Digital Item Adaptation in Service-Oriented Environments. In Proc. of the Int. Workshop on Semantic Media Adaptation and Personalization (SMAP 2006), Athens, Greece, 2006.
17. V. Koltun, C. Papadimitriou. Approximately Dominating Representatives. In Proc. of the Int. Conf. on Database Theory (ICDT), Edinburgh, UK, 2005.
18. D. Kossmann, F. Ramsak, S. Rost. Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. In Proc. of the Int. Conf. on Very Large Data Bases (VLDB), Hong Kong, China, 2002.
19. M. Lacroix, P. Lavency. Preferences: Putting more Knowledge into Queries. In Proc. of the Int. Conf. on Very Large Databases (VLDB), Brighton, UK, 1987.
20. A. Motro. VAGUE: A User Interface to Relational Databases that Permits Vague Queries. In ACM Transactions on Office Information Systems (TOIS), vol. 6(3), 1988.
21. D. Papadias, Y. Tao, G. Fu, et.al. An Optimal and Progressive Algorithm for Skyline Queries. In Proc. of the Int. ACM SIGMOD Conf. (SIGMOD'03), San Diego, USA, 2003.
22. K.-L. Tan, P.-K. Eng, B. C. Ooi. Efficient Progressive Skyline Computation. In Proc. of Conf. on Very Large Data Bases (VLDB'01), Rome, Italy, 2001