专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

KR101263183B1 차등 케이-지배 스카이라인 질의 처리 방법 및 장치 有权
标题翻译：用于处理分类的K-主导天线问题的甲壳虫和装置
公开(公告)号：KR101263183B1
公开(公告)日：2013-05-10
申请号：KR1020110088739
申请日：2011-09-01
申请人： 고려대학교 산학협력단
发明人： 정연돈 , 김용성 , 정하림 , 성민경
IPC分类号： G06F17/30 , G06F17/10
摘要： 본발명은스카이라인질의처리방법및 장치에관한것이다. 본발명의일실시예에의한다차원데이터집합에서차등 k-지배스카이라인을추출하는차등 k-지배스카이라인질의처리방법은, 제 1 데이터를 k-지배하는제 2 데이터의개수를계산하는단계; 상기제 1 데이터가 k-지배하는제 3 데이터의개수를계산하는단계; 상기제 3 데이터의개수에서상기제 2 데이터의개수를감산하여상기제 1 데이터의 k-지배점수를산출하는단계; 및상기제 1 데이터의 k-지배점수를이용하여상기차등 k-지배스카이라인을추출하는단계를포함한다.

2. 发明公开

KR1020090016361A 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을이용한 동적인 질의 처리 시스템 失效
标题翻译：基于位置的服务描述使用语义预选方案处理动态查询的系统
公开(公告)号：KR1020090016361A
公开(公告)日：2009-02-13
申请号：KR1020070080939
申请日：2007-08-10
申请人： 고려대학교 산학협력단
发明人： 강상원 , 김종완 , 임석진 , 정하림
IPC分类号： G06F17/30
CPC分类号： G06F17/3087 , G06F17/10 , G06F17/30528 , G06F17/30867 , H04W4/02
摘要： A system for processing dynamic query using semantic pre-fetching scheme based on description in position-based services is provided to obtain a query result from a cache of a mobile client by using a semantic pre-fetching method in mobile computing environment using a restrictive bandwidth. A log storage(202) stores a log file received from a mobile client(220). A log analyzer(204) analyzes the log file. A pre-fetching manager(206) determines a pre-fetching description delivered to the mobile client. A query generator(222) generates a range query and a nearest neighbor query. A cache storage(224) stores cached information, and renews a description table according to a predetermined cache replacement strategy. A query analyzer(226) analyzes a kind of the query. A cache manager(228) retransmits a rest query different from a content of a cache stored in the cache storage to a server(200). When the mobile client enters a semantic pre-fetching area supporting high speed data transmission, the mobile client obtains semantic information about position dependent data from the server.
摘要翻译：提供了一种使用基于位置服务描述的语义预取方案来处理动态查询的系统，以便通过使用限制带宽的移动计算环境中的语义预取方法从移动客户端的缓存中获取查询结果。日志存储（202）存储从移动客户端（220）接收的日志文件。日志分析器（204）分析日志文件。预取管理器（206）确定递送给移动客户端的预取描述。查询生成器（222）生成范围查询和最近邻查询。缓存存储器（224）存储缓存的信息，并且根据预定的高速缓存替换策略来更新描述表。查询分析器（226）分析一种查询。高速缓存管理器（228）将与高速缓存存储器中存储的高速缓存的内容不同的休息查询重发到服务器（200）。当移动客户端进入支持高速数据传输的语义预取区域时，移动客户端从服务器获取关于与位置有关的数据的语义信息。

3. 发明授权

