병렬 고차원 색인 구조의 데이터 삽입 및 탐색 방법
    21.
    发明公开
    병렬 고차원 색인 구조의 데이터 삽입 및 탐색 방법 无效
    插入和搜索并行高指数结构数据的方法

    公开(公告)号:KR1020030013619A

    公开(公告)日:2003-02-15

    申请号:KR1020010047715

    申请日:2001-08-08

    Abstract: PURPOSE: A method for inserting and searching data of a parallel higher index structure is provided to search a higher index effectively by transforming a higher index structure which uses a parallel property of a SAN(Storage Area Network) thereby increasing a fan out, reducing a height of a tree, and maximizing a parallel property of an input/output at searching a range in searching a similarity. CONSTITUTION: For performing a partial K-most access query in a main server and all sub servers simultaneously, if a K-access query is entered, all servers access to a root node(1300). It is judged whether the accessed root node is a non-terminal node or not(1301). If the accessed root node is a non-terminal node, all servers calculates a similarity with a query and an entry, and each entry is sorted in a list in order of similarity(1302). All servers access to a child node of the first entry stored in the list in parallel and allocate the current node as a root node(1303), and the current stage is returned to the above stage (1301) for judging a non-terminal node of not of the root node.

    Abstract translation: 目的:提供一种用于插入和搜索并行较高索引结构的数据的方法,通过转换使用SAN(存储区域网络)的并行属性的较高索引结构,有效地搜索较高索引,从而增加扇出,减少 在搜索相似度的范围内最大化输入/输出的并行属性。 规定:为了在主服务器和所有子服务器中同时执行部分K最多访问查询,如果输入K访问查询,则所有服务器都访问根节点(1300)。 判断所访问的根节点是否是非终端节点(1301)。 如果所访问的根节点是非终端节点,则所有服务器计算与查询和条目的相似性,并且每个条目按照相似度的顺序排列在列表中(1302)。 所有服务器并行地存储在列表中的第一条目的子节点并分配当前节点作为根节点(1303),并且当前阶段返回到上述阶段(1301),以判断非终端节点 不是根节点。

    재삽입 연산을 수행하는 고차원 색인구조를 위한 회복방법
    22.
    发明公开
    재삽입 연산을 수행하는 고차원 색인구조를 위한 회복방법 有权
    用于恢复执行强化计算的高维指数结构的方法

    公开(公告)号:KR1020010063839A

    公开(公告)日:2001-07-09

    申请号:KR1019990061940

    申请日:1999-12-24

    CPC classification number: G06F11/1474 Y10S707/99933 Y10S707/99953

    Abstract: PURPOSE: A method for recovering for a high dimensional index structure is provided to secure an efficient recovery in a reinsertion calculation based on an ARIES(Algorithm for recovery and isolation exploiting semantics) and a page-oriented re-performing and a page-oriented recovery. CONSTITUTION: An "NTA" is started for recovering a deletion of one reinsertion entry(200). The number of remaining entries which are not inserted in a node to be performed a recovery are read, and the entries are inserted in a node to be performed a recovery as the number of entries which are not inserted and remains out of the deleted entries which are recorded in a log record. In addition, a log record in the case that a partial or all reinsertion entries are inserted is recorded when a log record is recovered at a deletion of a reinsertion entry selected in a terminal or non-terminal node(201). After the entry is inserted, the changed minimum boundary area is reflected in an ancestor node(202), and the "dummyCLR" meaning that one recovery process of a reinsertion entry is completed is recorded(203), and the process is restored.

    Abstract translation: 目的:提供一种恢复高维度索引结构的方法,以确保基于ARIES(恢复和隔离开发语义的算法)和面向页面的重新执行和面向页面的恢复的重新插入计算中的有效恢复 。 构成:启动“NTA”以恢复一个重新插入条目(200)的删除。 读取未插入到要执行恢复的节点中的剩余条目的数量,并且将条目插入到要执行恢复的节点中作为未被插入并保留在删除条目之外的条目的数量 记录在日志记录中。 此外,当在终端或非终端节点(201)中选择的重新插入条目的删除中恢复日志记录时,记录插入部分或所有重新插入条目的情况下的日志记录。 在插入条目之后,改变的最小边界区域被反映在祖先节点(202)中,并且记录表示重新插入条目的一个恢复处理完成的“dummyCLR”(203),并且处理被恢复。

    고차원 색인 구조의 동시성 제어 방법
    23.
    发明授权
    고차원 색인 구조의 동시성 제어 방법 失效
    如何控制高维索引结构的并发性

    公开(公告)号:KR100289331B1

    公开(公告)日:2001-05-02

    申请号:KR1019980044943

    申请日:1998-10-27

    Abstract: 본 발명은 데이터베이스의 동시성 제어 방법에 관한 것이며, 특히, 노드의 용량이 초과하여 넘침(overflow)이 발생할 때에 노드 내의 일부 객체에 대한 재 삽입을 수행하는 고차원 색인 구조를 위한 동시성 제어 방법을 제공하는 데 그 목적이 있다.
    본 발명에 따르면, 데이터베이스에 적용되는 고차원 색인 구조의 동시성 제어 방법에 있어서, 뿌리 노드를 저장하고 있는 큐로부터 엔트리를 가져온 후에, 가져온 엔트리에 대한 객체를 선택하는 제 1 단계; 하위 노드가 가지고 있는 논리일련번호가 상위 노드에 저장되어 있는 예상논리일련번호보다 큰지를 판단하는 제 2 단계; 상기 제 2 단계의 판단 결과, 크면 하위 노드의 이웃 노드로 이동하면서 객체를 선택한 후에, 상기 제 2 단계부터 반복 수행하는 제 3 단계; 및 상기 제 3 단계의 판단 결과, 크지않으면 색인 트리에 대한 검색이 완료됨에 따라 재 삽입 테이블에 존재하는 하위 노드에 해당하는 레벨의 노드로부터 객체를 선택하는 제 4 단계를 포함하여 이루어진 동시성이 제어된 탐색 방법이 제공된다.

    손가락을 사용하지 않는 무선마우스
    24.
    发明公开
    손가락을 사용하지 않는 무선마우스 失效
    无线鼠标,不使用手指

    公开(公告)号:KR1020010010640A

    公开(公告)日:2001-02-15

    申请号:KR1019990029630

    申请日:1999-07-21

    Inventor: 송석일

    Abstract: PURPOSE: A wireless mouse that does not use fingers is provided to enable normal individuals and individuals with finger disabilities to use a mouse by attaching the mouse on a chair's armrest and allowing the individuals to operated the mouse using their elbows and to transmit and receive wireless data by inserting PN(Pseudo Noise) codes to the transmission digital data. CONSTITUTION: A mouse is installed on top of a chair's armrest(700). The mouse includes an X-Y coordinate signal transmitter(100) that possesses a ball designed to transmit X-Y coordinate signals, a click signal transmitter(200) which is connected to the X-Y coordinate signal transmitter and a transmission circuit(300), and a wireless data receiver(400) which includes a reception antenna that receives the X-Y coordinate signal transmitter and the click signal transmitter's signals and connects to a PC.

    Abstract translation: 目的:提供不使用手指的无线鼠标,使正常的个人和手指残疾的个人能够通过将鼠标放在椅子的扶手上来使用鼠标,并允许个人使用他们的肘部操作鼠标,并发送和接收无线 通过将PN(伪噪声)码插入到发送数字数据中的数据。 构成:将鼠标安装在椅子的扶手(700)的顶部。 鼠标包括具有被设计为发送XY坐标信号的球的XY坐标信号发送器(100),连接到XY坐标信号发送器的点击信号发送器(200)和发送电路(300),以及无线数据 接收器(400),其包括接收XY坐标信号发送器的接收天线和点击信号发送器的信号并连接到PC。

    직교시퀀스를 이용한 시공간부호의 채널 추정 방법 및 장치
    27.
    发明公开
    직교시퀀스를 이용한 시공간부호의 채널 추정 방법 및 장치 失效
    使用正交序列进行空间编码的信道估计的装置和方法

    公开(公告)号:KR1020090065173A

    公开(公告)日:2009-06-22

    申请号:KR1020070132638

    申请日:2007-12-17

    CPC classification number: H04B7/0413 H04B7/0404 H04L5/0007 H04L25/0202

    Abstract: An apparatus and a method for estimating a channel of a space-time code by using an orthogonal sequence are provided to insert an intrinsic diffusing code as a pilot signal, thereby improving a channel estimation function. A parallel/serial converter(403) converts parallel data inputted from a plurality of receiving processors into serial data. Each receiving processor(402) comprises a real number component processor(410) and an imaginary number component processor(420). The real number component processor performs channel estimation about a real number of data received through a receiving antenna(401). The imaginary number component processor performs channel estimation about an imaginary number component received through a corresponding receiving antenna.

    Abstract translation: 提供一种用于通过使用正交序列来估计空时码的信道的装置和方法,以插入本征扩散码作为导频信号,从而改善信道估计功能。 并行/串行转换器(403)将从多个接收处理器输入的并行数据转换为串行数据。 每个接收处理器(402)包括实数分量处理器(410)和虚数分量处理器(420)。 实数分量处理器对通过接收天线(401)接收的实数数据执行信道估计。 虚数分量处理器对通过相应的接收天线接收的虚数分量执行信道估计。

    MIMO-OFDM 시스템에서의 송신 장치 및 그 방법,수신 장치 및 그 방법
    28.
    发明授权
    MIMO-OFDM 시스템에서의 송신 장치 및 그 방법,수신 장치 및 그 방법 有权
    发送方法,发送装置和接收方法,MIMO-OFDM系统中的接收装置

    公开(公告)号:KR100667705B1

    公开(公告)日:2007-01-12

    申请号:KR1020040104463

    申请日:2004-12-10

    Abstract: 본 발명은 MIMO-OFDM 시스템에서의 송신 장치 및 그 방법, 수신 장치 및 그 방법에 관한 것으로, 특히 고유의 확산부호와 직교부호를 이용하여 정해진 대역폭 내에서 데이터 전송량을 증대시키기 위해 이진 전송 데이터 신호값을 이용하여 사용자가 사용하는 전체 대역폭의 증가없이 데이터 전송율을 증가시키고, 이 때 발생되는 신호간 간섭 문제를 직교주파수 분할 다중 방식을 이용하여 데이터를 병렬 처리하여 제거한다.
    본 발명에 따른 MIMO-OFDM 시스템에서의 송신 장치는, 고유의 확산부호를 이용하여 파일럿 채널을 구성하고 파일럿 채널을 그룹화된 데이터 채널에 삽입하여 전송하고, MIMO-OFDM 시스템에서의 수신 장치는, 각각의 OFDM 부채널들의 특성을 보간법 및 보외법을 이용하여 지연특성과 주파 옵셋 등에 관련된 채널을 추정함으로써 시스템의 성능을 향상시킨다.
    OFDM, MIMO, 채널 추정, 부채널, 파일럿, 직교부호, 이진신호, 고유확산부호

    초고속 휴대형 인터넷 시스템 개발을 위한 시험접속장치
    29.
    发明公开
    초고속 휴대형 인터넷 시스템 개발을 위한 시험접속장치 有权
    用于开发高速便携式互联网的测试访问设备

    公开(公告)号:KR1020050066483A

    公开(公告)日:2005-06-30

    申请号:KR1020030097776

    申请日:2003-12-26

    Abstract: 본 발명은, HPi시스템을 위하여 개발된 기지국장치(BS)와 단말장치들(SS) 사이의 무선접속을 시험할 수 있는 시험접속장치를 제공한다.
    본 발명에 따른 시험접속장치는, BS가 유선으로 신호를 입출력할 수 있도록 연결하는 BS접속부 및 SS들이 유선으로 신호를 입출력할 수 있도록 각각 연결하는 복수의 SS접속부를 포함한다. BS접속부 및 SS접속부들을 통하여 BS 및 SS로부터 송수신된 신호를 랜덤접속처리부에서 무선환경에서 처리하는 방법과 동일하게 랜덤접속처리하고, 랜덤접속처리된 데이터신호들을 해당 전송목적지로 출력한다. 또한 BS라인구동부는 BS에서 생성된 동기클록신호를 팬아웃처리하여 각 SS 및 랜덤접속처리부로 출력한다. 따라서 각 SS 및 랜덤접속처리부는 BS와 동기하여 데이터를 처리하고 송수신하게 된다. 또한, BS물리계층부 및 SS물리계층부는 BS접속부 및 SS접속부와 접속되어 BS 및 SS 각각의 송수신데이터의 물리계층를 생성하고 처리한다.

    고차원 색인구조를 위한 벌크 로딩방법
    30.
    发明授权
    고차원 색인구조를 위한 벌크 로딩방법 失效
    고차원색인구조를위한벌크로딩방법

    公开(公告)号:KR100419575B1

    公开(公告)日:2004-02-19

    申请号:KR1020000073539

    申请日:2000-12-05

    CPC classification number: G06F17/30333 Y10S707/99934 Y10S707/99935

    Abstract: A bulk loading method, for use in a high-dimensional index structure using some parts of dimensions based on an unbalanced binarization scheme, accelerates an index construction and improves a search performance. For the purpose, the bulk loading method calculates a topology of the index by recognizing information for the index to be constructed using a given data set, splits the given data set into sub-sets of data by repeatedly performing an establishment of a split strategy and a binarization based on the calculated topology of the index, if a leaf node is derived from the sub-sets of data divided through a top-down recursive split process, reflects a minimum bounding region of the leaf node on a higher node, and, if a non-leaf node is generated, repeatedly performing the above processes for another sub-set of data to thereby produce a final root node.

    Abstract translation: 批量加载方法用于使用基于不平衡二值化方案的维度的某些部分的高维索引结构,加快了索引构建并提高了搜索性能。 为此目的,批量加载方法通过使用给定数据集识别要构建的索引的信息来计算索​​引的拓扑,通过重复执行分离策略的建立来将给定数据集拆分为数据的子集,并且 如果从通过自顶向下递归分割处理划分的数据子集导出叶节点,则基于所计算的索引拓扑的二值化反映了较高节点上的叶节点的最小边界区域, 如果生成了非叶节点,则对另一个数据子集重复执行上述过程,从而产生最终的根节点。

Patent Agency Ranking