-
1.发明公开
公开(公告)号：KR1020090092479A
公开(公告)日：2009-09-01
申请号：KR1020080017737
申请日：2008-02-27
Applicant: 포항공과대학교 산학협력단
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）。
-
公开(公告)号：KR101271277B1
公开(公告)日：2013-06-07
申请号：KR1020110119247
申请日：2011-11-16
Applicant: 포항공과대학교 산학협력단
Abstract: 본 발명의 일 실시예에 따른 튜플 계층 구조 생성 방법이 개시된다. 본 발명의 일 실시예에 따른 튜플 계층 구조 생성 방법은 특정 튜플 집합에 대해 스카이라인을 구하되, 상기 튜플 집합의 모든 튜플이 스카이라인으로 구해질 때까지 반복함으로써 적어도 하나의 스카이라인을 구하는 제1 단계, 상기 제1 단계에서 구한 각 스카이라인의 각 튜플이 종속하는 다른 스카이라인의 튜플을 도출하여 관계를 설정하는 제2 단계, 상기 제1 단계에서 구한 각 스카이라인에 대하여 볼록 스카이라인을 구하되 상기 각 스카이라인의 모든 튜플이 볼록 스카이라인으로 구해질 때까지 반복함으로써, 상기 각 스카이라인에 대하여 적어도 하나의 볼록 스카이라인을 구하는 제3 단계 및 상기 제3 단계에서 구한 각 볼록 스카이라인의 각 튜플이 종속하는 다른 볼록 스카이라인의 튜플을 도출하여 관계를 설정하는 제4 단계를 포함하여 구성된다. 따라서 본 발명을 이용하면, 스카이라인과 볼록한 스카이라인을 이용한 이중 계층구조에 기반하여 종속관계에 따라 순위화 질의를 처리함으로써 효율적인 질의처리가 가능하다.
-
3.发明授权
公开(公告)号：KR100976132B1
公开(公告)日：2010-08-16
申请号：KR1020080017737
申请日：2008-02-27
Applicant: 포항공과대학교 산학협력단
IPC: G06F17/40
Abstract: 본 발명에 의한 사용자 선호도 정보를 이용하여 개인화된 상위 K개의 스카이라인을 찾는 방법은, 사용자의 선호도를 기초로 한 애트리뷰트의 부분집합에 따라 스카이큐브 데이터 저장 구조를 생성하여 저장하는 a과정; 상위 K개의 스카이라인에 대한 질의와 사용자의 애트리뷰트 간의 선호도를 입력하는 b과정; 및 상기 입력된 정보에 따라 상기 스카이큐브의 루트 노드로부터 우선 순위가 높은 애트리뷰트의 부분집합 노드 순으로 순차적으로 이동해 가며 해당 애트리뷰트 부분 집합에 대응된 스카이라인을 포함시켜 K개의 스카이라인의 집합을 생성하는 c과정;을 포함함을 특징으로 한다.
상술한 바와 같이 본 발명에 의하면 사용자의 정성적인 선호도와 스카이 큐브의 부분집합간의 우선순위를 결정하여 상위 K개의 스카이라인을 찾음으로써, 종래의 직관적인 질의 방법과 동시에 전체 스카이라인에서 스카이라인의 결과가 필요 이상 많아질 수 있는 단점을 극복하여, 스카이라인 질의의 결과를 향상시킬 수 있다.-
公开(公告)号：KR1020130053686A
公开(公告)日：2013-05-24
申请号：KR1020110119247
申请日：2011-11-16
Applicant: 포항공과대학교 산학협력단
CPC classification number: G06F17/3053 , G06F17/30589
Abstract: PURPOSE: A method for processing ranking queries is provided to efficiently perform query processing by searching for top tuples according to a path based on relations between tuples. CONSTITUTION: A skyline for tuple sets is obtained(S320). A relation is set by deriving tuples of other skylines(S330). A convex skyline of the skyline is obtained(S340). The relation is set by deriving tuples of other convex skylines(S350). [Reference numerals] (AA) Start; (BB) End; (S310) Input tuple sets; (S320) Obtain a skyline for the tuple sets(Repeat until all tuples are obtained as skylines); (S330) Set the relation of each tuple of each skyline with the tuble of other skylines on which the tuple depends; (S340) Obtain a convex skyline of each skyline; (S350) Set the relation of each tuple of each convex skyline with the tuple of other convex skyline on which the tuple depends
Abstract translation: 目的：提供一种处理排序查询的方法，以便通过根据元组之间的关系的路径搜索顶级元组来有效执行查询处理。 构成：获得元组的天际线（S320）。 通过导出其他天际线的元组来设定关系（S330）。 获得天际线的凸面天际线（S340）。 该关系是通过导出其他凸形天窗的元组来设定的（S350）。 （附图标记）（AA）开始; （BB）结束; （S310）输入元组; （S320）获取元组的天际线（重复，直到所有元组获得为skylines）; （S330）设置每个天际线的每个元组与元组所依赖的其他天际线的关系; （S340）获取每个天际线的凸面天际线; （S350）设定每个凸形天际线的每个元组与元组所依赖的其他凸形天际线的元组的关系
-
-
-
Search Results
4
records
(took 0.018 seconds)
