User Interaction Support for Incremental Refinement of Preference-Based Queries.
作者： Ulrich Güntzer , Christoph Lofi , Wolf-Tilo Balke
DOI:
关键词: Correctness 、 Set (abstract data type) 、 Interaction technique 、 Information system 、 Information retrieval 、 Skyline 、 Preference (economics) 、 User interface 、 User modeling 、 Computer science
摘要: Preference-based queries (or skylines) play an important role in cooperative query processing. However, their prohibitive result sizes pose a severe challenge to the paradigm’s practical applicability. Since skyline can only be predicted under strong assumptions, we present sophisticated user interface interactively refine case respective set proves too large. Our approach allows users incrementally augment preferences given by Hasse diagrams. Moreover, prove correctness of incremented and our experiments show approach’s superior efficiency. Index Terms — Information Systems, User Interfaces
l3s.de 
tu-bs.de 参考文章(18)
Wolf-Tilo Balke, Ulrich Güntzer, Christoph Lofi, Eliciting Matters – Controlling Skyline Sizes by Incremental Integration of User Preferences Advances in Databases: Concepts, Systems and Applications. pp. 551- 562 ,(2007) , 10.1007/978-3-540-71703-4_47
Wolf-Tilo Balke, Ulrich Güntzer, Jason Xin Zheng, Efficient Distributed Skylining for Web Information Systems extending database technology. ,vol. 2992, pp. 256- 273 ,(2004) , 10.1007/978-3-540-24741-8_16
Wolf-Tilo Balke, Jason Xin Zheng, Ulrich Güntzer, Approaching the efficient frontier: cooperative database retrieval using high-dimensional skylines database systems for advanced applications. pp. 410- 421 ,(2005) , 10.1007/11408079_37
M. Dean, AT Schreiber, S Bechofer, FAH van Harmelen, Jim Hendler, Ian Horrocks, D MacGuinness, Peter Patel-Schneider, Lynn Andrea Stein, None, OWL Web Ontology Language - Reference W3C Recommendation [Online], Available at: http://www.w3.org/TR/2004/REC-owl. ,(2004)
Pearl Pu, Li Chen, Survey of Preference Elicitation Methods ,(2004)
Parke Godfrey, Skyline Cardinality for Relational Processing foundations of information and knowledge systems. pp. 78- 97 ,(2004) , 10.1007/978-3-540-24627-5_7
Jon Louis Bentley, Hsiang-Tsung Kung, Mario Schkolnick, Clark D Thompson, On the Average Number of Maxima in a Set of Vectors and Applications Journal of the ACM. ,vol. 25, pp. 536- 543 ,(1978) , 10.1145/322092.322095
Jan Chomicki, Preference formulas in relational queries ACM Transactions on Database Systems. ,vol. 28, pp. 427- 466 ,(2003) , 10.1145/958942.958946
Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger, An optimal and progressive algorithm for skyline queries international conference on management of data. pp. 467- 478 ,(2003) , 10.1145/872757.872814
Wolf-Tilo Balke, Ulrich Güntzer, Multi-objective query processing for database systems very large data bases. pp. 936- 947 ,(2004) , 10.1016/B978-012088469-8.50082-6