[논문 리뷰] Preference Queries

Jan Chomicki|arXiv (Cornell University)|2002. 07. 27.

Data Management and Algorithms인용 수 4

한 줄 요약

이 논문은 사용자 선호도를 선호도 공식으로 표현하는 논리적 프레임워크를 제안하며, SQL에서 스크리닝 연산자(winnow operator)를 통해 관계대수에 통합한다. 이는 공식 법칙이 스크리닝 연산자와 관련하여 작용하는 바탕으로, 복합적인 선호도 쿼리 처리를 가능하게 하며, 집계, 순위 매기기, 대수적 최적화를 지원한다.

ABSTRACT

The handling of user preferences is becoming an increasingly important issue in present-day information systems. Among others, preferences are used for information filtering and extraction to reduce the volume of data presented to the user. They are also used to keep track of user profiles and formulate policies to improve and automate decision making. We propose here a simple, logical framework for formulating preferences as preference formulas. The framework does not impose any restrictions on the preference relations and allows arbitrary operation and predicate signatures in preference formulas. It also makes the composition of preference relations straightforward. We propose a simple, natural embedding of preference formulas into relational algebra (and SQL) through a single winnow operator parameterized by a preference formula. The embedding makes possible the formulation of complex preference queries, e.g., involving aggregation, by piggybacking on existing SQL constructs. It also leads in a natural way to the definition of further, preference-related concepts like ranking. Finally, we present general algebraic laws governing the winnow operator and its interaction with other relational algebra operators. The preconditions on the applicability of the laws are captured by logical formulas. The laws provide a formal foundation for the algebraic optimization of preference queries. We demonstrate the usefulness of our approach through numerous examples.

연구 동기 및 목표

• 정보 시스템에서 사용자 선호도를 처리하는 데 증가하는 수요를 해결하기 위해, 특히 필터링, 프로필 관리 및 의사결정 자동화를 위해.
• 기존 선호도 모델의 한계를 극복하기 위해 임의의 연산, 조건, 그리고 민감한 선호도 관계를 허용하기 위해.
• 실제 구현을 위해 관계대수와 SQL에 선호도 논리를 원활하게 통합하기 위해.
• 통합된 연산자를 통해 집계 및 순위 매기기와 관련된 복잡한 선호도 쿼리를 수립할 수 있도록 하기 위해.
• 논리적 전제 조건을 포함한 대수 법칙을 사용하여 선호도 쿼리의 최적화를 위한 형식적 기반을 마련하기 위해.

제안 방법

• 관계, 연산, 조건에 제한 없이 선호도를 논리적 선호도 공식으로 표현하기.
• 선호도 공식을 매개변수로 하는 단일 스크리닝 연산자를 도입하여 선호도를 관계대수와 SQL에 통합하기.
• 기존 SQL 구조를 활용하여 스크리닝 연산자를 사용해 집계를 포함한 복잡한 쿼리를 지원하기.
• 스크리닝 연산자의 출력 동작을 자연스럽게 확장하여 순위 매기기 정의하기.
• 기본 관계대수 연산자와의 상호작용을 규명하는 스크리닝 연산자에 대한 일반적인 대수 법칙 유도하기.
• 정확성 보장을 위해 법칙의 전제 조건을 논리 공식으로 표현하여 최적화를 가능하게 하기.

실험 결과

연구 질문

• RQ1 어떻게 임의의 연산과 조건을 지원하는 논리적 프레임워크 내에서 사용자 선호도를 형식적이고도 융통성 있게 표현할 수 있는가?
• RQ2 선호도 공식을 어떻게 효율적으로 관계대수와 SQL에 통합하여 복잡한 쿼리 처리를 지원할 수 있는가?
• RQ3 선호도 인식 쿼리 모델 내에서 순위 매기기와 집계를 어떻게 자연스럽게 지원할 수 있는가?
• RQ4 스크리닝 연산자와 그 기본 관계대수 연산자 간의 상호작용을 규명하는 대수 법칙은 무엇인가?
• RQ5 이러한 법칙을 어떻게 사용하여 정확성을 유지하면서도 선호도 쿼리를 형식적으로 최적화할 수 있는가?

주요 결과

• 제안된 스크리닝 연산자는 표준 관계대수에 선호도 인식 선택 기능을 추가함으로써 SQL에서 복잡한 선호도 쿼리를 표현할 수 있게 한다.
• 이 프레임워크는 임의의 선호도 관계와 서명을 지원하여 다양한 응용 분야에 유연하게 적용될 수 있다.
• 순위 매기기는 스크리닝 연산자의 출력 행동을 자연스럽게 유도함으로써 선호도에 따라 결과를 체계적으로 정렬하는 원칙적인 방법을 제공한다.
• 스크리닝 연산자에 대한 대수 법칙은 논리적 전제 조건과 함께 형식적으로 명시되어 있어 안전하고 정확한 쿼리 최적화를 가능하게 한다.
• 기존 SQL 구조와의 통합으로 실세계 시스템에서 선호도 쿼리를 효율적이고 실용적으로 구현할 수 있다.