KR101266898B1 시야각을 이용한 최근접 질의 처리 방법 有权
标题翻译：使用视图处理最近邻域查询的方法
公开(公告)号：KR101266898B1
公开(公告)日：2013-05-23
申请号：KR1020110095076
申请日：2011-09-21
申请人： 고려대학교 산학협력단
发明人： 정연돈 , 이성민 , 정하림 , 박준표
IPC分类号： G06F17/30 , G06F17/10
摘要： 본발명의트리구조로저장된데이터들중에서특정질의점에대한최근접데이터를검색하는최근접질의처리방법은, 최근접질의처리장치가상위노드가포함하는하위노드중 시야각범위와중첩되는최소경계사각형을가지며, 상기최소경계사각형과상기질의점사이의최소거리가최적거리보다작은하위노드를선택하는하위노드선택단계; 상기선택된하위노드가단말노드가아니면, 상기최근접질의처리장치가상기선택된하위노드를상기상위노드로설정하여상기하위노드선택단계를반복적으로수행하는단계; 상기선택된하위노드가상기단말노드이면, 상기최근접질의처리장치가상기단말노드에포함된데이터중 상기시야각범위내에존재하고상기데이터와상기질의점사이의거리가가장작은데이터를결과데이터로선택하고, 상기결과데이터와상기질의점사이의거리를상기최적거리로재설정하여, 상기하위노드선택단계를반복적으로수행하는단말노드처리단계; 및상기하위노드중 상기최소경계사각형과상기질의점사이의최소거리가최적거리보다작은하위노드가존재하지않으면, 상기최근접질의처리장치가상기결과데이터를상기최근접데이터로설정하는단계를포함한다.

4. 发明公开

KR1020130031480A 시야각을 이용한 최근접 질의 처리 방법 有权
标题翻译：使用视图处理最近邻域查询的方法
公开(公告)号：KR1020130031480A
公开(公告)日：2013-03-29
申请号：KR1020110095076
申请日：2011-09-21
申请人： 고려대학교 산학협력단
发明人： 정연돈 , 이성민 , 정하림 , 박준표
IPC分类号： G06F17/30 , G06F17/10
CPC分类号： G06F17/30533 , G06F17/10 , G06F17/30327
摘要： PURPOSE: A proximity query processing method using a view angle is provided to effectively offer information within a desired view angle to a user. CONSTITUTION: Lower nodes included in an upper node include a minimum boundary rectangle overlapped in a view angle, and the lower node which has a minimum distance between a query point and a minim boundary shape(410). When the selected lower node is not a terminal node, the selected lower node is repetitively set as the upper node(450). When the selected lower node is the terminal node, the data included in the terminal node is existed within the view angle, and result data is selected(470). [Reference numerals] (410) Is the minimum distance between a query point and the minimum boundary rectangle of a lower node, which has a minimum boundary rectangle overlapped within a view angle, among lower nodes included in an upper node shorter than the optimal distance?; (415) Selecting a corresponding lower node; (420) Result data = latest data; (430) Is the selected lower node a terminal node?; (450) Setting the selected lower node as an upper node; (470) Selecting data which exists within the view angle and has the shortest distance between the data and the query point among data included in the terminal node; (AA) Start; (BB) End
摘要翻译：目的：提供使用视角的邻近查询处理方法，以有效地向用户提供期望视角内的信息。构成：包括在上层节点中的下层节点包括以视角重叠的最小边界矩形，以及具有查询点和最小边界形状之间的最小距离的下层节点（410）。当所选择的下级节点不是终端节点时，所选择的下级节点被重复设置为上级节点（450）。当选定的下层节点为终端节点时，终端节点中包含的数据存在于视角内，选择结果数据（470）。（附图标记）（410）在比最终距离短的上级节点中包括的下级节点中，查询点与具有最小边界矩形在视角内重叠的下层节点的最小边界矩形之间的最小距离？; （415）选择对应的下级节点; （420）结果数据=最新数据; （430）所选下层节点是否为终端节点？（450）将选定的下级节点设置为上级节点; （470）选择存在于视角内的数据，并且在包括在终端节点中的数据之间具有数据与查询点之间的最短距离; （AA）开始; （BB）结束

5. 发明授权

