Approaching the efficient frontier: cooperative database retrieval using high-dimensional skylines

摘要: Cooperative database retrieval is a challenging problem: top k delivers manageable results only when suitable compensation function (e.g. weighted mean) explicitly given. On the other hand skyline queries offer intuitive querying to users, but result set sizes grow exponentially and hence can easily exceed levels. We show how combine advantages of in an interactive query processing scheme using user feedback on manageable, representative sample derive most adequate weightings for subsequent focused retrieval. Hence, each user's information needs are conveniently intuitively obtained, limited best matching objects returned. will demonstrate our scheme's efficient performance, sizes, representativeness skyline. also effectively estimate users' functions their feedback. Our approach thus paves way cooperative with vague predicates.