公开(公告)号：KR100976132B1

公开(公告)日：2010-08-16

申请号：KR1020080017737

申请日：2008-02-27

Applicant: 포항공과대학교 산학협력단

Inventor： 이종욱 ,  황승원 ,  유개원

IPC: G06F17/40

Abstract: 본 발명에 의한 사용자 선호도 정보를 이용하여 개인화된 상위 K개의 스카이라인을 찾는 방법은, 사용자의 선호도를 기초로 한 애트리뷰트의 부분집합에 따라 스카이큐브 데이터 저장 구조를 생성하여 저장하는 a과정; 상위 K개의 스카이라인에 대한 질의와 사용자의 애트리뷰트 간의 선호도를 입력하는 b과정; 및 상기 입력된 정보에 따라 상기 스카이큐브의 루트 노드로부터 우선 순위가 높은 애트리뷰트의 부분집합 노드 순으로 순차적으로 이동해 가며 해당 애트리뷰트 부분 집합에 대응된 스카이라인을 포함시켜 K개의 스카이라인의 집합을 생성하는 c과정;을 포함함을 특징으로 한다.
상술한 바와 같이 본 발명에 의하면 사용자의 정성적인 선호도와 스카이 큐브의 부분집합간의 우선순위를 결정하여 상위 K개의 스카이라인을 찾음으로써, 종래의 직관적인 질의 방법과 동시에 전체 스카이라인에서 스카이라인의 결과가 필요 이상 많아질 수 있는 단점을 극복하여, 스카이라인 질의의 결과를 향상시킬 수 있다.

公开(公告)号：KR100994725B1

公开(公告)日：2010-11-16

申请号：KR1020090001293

申请日：2009-01-07

Applicant: 포항공과대학교 산학협력단

Inventor： 유개원 ,  황승원

IPC: G06F17/30

Abstract: 본 발명은 데이터베이스에서의 개인화된 순위화 검색을 위해 사전에 미리 사용자들의 피드백을 바탕으로 문맥적 선호도를 수집하여 저장하기 위한 효과적인 자료구조 구성과 그 피드백들을 이용하기 위하여 효율적인 검색을 하기 위한 검색 방법에 관한 것으로, 사전에 여러 사용자들의 정성적 피드백을 통하여 문맥적 선호도를 수집하는 과정; 상기 수집된 선호도의 집합을 효과적으로 저장하기 위하여 두 가지 자료구조를 명시하는 과정; 상기 명시된 자료구조의 바탕 위에서 특정한 사용자에게 가장 적합한 문맥적 선호도의 집합을 검색하기 위한 과정; 상기 검색된 문맥적 선호도를 바탕으로 현재 사용자에게 가장 적합한 순위화 함수를 학습하는 과정; 및 상기 학습된 순위화 함수를 이용하여 상위 K개의 질의 결과를 산출하는 과정을 포함한다. 이로써, 본 발명은 맹목적(user-oblivious)인 순위화 질의를 사용자의 문맥에 따라 순위화를 달리함으로써 질의 결과를 개인 맞춤형으로 상당히 향상시킬 수 있고, 질의 결과를 개인화 하는 문제를 문맥을 검색하는 검색문제로 치환함에 의해서 컴퓨팅에 필요한 비용을 최소한으로 축소하였다.
사용자 문맥, 단일 트리, 개인화된 순위화, 검색

公开(公告)号：KR1020100081871A

公开(公告)日：2010-07-15

申请号：KR1020090001293

申请日：2009-01-07

Applicant: 포항공과대학교 산학협력단

Inventor： 유개원 ,  황승원

IPC: G06F17/30

CPC classification number: G06F17/3053

Abstract: PURPOSE: A method for searching a personalized ordering sequence based on a user context is provided to effectively configure a database to maximally reduce an overhead necessary for storing a contexture preference. CONSTITUTION: A CPU(10) displays two data structures for effectively storing a group of collected contextual preference. The CPU searches a group of the most suitable contextual preference for a specific user based on the displayed data structures. The CPU educates a current user the most suitable ordering function based on the searched contextual preference. The CPU calculates K top query results using the educated ordering function.

Abstract translation: 目的：提供一种用于基于用户上下文搜索个性化排序顺序的方法，以有效地配置数据库，以最大限度地减少存储连续偏好所需的开销。 构成：CPU（10）显示两个数据结构，用于有效地存储一组收集的上下文偏好。 基于所显示的数据结构，CPU针对特定用户搜索一组最合适的上下文偏好。 CPU基于搜索到的上下文偏好来教育当前用户最合适的排序功能。 CPU使用受过教育的排序功能计算K个顶级查询结果。

公开(公告)号：KR1020090092479A

公开(公告)日：2009-09-01

申请号：KR1020080017737

申请日：2008-02-27

Applicant: 포항공과대학교 산학협력단

Inventor： 이종욱 ,  황승원 ,  유개원

IPC: G06F17/40

CPC classification number: G06F17/30533 ,  G06F17/30342

Abstract: A method of searching prioritized k skylines by user preference and a computer readable medium thereof are provided to compute only top K skylines based on a method determining priority between subset of the qualitative preference of user and sky cube. A skyline of the preferred high position K and user preference are inputted(900). According to the binary encoding, the skyline of the attribute subset which is the subspace in which the priority is the highest is searched(902). As a result of including the skyline SKY(W) which it presently accesses, the size and K of the combination generation(Z) are compared(904). In case the size of the result group is smaller than K, the skyline is included in the result group Z with above statement(906). In case the attribute subset does not exist to access, the result group(Z) is calculated(908).

Abstract translation: 提供了一种通过用户偏好搜索优先级k天际线的方法及其计算机可读介质，用于仅基于确定用户和天空立方体的定性偏好的子集之间的优先级的方法来计算顶部K天际线。 输入优选高位置K和用户偏好的天际线（900）。 根据二进制编码，搜索作为优先级最高的子空间的属性子集的天际线（902）。 作为其当前访问的天际线SKY（W）的结果，比较组合生成（Z）的大小和K（904）。 如果结果组的大小小于K，则在结果组Z中包括上述语句（906）的天际线。 如果属性子集不存在要访问，则计算结果组（Z）（908）。