KR101076932B1 무선 데이터 방송 스트림에서 위치 기반 상위ｋ질의 처리 방법 失效
标题翻译：用于在无线广播流上处理基于位置的topk查询的方法
公开(公告)号：KR101076932B1
公开(公告)日：2011-10-26
申请号：KR1020090109284
申请日：2009-11-12
申请人： 고려대학교 산학협력단
发明人： 정연돈 , 정하림 , 조병구 , 조용현
IPC分类号： H04N5/93
摘要： 본발명인무선데이터방송스트림에서위치기반상위k 질의처리방법을이루는구성수단은, 단말노드의자식엔트리는자신이가리키는데이터의비공간속성값을추가적으로저장하고, 비단말노드의자식엔트리는자신의엔트리에포함되는모든데이터들의비공간속성값들에대한최소값및 최대값으로이루어진구간값을추가적으로저장하는 R-tree 구조의데이터가순차적으로전송되는무선데이터방송스트림에서위치기반상위k 질의처리방법에있어서, 공간조건과비공간조건으로구성된위치기반상위-k 질의가주어지면, 방송스트림상의루트노드에접근하여루트노드의모든엔트리를검색리스트(search list)에삽입하고, 후보자리스트를초기화하며후보자스코어를무한대값으로설정하는제1 단계, 상기서치리스트의최상위에위치한엔트리를삭제하고, 상기서치리스트에서삭제된엔트리의최소스코어가상기후보자스코어보다큰지판단하는제2 단계, 상기판단결과, 상기서치리스트에서삭제된엔트리의최소스코어가상기후보자스코어보다큰 경우에는상기제2 단계를수행하고, 상기서치리스트에서삭제된엔트리의최소스코어가상기후보자스코어보다크지않는경우에는상기서치리스트에서삭제된엔트리가가리키는노드에접근하여, 이노드가비단말노드인지단말노드인지판단하는제3 단계, 상기판단결과, 상기노드가비단말노드인경우에는상기비단말노드에포함되는각 자식엔트리에대하여, 각자식엔트리의최소스코어가후보자스코어보다큰지판단한후, 최소스코어가후보자스코어보다크지않는자식엔트리만서치리스트및 후보자리스트에삽입하고, 상기노드가단말노드인경우에는데이터를가리키는상기단말노드에포함되는각 자식엔트리에대하여, 각자식엔트리의데이터스코어가후보자스코어보다큰지판단한후, 데이터스코어가후보자스코어보다크지않는자식엔트리만후보자리스트에삽입하는제4 단계, 상기서치리스트가비워질때까지상기제2 단계내지상기제4 단계를반복수행한후, 후보자리스트에삽입되어있는엔트리가가리키는데이터들을수신하여결과를도출하는제5 단계를포함하여이루어진것을특징으로한다.

6. 发明授权

KR100944655B1 비공간정보를 포함하는 데이터 생성장치 및 방법, 그리고 데이터 검색장치 및 방법 失效
标题翻译：用于构建数据和装置的装置和方法以及用于检索包括非空间信息的数据的方法
公开(公告)号：KR100944655B1
公开(公告)日：2010-03-04
申请号：KR1020080134641
申请日：2008-12-26
申请人： 고려대학교 산학협력단
发明人： 정연돈 , 최현식 , 정하림 , 손지훈
IPC分类号： H04L12/28 , G06F17/30
CPC分类号： G06F17/30327 , H04L12/189
摘要： PURPOSE: An apparatus and a method for constructing data and an apparatus and a method for retrieving data including non-spatial information are provided to search documents quickly by generating an index tree and an index bucket including data bucket and address information of data bucket which includes position information and aspatial information of a data object. CONSTITUTION: A data bucket generating unit(110) creates data bucket including the aspatial information. An index tree generating unit(120) creates an index tree by hierarchically arranging a terminal node and a nonterminal node. An index bucket generating unit(130) creates the index bucket including the terminal node information and the index bucket including the nonterminal node information and the address information. A multiplexer(140) creates encoded data. A time information output unit(150) changes the address information of the index bucket and data bucket based on the transfer rate of the encoded data into the time information.
摘要翻译：目的：提供一种用于构建数据的装置和方法，以及用于检索包括非空间信息的数据的装置和方法，用于通过生成索引树和包括数据桶的索引桶和包括数据桶的地址信息的索引桶来快速搜索文档，位置信息和数据对象的空间信息。构成：数据桶生成单元（110）创建包括所述空间信息的数据桶。索引树生成单元（120）通过分层排列终端节点和非终端节点来创建索引树。索引桶生成单元（130）创建包括终端节点信息的索引桶和包括非终止节点信息和地址信息的索引桶。多路复用器（140）创建编码数据。时间信息输出单元（150）根据编码数据的传送速率将索引桶和数据桶的地址信息改变为时间信息。

