-
公开(公告)号：WO2016104891A1
公开(公告)日：2016-06-30
申请号：PCT/KR2015/006082
申请日：2015-06-16
IPC: G06F17/30
CPC classification number: G06F17/30979 , G06F17/30958 , G06F17/30991
Abstract: 질의 처리 방법이 개시된다. 하나의 실시예에 의한 질의 처리 방법은, 제1 객체 및 제2 객체를 표시하는 과정, 상기 제1 객체 및 상기 제2 객체 사이의 관계를 지시하는 사용자 입력을 획득하는 과정, 상기 사용자 입력에 기초하여, 상기 제1 객체 및 상기 제2 객체 사이의 제1 관계 구조를 표시하는 과정 및 상기 제1 관계 구조에 대응하는, 상기 제1 객체에 대응하는 적어도 하나의 제1 노드 및 상기 제2 객체에 대응하는 적어도 하나의 제2 노드 사이의 제2 관계 구조를 포함하는 질의를 서버로 송신하는 과정을 포함할 수 있다.
Abstract translation: 公开了一种查询处理方法。 根据实施例的查询处理方法可以包括以下步骤：显示第一对象和第二对象; 获取指示所述第一对象和所述第二对象之间的关系的用户输入; 基于用户输入在第一对象和第二对象之间显示第一关系结构; 以及向所述服务器发送包括对应于所述第一对象的至少一个第一节点与对应于所述第二对象的至少一个第二节点之间的对应于所述第一关系结构的第二关系结构的查询。
-
公开(公告)号：KR101927613B1
公开(公告)日：2018-12-10
申请号：KR1020170040143
申请日：2017-03-29
Applicant: 한국과학기술원
IPC: H04L12/721 , H04L12/24
Abstract: 유향 하이퍼그래프에서 매개 중심성을 계산하는 방법 및 이를 수행하기 위한 장치가 개시된다. 일 실시예에 따른 매개 중심성 계산 방법은 유향 하이퍼그래프에서, 노드 x에서 노드 y로 향하는 Et경로를 계산하는 단계와, 상기 Et경로 중에서 최단 Et경로를 계산하는 단계와, 상기 최단 Et경로에 기초하여 매개 중심성을 계산하는 단계를 포함하고, 상기 노드 x는 소스 집합의 노드들 중 하나의 노드이고, 상기 노드 y는 타겟 집합의 노드들 중 하나의 노드이다.
-
公开(公告)号：KR1020110126351A
公开(公告)日：2011-11-23
申请号：KR1020100045991
申请日：2010-05-17
Applicant: 한국과학기술원
CPC classification number: G06Q50/30 , G05D1/0278 , G06F17/30861 , G06Q50/10
Abstract: PURPOSE: A service method is provided to offer the convenience of a questioner by acquiring answer from unspecified many answerers about a question which includes the limitation of a space and a time. CONSTITUTION: A questioner transmits a question which includes the limitation of a time and a space(S12). The server stores the question in a database. The server transmits the question to answerers who satisfy about the limitation of the time and the space(S36). The answerer transmits an answer to the server(S42). The server transmits the answer to the questioner(S52).
Abstract translation: 目的：提供一种服务方法，通过从未指定的许多回答者那里获得关于空间和时间的限制的问题的答案来提供询问者的便利。 构成：询问者发送一个包含时间和空间限制的问题（S12）。 服务器将问题存储在数据库中。 服务器将问题发送给满足时间和空间限制的回答者（S36）。 应答者向服务器发送答复（S42）。 服务器将答复发送给询问者（S52）。
-
4.发明公开공간 분할 트리의 최소 데이터-불균등 커버를 이용한 다차원 히스토그램 방법 및 이를 실행하기 위한 프로그램이 저장된 기록매체 失效一种用于在空间分区树中使用最小码头的多维组织方法和用于执行其的记录媒体存储程序
公开(公告)号：KR1020110067781A
公开(公告)日：2011-06-22
申请号：KR1020090124523
申请日：2009-12-15
Applicant: 한국과학기술원
CPC classification number: G06F17/30469
Abstract: PURPOSE: A method for multi-dimensional histograms is provided to accurately calculate the estimate value toward the selectivity of range query by creating a histogram bucket on the basis of a data object in a space partitioning tree. CONSTITUTION: A database system receives the information for creating a histogram from outside(S100). The data base system creates a space partitioning tree on the basis of the information for creating the histogram(S110). The database system creates a multi-dimensional histogram on the basis of the Minimal Data-Skew Cover of the space partitioning tree(S330). The database system receives a query from outside. The database system estimates the selectivity of query on the basis of the multi-dimensional histogram and the query(S500).
Abstract translation: 目的：提供一种多维直方图的方法，通过基于空间分区树中的数据对象创建一个直方图桶来精确地计算朝向范围查询的选择性的估计值。 构成：数据库系统从外部接收用于创建直方图的信息（S100）。 数据库系统根据创建直方图的信息创建一个空间分区树（S110）。 数据库系统基于空间分区树的最小数据偏移覆盖创建多维直方图（S330）。 数据库系统从外部接收查询。 数据库系统基于多维直方图和查询来估计查询的选择性（S500）。
-
公开(公告)号：KR1020100099888A
公开(公告)日：2010-09-15
申请号：KR1020090018454
申请日：2009-03-04
Applicant: 한국과학기술원
CPC classification number: G06F17/30368 , G06F12/0246
Abstract: PURPOSE: A method for managing a log in a flash memory-based database system is provided to improve the entire performance of a database by reducing the occurrence of a merging operation which results in plural writing and deletion operations. CONSTITUTION: A flash memory block is divided into a data block(210) for storing data of a database and a log block(220) for storing the log for the data block. The data block is associated with the log block. If the log for the data block is generated, the log is stored at the log block associated with the data block for which the log is generated. If the log block is filled up, the log is updated by reflecting the latest content to the data blocks.
Abstract translation: 目的：提供一种用于管理基于闪存存储器的数据库系统中的日志的方法，通过减少导致多次写入和删除操作的合并操作的发生来提高数据库的整体性能。 构成：闪存块被分成用于存储数据库的数据块（210）和用于存储数据块的日志的日志块（220）。 数据块与日志块相关联。 如果生成数据块的日志，则日志将存储在与生成日志的数据块相关联的日志块中。 如果日志块已经填满，则通过将最新内容反映到数据块来更新日志。
-
Patent Agency Ranking
公开(公告)号：KR100299623B1
公开(公告)日：2001-09-06
申请号：KR1019980055982
申请日：1998-12-18
Applicant: 한국과학기술원
IPC: G06F15/16
Abstract: 본 발명은 중앙처리장치, 주기억장치, 보조기억장치, 입출력장치, 시스템 버스 및 분산 운영체제를 포함하는 분산 컴퓨팅 시스템에 적용되는 클라이언트 프로그램과 서버 프로그램의 통합 디버깅 방법으로, 사용자의 디버깅 모드 선택에 따라 클라이언트 프로그램과 서버 프로그램에서 원격 함수 호출과 관련된 정보를 추출하는 단계와, 이 추출 단계에서 추출된 정보에 기초하여 원격 함수 호출을 지역 함수 호출로 변형하는 단계와, 이 변형 단계에서의 결과에 기초하여 두 소스 코드를 통합하여 실행 파일을 생성하는 단계와, 이 생성 단계에서 생성된 실행 파일에 기초하여 오류 검사 루틴을 실행하는 단계를 포함하며, 클라이언트 프로그램과 서버 프로그램 간의 원격 함수 호출을 지역 함수 호출로 자동 변환하는 것에 의해 이들을 하나로 통합하여 하나의 컴퓨터에서 실행 가능하도록 만듦으로써 디버거를 이용하여 클라이언트 프로그램과 서버 프로그램을 한번에 모두 추적할 수 있도록 하는 효과가 있다.
-
公开(公告)号：KR1020180091139A
公开(公告)日：2018-08-16
申请号：KR1020170015924
申请日：2017-02-06
Applicant: 한국과학기술원
IPC: H04L12/24 , H04L12/751 , H04L12/707
Abstract: 소스노드와타겟노드사이에존재하는경로타입및 상기경로타입에별 경로개수에따라학습된가중치를적용하여링크존재가능성을예측하는링크예측장치가제공된다. 상기링크예측장치는프로세서로구현되고, 입력그래프의데이터를이용하여소스노드및 타겟노드사이에존재하는적어도하나의경로타입을특징벡터로생성하는생성부및 상기특징벡터에학습된결과데이터인가중치를적용하여상기소스노드및 상기타겟노드사이의링크(link)의존재를예측하는예측부를포함할수 있다. 상기가중치는상기입력그래프가포함되는네트워크내에서각각의경로타입에대응하는링크존재가능성을나타낼수 있다.
-
公开(公告)号：KR101745817B1
公开(公告)日：2017-06-09
申请号：KR1020160015877
申请日：2016-02-11
Applicant: 한국과학기술원
Abstract: 본발명은노드정보, 하이퍼엣지정보및 시작노드정보를수신하고, 시작노드로부터포워드순회(forward traversal)를하면서모든노드의미니멀시작노드집합(MSS; Minimal Source Set)을확인하여 MSS 인덱스로저장하고, 특정노드에대한최소크기의시작노드집합을요청받으면, 상기 MSS 인덱스에서상기특정노드에대응하는 MSS 집합에서최소크기의집합을상기특정노드에대한최소크기의시작노드집합으로제공하는유향하이퍼그래프에서최소크기의시작노드집합을찾는장치및 방법에관한것 이다.
-
9.发明授权공간 분할 트리의 최소 데이터-불균등 커버를 이용한 다차원 히스토그램 방법 및 이를 실행하기 위한 프로그램이 저장된 기록매체 失效一种用于在空间分区树中使用最小码头的多维组织方法和用于执行其的记录媒体存储程序
公开(公告)号：KR101117709B1
公开(公告)日：2012-02-24
申请号：KR1020090124523
申请日：2009-12-15
Applicant: 한국과학기술원
CPC classification number: G06F17/30469
Abstract: 본 발명은 다차원 데이터에 대한 질의의 선택도, 즉 질의의 결과 크기를 추정하는 데 이용되는 공간 분할 트리의 최소 데이터-불균등 커버를 이용한 다차원 히스토그램 방법 및 상기 다차원 히스토그램 방법을 실행하기 위한 프로그램이 기록된 기록매체에 관한 것이다. 보다 상세하게는, ⒜ 데이터베이스 시스템이 외부로부터 히스토그램 생성을 위한 정보를 입력받은 후, 상기 히스토그램 생성을 위한 정보를 토대로 공간 분할 트리를 형성하는 단계; ⒝ 상기 데이터베이스 시스템이 공간 분할 트리의 최소 데이터-불균등 커버(Minimal Data-Skew Cover)를 토대로 다차원 히스토그램을 형성하는 단계; 및 ⒞ 상기 데이터베이스 시스템이 외부로부터 질의를 입력받은 후, 상기 다차원 히스토그램 및 상기 질의를 토대로 질의 선택도를 추정하는 단계; 를 포함한다. 아울러, 본 발명은 상기 본 발명에 따른 다차원 히스토그램 방법을 실행하기 위한 프로그램이 기록된 저장매체를 포함한다.
본 발명은 종래의 다차원 히스토그램 방법과 달리 데이터 객체가 균등하게 분포되지 않은 상황에서도 영역 질의의 선택도에 대한 추정값 계산의 정확성을 확보하는 효과가 있다.
다차원 히스토그램, 최적화, 데이터베이스 질의 처리, 선택도 추정-
公开(公告)号：KR101020781B1
公开(公告)日：2011-03-09
申请号：KR1020090018454
申请日：2009-03-04
Applicant: 한국과학기술원
Abstract: 본 발명은 플래시 메모리 기반의 데이터베이스 시스템에서 로그를 관리하는 방법에 관한 것으로서 플래시 메모리를 기반으로 한 데이터베이스 시스템에 대한 로그 관리 방법에 있어서, 플래시 메모리의 블록을 데이터베이스의 데이터를 저장하는 데이터 블록과 상기 데이터 블록에 대한 로그를 저장하는 로그 블록으로 나누는 단계와 상기 데이터 블록에 대해 로그가 발생하는 경우 로그가 발생한 상기 데이터 블록과 연관된 상기 로그 블록에 상기 발생 로그를 저장하는 단계를 포함하는 것을 특징으로 하는 플래시 메모리를 기반으로 한 데이터베이스 시스템에 대한 로그 관리 방법을 제공하여 다수의 쓰기 및 지우기 연산을 유발하는 합병 연산의 발생을 감소시켜 데이터베이스의 전체적인 성능 향상을 가져오는 효과가 있다.
플래시 메모리, 데이터베이스, 로그 관리
-
-
-
-
-
-
-
-
-
Search Results
32
records
(took 0.022 seconds)
