-
公开(公告)号:KR101499842B1
公开(公告)日:2015-03-10
申请号:KR1020130151403
申请日:2013-12-06
Applicant: 아주대학교산학협력단
IPC: G06F17/30
CPC classification number: G06F17/30241 , G01C21/3446 , G06F17/30327 , G06F17/30333
Abstract: 데이터 객체 검색 방법이 개시된다. 본 발명의 일 실시예에 따른 데이터 객체 검색 방법은 도로 네트워크상의 복수의 데이터 객체들 중에서 사용자가 원하는 조건을 만족하는 데이터 객체에 대한 검색을 요청하는 검색 요청을 수신하고, 그 복수의 데이터 객체들 각각에 대하여 인접한 적어도 하나의 다른 데이터 객체를 소정 기준에 따라 선택적으로 그룹핑(grouping)하여 복수의 데이터 세그먼트들을 생성한 후, 복수의 데이터 세그먼트들 및 그 복수의 데이터 객체들 중 복수의 데이터 세그먼트들에 속하지 않는 잔여 데이터 객체들을 이용하여 검색 요청에 대응되는 k개의 데이터 객체를 검색한다.
Abstract translation: 公开了一种搜索数据对象的方法。 根据本发明的实施例,在搜索数据对象的方法中,接收到在道路网上的多个数据对象之中搜索满足用户条件的数据对象的搜索请求,多个 通过根据预定标准选择性地分组与每个数据对象相邻的至少一个其他数据对象来生成数据段,然后通过以下方式执行对与搜索请求相对应的k个数量的数据对象的搜索: 使用不包括在数据段中的数据段和剩余数据对象。
-
公开(公告)号:KR101481633B1
公开(公告)日:2015-01-15
申请号:KR1020130077558
申请日:2013-07-03
Applicant: 아주대학교산학협력단
CPC classification number: G06F3/061 , G06F3/0619 , G06F3/0659 , G06F3/068 , G06F12/0833 , G06F12/0868 , G06F12/123 , G06F12/127 , G06F12/128 , G06F2212/621 , G11C16/06 , G11C16/349
Abstract: 본 발명은 플래시 메모리 기반 세가지 상태를 가지는 버퍼 관리 장치 및 방법에 관한 것으로, 보다 상세하게는 효율적인 버퍼 관리 기법과 새로운 색인 노드 분할 정책을 통해 읽기 연산에 비해 쓰기 연산이 매우 느린 플래시 메모리 장치에 대한 쓰기 연산을 줄이면서 플래시 메모리 기반 데이터베이스 시스템(DBMS)의 성능 및 저장 장치의 사용 수명을 향상시키기 위한 장치 및 방법에 관한 것이다.
이러한 목적을 달성하기 위하여 본 발명의 일 실시예에 따른 플래시 메모리 기반 세가지 상태를 가지는 버퍼 관리 장치는 버퍼 메모리부, 리스트 관리부, 버퍼 메모리 관리부 및 로그 버퍼부를 포함한다.Abstract translation: 本发明涉及一种基于闪速存储器管理具有三种状态的缓冲器的装置和方法,更具体地说,涉及一种用于提高数据库管理系统(DBMS)的性能的装置和方法 的闪存和存储设备的使用寿命通过减少与读取操作相比写入操作非常慢的闪存设备的写入操作,通过有效的缓冲器管理方法和新的索引节点分割 政策。 为此,根据本发明的实施例的具有基于闪速存储器的三个状态的缓冲器管理装置包括:缓冲存储器单元; 列表管理单元; 缓冲存储器管理单元; 和日志缓冲单元。
-
公开(公告)号:KR101479498B1
公开(公告)日:2015-01-09
申请号:KR1020130015276
申请日:2013-02-13
Applicant: 아주대학교산학협력단
CPC classification number: G06F17/30867 , G01C21/26 , G01C21/3679 , G06F17/30241 , G06F17/3087 , G08G1/20 , H04L63/0421
Abstract: 본 발명은 도로 네트워크에서 움직이는 k-최근접 질의 결과 및 안전 출구 위치를 계산하는 방법에 관한 것으로, 보다 상세하게는 클라이언트 단말의 요청을 수신하여 k-최근접 질의 결과와 안전 지역 및 안전 출구 위치를 함께 제공하는 방법 및 장치에 관한 것이다.
본 발명은 서버에서 질의 처리뿐만 아니라 질의 사용자의 질의 요청과 위치 정보를 LBS에서 수신하여, 질의 사용자의 위치 정보를 익명화하여 질의 요청을 서버로 전달하고, 서버로부터 질의 사용자의 익명화된 위치 정보에 대응하는 질의 결과를 수신하여 질의 사용자로 전달하여, 질의 사용자의 위치 정보를 보호할 수 있다.Abstract translation: 本发明涉及一种计算道路网络中的移动k-最近查询和安全出站位置的结果的方法,更具体地说,涉及一种从客户终端接收请求并提供结果的方法和装置 k最近的查询,一个安全区域和安全的出口位置在一起。 在本发明中,在服务器中处理查询,从查询用户请求查询请求,并从LBS接收查询用户的位置信息,查询用户的位置信息被匿名化,然后查询请求 被传送到服务器,并且从服务器接收到与查询用户的匿名位置信息相对应的查询结果,然后传送给查询用户,由此保护查询用户的位置信息。
-
公开(公告)号:KR101450525B1
公开(公告)日:2014-10-23
申请号:KR1020130047441
申请日:2013-04-29
Applicant: 아주대학교산학협력단
IPC: G06F19/00
CPC classification number: G01C21/3605 , G01C21/26 , G01C21/3415 , G01C21/3679
Abstract: The present invention relates to a method for computing safe exit points of moving range queries in road networks. More specifically, the method is to provide safe locations and safe exit positions having the same outcome of range queries with an outcome of range queries of which a request of a client′s moving terminal is received. The present invention provides a method to minimize the communication between a server and the client′s terminal when the client′s terminal exists in the safe position by providing not only the treatment of the queries but also the safe positions providing the same outcome of range queries with the range queries. Therefore, the cost of a server computing is reduced, and the communication cost between the client and the server is reduced.
Abstract translation: 本发明涉及一种用于计算道路网络中移动范围查询的安全出口点的方法。 更具体地说,该方法是提供安全的位置和安全的出口位置,其具有与范围查询相同的结果,其中接收到客户端的移动终端的请求的范围查询的结果。 本发明提供了一种通过不仅提供查询的处理而且提供相同的范围结果的安全位置来最小化服务器和客户终端之间的通信的方法,当客户端的终端存在于安全位置时 查询与范围查询。 因此,降低了服务器计算的成本,并且降低了客户端与服务器之间的通信成本。
-
25.
公开(公告)号:KR101421671B1
公开(公告)日:2014-07-22
申请号:KR1020120076043
申请日:2012-07-12
Applicant: 아주대학교산학협력단
CPC classification number: H04W4/02 , G06F17/30533
Abstract: 본 발명은 k-최근접 질의의 지속적 모니터링을 위한 분산 기법에 관한 것으로, 보다 상세하게는 도로 네트워크의 제한된 영역에서 클라이언트 단말이 머물고 있는 활성 도로 위에 있는 객체에 관한 정보를 요청 받은 서버의 질의 결과를 분석하는 방법 및 장치에 관한 것이다.
본 발명은 서버가 질의 처리뿐만 아니라 단말과 임의의 객체에 대한 거리계산을 포함하는 전 과정을 처리하는 방식에서 벗어나, 서버가 수행했던 작업의 일부를 클라이언트 단말에서 수행하는 방식을 개발하는 것이다. 이러한 분산 기법을 통하여, 서버의 계산 비용을 줄이고, 클라이언트와 서버 사이의 통신비용을 줄이는 것이 목적이다.-
公开(公告)号:KR101004102B1
公开(公告)日:2010-12-27
申请号:KR1020080050356
申请日:2008-05-29
Applicant: 아주대학교산학협력단
Abstract: 본 발명은 플래시메모리의 데이터 연산 및 매핑방법에 관한 것으로, 본 발명에 따른 플래시 메모리에서의 데이터 쓰기연산방법은, 논리블록정보, 논리섹터정보, 및 데이터가 제공되는 단계와; 상기 논리블록정보에 대응하여 적어도 하나의 물리블록이 매핑되되, 상기 적어도 하나의 물리블록은 현재상태의 지우기 연산정보를 토대로 하여 복수의 프리블록들 중에서 선택되어 동적으로 매핑되는 단계와; 우선적으로는 상기 적어도 하나의 물리블록 내의 논리오프셋과 물리오프셋이 일치되는 영역인 제1위치에 상기 데이터를 저장하고, 상기 제1위치에 데이터가 이미 저장되어 있는 경우에는 상기 논리오프셋과 상기 물리오프셋이 일치되지 않는 임의의 빈 영역인 제2위치에 상기 데이터를 저장하는 단계를 구비한다. 본 발명에 따르면, 플래시 메모리의 지우기 연산을 효과적으로 줄일 수 있으며, 고성능의 플래시 메모리 시스템을 구현할 수 있게 된다.
플래시메모리, 매핑, 동적, 사상, 데이터 블록, 로그블록-
公开(公告)号:KR1020100078450A
公开(公告)日:2010-07-08
申请号:KR1020080136713
申请日:2008-12-30
Applicant: 아주대학교산학협력단
CPC classification number: G06F12/0246 , G06F12/0638 , G06F2212/2022 , G11C16/06
Abstract: PURPOSE: A flash memory device and a memory managing method in the flash memory device are provided to minimize a deleting operation and reduce the frequency of writing, thereby efficiently storing and managing data in a flash memory. CONSTITUTION: A flash memory array comprises a data area and a non-data area. The data area is made of a plurality of groups. Each group is made of a plurality of blocks. The data area comprises a plurality of pages in which data are recorded. A processor performs an operation requested about a fixed logical page address. The processor calculates a logical group address and a logical page offset inside a group. A memory stores a group mapping table(93), an active block mapping table, and a page mapping table.
Abstract translation: 目的:提供闪速存储器件中的闪速存储器件和存储器管理方法以最小化删除操作并降低写入频率,从而有效地存储和管理闪速存储器中的数据。 构成:闪存阵列包括数据区和非数据区。 数据区由多个组构成。 每个组由多个块组成。 数据区域包括记录数据的多个页面。 处理器执行对固定逻辑页地址所请求的操作。 处理器计算组内的逻辑组地址和逻辑页偏移量。 存储器存储组映射表(93),活动块映射表和页映射表。
-
公开(公告)号:KR1020140116617A
公开(公告)日:2014-10-06
申请号:KR1020130031375
申请日:2013-03-25
Applicant: 아주대학교산학협력단
IPC: G06F12/02
CPC classification number: G06F12/0292 , G06F12/0246 , G06F2212/1016 , G06F2212/1024 , G06F2212/2022 , G06F2212/7201
Abstract: The present invention relates to a method for mapping a page address based on a flash memory and a system thereof, and specifically, to a method and a system capable of improving a system booting performance by reducing the size of mapping information and the size of a page mapping table with the size of a sequential logic address and the size of the data information. The method for mapping the page address based on the flash memory according to an embodiment of the present invention comprises a step for receiving a read command from the file system; a step for searching a starting logic address which corresponds to the logic address required in the read command or is small logic and nearest logic address from an FTL mapping table; a step for calculating a physical address which corresponds to the read command by using the searched starting logic address and the logic address required in the read command; and a step for reading the data stored in the calculated physical address of the flash memory.
Abstract translation: 本发明涉及一种基于闪速存储器及其系统对页面地址进行映射的方法,具体而言,涉及一种能够通过减小映射信息的大小和大小来提高系统引导性能的方法和系统 页面映射表与顺序逻辑地址的大小和数据信息的大小。 根据本发明实施例的用于映射基于闪存的页面地址的方法包括从文件系统接收读取命令的步骤; 用于搜索与读取命令中所需的逻辑地址对应的起始逻辑地址或来自FTL映射表的小逻辑和最近的逻辑地址的步骤; 通过使用搜索到的开始逻辑地址和读取命令中所需的逻辑地址来计算与读取命令对应的物理地址的步骤; 以及读取存储在所计算出的闪存的物理地址中的数据的步骤。
-
公开(公告)号:KR1020140102373A
公开(公告)日:2014-08-22
申请号:KR1020130015276
申请日:2013-02-13
Applicant: 아주대학교산학협력단
CPC classification number: G06F17/30867 , G01C21/26 , G01C21/3679 , G06F17/30241 , G06F17/3087 , G08G1/20 , H04L63/0421
Abstract: The present invention relates to a method for calculating moving a k-nearest query result and a safe exit point in a road network and, more specifically, to a method and a device for providing a k-nearest query result, a safe zone, and a safe exit point by receiving a request of a client terminal. The present invention can protect location information of a query user by processing a query in a server, receiving a query request and the location information of the query user from a LBS, transferring the query request to the server by anonymizing the location information of the query user; and receiving a query result corresponding to the anonymized location information of the query user from the server so as to transfer the received query result to the query user.
Abstract translation: 本发明涉及一种用于计算在道路网络中移动k个最近查询结果和一个安全出口点的方法,更具体地说,涉及一种用于提供k个最近查询结果的方法和设备,一个安全区域和 通过接收客户终端的请求来提供安全的出口点。 本发明可以通过处理服务器中的查询,从LBS接收查询请求和查询用户的位置信息来保护查询用户的位置信息,通过匿名查询查询的位置信息将查询请求传送到服务器 用户; 并从服务器接收与查询用户的匿名位置信息相对应的查询结果,以便将接收到的查询结果传送给查询用户。
-
公开(公告)号:KR1020130130907A
公开(公告)日:2013-12-03
申请号:KR1020120054551
申请日:2012-05-23
Applicant: 아주대학교산학협력단
CPC classification number: G06F12/0246 , G06F2212/1044 , G06F2212/2022 , G06F2212/7203 , G11C16/10
Abstract: The present invention relates to a data distinguish algorithm and, more particularly, to a data distinguish method and device for distinguishing calculation information transmitted as a page-set or block-set type flash memory from a file system using attribute information-set buffer and user information page-set buffer. To achieve the purpose, the present invention includes a buffering layer for effectively restructuring calculation information transmitted as a page-set or block-set type flash memory from a file system. According to an embodiment of the present invention, the calculation information distinguish device comprises a size determination unit, a logical address unit, an attribute information page-set buffer, a user information page-set buffer, a partial user information page-set buffer, a full page-set determination unit, and a session end determination unit.
Abstract translation: 本发明涉及一种数据区分算法,更具体地说,涉及一种使用属性信息集缓冲器和用户来区分从页面集或块集类型闪速存储器传输的计算信息与文件系统的数据区分方法和装置 信息页面设置缓冲区。 为了实现该目的,本发明包括一个缓冲层,用于从文件系统有效地重构作为页面集或块集型闪速存储器传输的计算信息。 根据本发明的实施例,计算信息区分装置包括尺寸确定单元,逻辑地址单元,属性信息页面设置缓冲器,用户信息页面缓冲器,部分用户信息页面设置缓冲器, 整个页面确定单元和会话结束确定单元。
-
-
-
-
-
-
-
-
-