7. 发明授权

KR100894501B1 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을이용한 동적인 질의 처리 시스템 失效
标题翻译：基于基于位置的服务描述使用语义预取方案处理动态查询的系统
公开(公告)号：KR100894501B1
公开(公告)日：2009-04-22
申请号：KR1020070080939
申请日：2007-08-10
申请人： 고려대학교 산학협력단
发明人： 강상원 , 김종완 , 임석진 , 정하림
IPC分类号： G06F17/30
摘要： 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템이 개시된다.
본 발명에 따른 위치 기반 서비스에서의 서술 기반의 세만틱 프리페칭을 이용한 동적인 질의 처리 시스템은, 동적인 질의 처리, 캐시 관리를 담당하는 이동 클라이언트, 및 세만틱 프리페칭의 관리 및 프리페칭 세그먼트의 집합인 프리페칭 서술을 상기 이동 클라이언트에게 전달하는 기능을 포함하는 서버를 포함하고, 상기 서버는, 상기 이동 클라이언트로부터 전송된 로그 파일을 저장하는 로그 저장소, 상기 로그 파일을 분석하는 로그 분석기, 및 상기 이동 클라이언트에게 전송되는 프리페칭 서술을 결정하는 프리페칭 관리자를 포함하는 것을 특징으로 한다.
본 발명에 의하면, 제한적인 대역폭을 사용하는 이동 컴퓨팅 환경에서 세만틱 프리페칭 기법을 이용하여 서버로부터 미리 수신하여 캐시에 저장해 놓은 세만틱 정보를 이용하여 사용자의 기호나 관심사항이 반영된 질의 처리를 수행하여, 이동 클라이언트의 캐시로부터 질의 결과를 얻을 수 있기 때문에 질의에 대한 결과를 구하는데 소요되는 지연 시간과 서버와의 통신 비용을 감소시키며, 개선된 캐시 교체 기법도 추가되어 위치 종속 데이터 환경에서 영역 질의와 최 근접 질의에 대해 높은 질의 절감률, 낮은 네트워크 트래픽 부하 및 향상된 캐시 성능과 효율적인 질의 처리를 제공하여 사용자의 편이성을 대폭 향상시킬 수 있는 효과가 있다.

8. 发明授权

KR100954743B1 범위 질의 처리를 위한 무선 방송 스트림 생성 방법 및수신 방법 失效
标题翻译：用于生成和接收用于处理范围查询的无线广播流的方法
公开(公告)号：KR100954743B1
公开(公告)日：2010-04-23
申请号：KR1020080040216
申请日：2008-04-30
申请人： 고려대학교 산학협력단
发明人： 정연돈 , 정하림
IPC分类号： H04H20/71 , H04H60/37
摘要： 본 발명은 범위 질의 처리를 위한 무선 방송 스트림 생성 방법 및 수신 방법에 관한 것으로, 특히 무선 방송 스트림에 포함되는 색인 정보를 두 단계의 계층적 그리드로부터 얻어진 정보로 구성하여 클라이언트들에게 방송되는 데이터의 공간적 분포에 대한 포괄적인 정보 (global view)와 세부적인 정보 (local view)를 제공함으로써 자신이 원하는 데이터만 선택적으로 수신할 수 있도록 하는 범위 질의 처리를 위한 무선 방송 스트림 생성 방법 및 수신 방법에 관한 것이다.
본 발명인 범위 질의 처리를 위한 무선 방송 스트림 생성 방법을 이루는 구성수단은, 범위 질의 처리를 위한 무선 방송 스트림 생성 방법에 있어서, 데이터를 색인하기 위한 정보를 가지고 있는 하위 그리드의 각 셀들을 힐버트 값인 식별자 순서대로 정렬 배치하되, 상기 각각의 하위 그리드의 셀들은 자신이 포함하는 데이터들 앞에 정렬 배치되는 단계, 상기 하위 그리드를 색인하기 위한 정보를 가지고 있는 상위 그리드의 각 셀들을 각각 자신의 자식 셀들 앞에 배치하되, 힐버트 값인 식별자 순서대로 정렬 배치하는 단계를 포함하여 이루어진 것을 특징으로 한다.
범위질의, 무선방송, 힐버트, 그리드

9. 发明授权

KR101052220B1 검색어를 포함하는 스카이라인 질의 수행장치 및 방법 失效
公开(公告)号：KR101052220B1
公开(公告)日：2011-07-27
申请号：KR1020090003651
申请日：2009-01-16
申请人： 고려대학교 산학협력단
发明人： 정연돈 , 최현식 , 정하림 , 박준표
IPC分类号： G06F17/30
摘要： 검색어를 포함하는 스카이라인 질의 수행장치 및 방법이 개시된다. 데이터검색 트리생성부는 복수의 데이터 객체의 특성을 나타내며 데이터 객체의 검색에 사용되는 검색어를 부호화한 특성부호, 데이터 객체가 가지는 복수의 수치화된 속성을 나타내기 위한 다차원 좌표공간 상에서 서로 인접하는 데이터 객체들의 좌표를 나타내는 좌표정보 및 데이터 객체의 식별번호를 포함하는 단말노드정보로 이루어진 단말노드와, 하위에 위치하는 자식노드에 포함된 특성부호들의 논리합으로 산출되는 노드부호, 좌표공간 상에서 하위계층에 존재하는 단말노드에 포함된 데이터 객체들을 포함하도록 설정된 최소경계사각형의 좌표정보 및 최소경계사각형의 식별번호를 포함하는 비단말노드정보로 이루어진 비단말노드를 계층적으로 배치하여 데이터검색 트리를 생성한다. 식별번호 저장부는 데이터검색 트리의 각 노드에 포함된 데이터 객체의 식별번호 및 최소경계사각형의 식별번호를 좌표공간의 원점으로부터의 거리가 증가하는 순서로 정렬하여 저장한다. 스카이라인 생성부는 식별번호 저장부에 저장된 식별번호 중에서 최상위에 위치하는 식별번호가 데이터검색 트리의 단말노드에 대응하는 단말노드정보에 포함된 데이터 객체의 식별번호이면 데이터 객체의 식별번호를 포함하는 스카이라인을 생성한다. 본 발명에 따르면, 데이터 검색의 속도를 증가시키면서 정확한 검색결과를 얻을 수 있다.

10. 发明公开

KR1020110052301A 무선 데이터 방송 스트림에서 위치 기반 상위ｋ질의 처리 방법 失效
标题翻译：在无线广播流中处理基于位置的TOP-K查询的方法
公开(公告)号：KR1020110052301A
公开(公告)日：2011-05-18
申请号：KR1020090109284
申请日：2009-11-12
申请人： 고려대학교 산학협력단
发明人： 정연돈 , 정하림 , 조병구 , 조용현
IPC分类号： H04N5/93
CPC分类号： H04H60/90 , G06F17/30041 , H04H2201/15
摘要： PURPOSE: A method for processing high position-k quality based on location is provided to effectively search information which a user prefers by utilizing a space characteristic and non space characteristic of a data. CONSTITUTION: A child entry of a terminal node additionally stores non space characteristic value of data showing their data. If upper-k query based on location configured as a space condition and a non space condition, all entry of a root node is inserted by accessing a root node on a broadcasting stream, initialize a candidate list, and set a candidate score as an infinite value(S10). Whether a minimum score of a deleted entry in a search list is larger than the candidate score is determined(S20~S30). Whether a node is a non terminal node or a terminal node is determined(S50).
摘要翻译：目的：提供一种基于位置处理高位置k质量的方法，以通过利用数据的空间特性和非空间特性来有效地搜索用户喜欢的信息。构成：终端节点的子条目另外存储显示其数据的数据的非空间特征值。如果基于配置为空格和非空格条件的位置的上位k查询，则通过访问广播流上的根节点来插入根节点的所有条目，初始化候选列表，并将候选分数设置为无限大值（S10）。确定搜索列表中被删除条目的最小分数是否大于候选分数（S20〜S30）。确定节点是非终端节点还是终端节点（S50）。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式