KR101083563B1 - 데이터베이스 관리 방법 및 시스템 - Google Patents

데이터베이스 관리 방법 및 시스템 Download PDF

Info

Publication number
KR101083563B1
KR101083563B1 KR1020090036163A KR20090036163A KR101083563B1 KR 101083563 B1 KR101083563 B1 KR 101083563B1 KR 1020090036163 A KR1020090036163 A KR 1020090036163A KR 20090036163 A KR20090036163 A KR 20090036163A KR 101083563 B1 KR101083563 B1 KR 101083563B1
Authority
KR
South Korea
Prior art keywords
query
execution plan
string
identifier
stored
Prior art date
Application number
KR1020090036163A
Other languages
English (en)
Other versions
KR20100117415A (ko
Inventor
서경식
박기은
Original Assignee
엔에이치엔비즈니스플랫폼 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엔에이치엔비즈니스플랫폼 주식회사 filed Critical 엔에이치엔비즈니스플랫폼 주식회사
Priority to KR1020090036163A priority Critical patent/KR101083563B1/ko
Priority to PCT/KR2009/002254 priority patent/WO2010123168A1/ko
Priority to JP2012507131A priority patent/JP5600736B2/ja
Priority to US13/265,984 priority patent/US8661022B2/en
Publication of KR20100117415A publication Critical patent/KR20100117415A/ko
Application granted granted Critical
Publication of KR101083563B1 publication Critical patent/KR101083563B1/ko
Priority to US14/162,353 priority patent/US9753977B2/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24542—Plan optimisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24561—Intermediate data storage techniques for performance improvement
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99934—Query formulation, input preparation, or translation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

질의문의 실행 값 리스트를 인자화함으로써 생성되는 인자화된 문자열에 대해 실행계획을 생성하고, 인자화된 문자열과 해당 인자화된 문자열에 대한 실행계획의 식별자를 매칭시켜 저장할 수 있는 본 발명의 일 측면에 따른 데이터베이스 관리 방법은 특정 질의문으로부터 생성된 인자화된 문자열을 클라이언트로부터 수신하는 단계; 상기 인자화된 문자열이 메모리에 저장되어 있는지 여부를 판단하는 단계; 상기 인자화된 문자열이 상기 메모리에 저장되어 있으면 상기 메모리에 상기 인자화된 문자열과 매칭되어 저장되어 있는 실행계획 식별자를 상기 클라이언트로 전송하고, 상기 인자화된 문자열이 상기 메모리에 저장되어 있지 않으면 상기 인자화된 문자열의 실행계획에 대한 실행계획 식별자를 생성하여 상기 클라이언트로 전송하는 단계; 상기 클라이언트로부터 상기 실행계획 식별자와 상기 특정 질의문에 포함된 실행 값 리스트로 구성되는 질의요청을 수신하는 단계; 및 상기 질의요청을 이용하여 획득되는 질의결과를 상기 클라이언트로 제공하는 단계를 포함한다.
데이터베이스, DBMS, 질의결과,

Description

데이터베이스 관리 방법 및 시스템{Method and System for Managing Database}
본 발명은 데이터베이스 관리 방법에 관한 것으로서, 보다 상세하게는 데이터 처리 속도를 향상시킬 수 있는 데이터베이스 관리 방법 및 시스템에 관한 것이다.
데이터베이스 관리 시스템(Database Management System: DBMS, 이하 'DBMS'라 함)은 방대한 양의 데이터가 저장되어 있는 데이터베이스를 관리하기 위한 시스템으로서, 대량의 정보들이 쉴새 없이 생성되고 있는 현 시대에 있어서 없어서는 안될 중요한 요소로 인식되고 있다.
이러한 DBMS에서는 모든 데이터를 테이블(Table) 형태로 데이터베이스에 저장하는데, 여기서 테이블이란 데이터베이스에서 데이터를 저장하는 기본 구조를 말하며, 하나의 테이블은 하나 이상의 레코드(Record)들로 구성된다.
여기서, 레코드란 테이블의 한 행(Row)을 의미하는 것으로서, 다른 용어로 튜플(Tuple)이라고도 한다. 또한, 각 레코드는 하나 이상의 칼럼(Column)으로 구성되는데, 여기서 칼럼이란 테이블을 구성하는 실세계의 테이블 항목을 표현하는 이름을 가진 도메인(Domain)을 의미하는 것으로서, 다른 용어로 어트리뷰트(Attribute) 또는 필드(Field)라고도 한다.
이러한, DBMS는 외부로부터 특정 질의(Query)가 입력되는 경우, 입력된 질의에 따라 데이터베이스에 데이터를 선택, 삽입, 갱신, 삭제하는 등의 기능을 수행한다.
여기서, 질의란 데이터베이스의 테이블에 저장되어 있는 데이터에 대한 어떠한 요구, 즉 데이터에 대한 어떠한 조작을 하기 원하는지를 기술한 것을 의미하는 것으로서, 구조화 질의어(Structured Query Language: SQL, 이하 'SQL'이라 함)와 같은 언어를 이용하여 표현된다.
이러한, SQL문 중 가장 대표적인 질의문은 선택(SELECT)문이다. 이러한 선택문을 이용하여 테이블에 존재하는 데이터를 열람하거나, 데이터를 분석하여 데이터의 내용을 수정하거나, 여러 개의 테이블에 분산되어 저장되어 있는 데이터를 상호 참조하여 원하는 데이터를 열람할 수 있다.
예컨대, "SELECT * FROM board WHERE id=10"이라는 SQL 구문의 경우, "board"라는 테이블로부터 "id=10"을 만족하는 모든 칼럼에 해당하는 레코드 다시 말해, 모든 칼럼에 해당하는 튜플을 선택할 것을 요구하는 요청을 의미한다.
이러한 DBMS에서는 상술한 질의문이 입력되면, 입력된 질의문을 통해 요구되는 데이터를 추출하기 위해, 데이터 추출 방법과 순서를 결정하는 실행 계획을 생성하는데, 종래의 DBMS는 질의문이 입력될 때 마다 각 질의문 마다 새로운 실행 계획을 생성하고, 생성된 실행 계획에 따라 데이터를 추출한다.
그러나, 이전에 입력되었던 제1 질의문과 완전히 동일하거나 특정 조건 예컨대, 실행 값 리스트만이 상이한 제2 질의문이 입력되는 경우, 제2 질의문에 대한 실행계획은 제1 질의문에 대한 실행계획과 거의 동일함에도 불구하고, 종래의 DBMS는 제2 질의문에 대한 실행계획을 다시 생성하기 때문에, 시스템 운영의 효율성이 저하된다는 문제점이 있다.
또한, 종래의 DBMS는 이전에 입력되었던 제1 질의문과 완전히 동일한 제2 질의문이 입력된 경우 제1 질의문에 대한 질의결과를 이용하지 않고 제2 질의문에 대해 생성된 실행계획의 실행을 통해 제2 질의문에 대한 질의결과를 별도로 생성하기 때문에 비효율적이라는 문제점이 있다.
본 발명은 상술한 문제점을 해결하기 위한 것으로서, 질의문의 실행 값 리스트를 인자화함으로써 생성되는 인자화된 문자열에 대해 실행계획을 생성하고, 인자화된 문자열과 해당 인자화된 문자열에 대한 실행계획의 식별자를 매칭시켜 저장할 수 있는 데이터베이스 관리 방법 및 시스템을 제공하는 것을 기술적 과제로 한다.
특정 질의문으로부터 생성된 인자화된 문자열이 메모리에 저장되어 있는 경우, 상기 메모리에 상기 인자화된 문자열과 매칭되어 저장되어 있는 실행계획을 수행함으로써 상기 질의문에 대한 결과값을 획득할 수 있는 데이터베이스 관리 방법 및 시스템을 제공하는 것을 다른 기술적 과제로 한다.
특정 질의문으로부터 생성된 인자화된 문자열과 상기 질의문의 실행 값 리스트가 메모리에 저장되어 있는 경우, 상기 인자화된 문자열 및 실행 값 리스트와 매칭되어 저장되어 있는 결과값을 상기 질의문에 대한 결과값으로 제공할 수 있는 데이터베이스 관리 방법 및 시스템을 제공하는 것을 또 다른 기술적 과제로 한다.
상술한 목적을 달성하기 위한 본 발명의 일 측면에 따른 데이터베이스 관리 방법은 특정 질의문으로부터 생성된 인자화된 문자열을 클라이언트로부터 수신하는 단계; 상기 인자화된 문자열이 메모리에 저장되어 있는지 여부를 판단하는 단계; 상기 인자화된 문자열이 상기 메모리에 저장되어 있으면 상기 메모리에 상기 인자화된 문자열과 매칭되어 저장되어 있는 실행계획 식별자를 상기 클라이언트로 전송 하고, 상기 인자화된 문자열이 상기 메모리에 저장되어 있지 않으면 상기 인자화된 문자열의 실행계획에 대한 실행계획 식별자를 생성하여 상기 클라이언트로 전송하는 단계; 상기 클라이언트로부터 상기 실행계획 식별자와 상기 특정 질의문에 포함된 실행 값 리스트로 구성되는 질의요청을 수신하는 단계; 및 상기 질의요청을 이용하여 획득되는 질의결과를 상기 클라이언트로 제공하는 단계를 포함한다.
이때, 상기 인자화된 문자열이 상기 메모리에 저장되어 있지 않은 경우 상기 실행계획 식별자 전송단계는, 상기 클라이언트에게 상기 인자화된 문자열에 대해 응답하는 단계; 상기 클라이언트에 의해 생성된 실행계획을 상기 클라이언트로부터 수신하는 단계; 및 상기 수신된 실행계획에 대한 실행계획 식별자를 생성하여 상기 클라이언트로 전송하는 단계를 포함하는 것을 특징으로 한다.
한편, 상기 생성된 실행계획 식별자를 상기 인자화된 문자열과 매칭시켜 상기 메모리에 저장하는 단계를 더 포함할 수 있다.
일 실시예에 있어서, 상기 질의결과 제공 단계 이전에, 상기 메모리에 상기 질의요청과 매칭되는 질의결과 식별자가 저장되어 있는지 여부를 판단하는 단계를 더 포함하고, 상기 질의결과 제공 단계에서, 상기 질의요청에 매칭되는 질의결과 식별자가 저장되어 있는 경우 상기 질의결과 식별자에 상응하는 질의결과를 상기 메모리 또는 디스크로부터 획득하여 상기 클라이언트로 제공하고, 상기 질의요청에 매칭되는 질의결과 식별자가 저장되어 있지 않은 경우 상기 실행계획 식별자에 상응하는 실행계획을 상기 실행 값 리스트를 이용하여 실행함으로써 획득되는 질의결과를 상기 클라이언트로 제공할 수 있다.
이때, 상기 질의요청에 매칭되는 질의결과 식별자가 저장되어 있지 않은 경우 상기 실행계획 식별자에 상응하는 실행계획은, 상기 메모리로부터 직접 획득하거나 상기 디스크에 저장되어 있는 스트림 형태의 실행계획을 디코딩 함으로써 획득되는 것을 특징으로 한다.
한편, 상기 실행계획을 실행함으로써 획득되는 질의결과를 식별하기 위한 질의결과 식별자를 생성하는 단계; 및 상기 질의결과 식별자, 상기 질의요청, 및 상기 인자화된 문자열을 서로 매칭시켜 상기 메모리에 저장하는 단계를 더 포함할 수 있다.
일 실시예에 있어서, 상기 인자화된 문자열, 상기 질의요청, 및 상기 질의요청에 대한 질의결과 식별을 위한 질의결과 식별자가 매칭되어 기록되는 질의 테이블을 생성하는 단계를 더 포함할 수 있다. 이러한 실시예에 의하는 경우, 상기 인자화된 문자열에 포함되어 있는 테이블 정보에 상응하는 테이블이 변경되면, 상기 질의 테이블을 갱신하는 단계를 더 포함할 수 있다.
이때, 상기 인자화된 문자열은 상기 질의문에 포함된 실행 값 리스트가 미리 정해진 인자로 변환된 문자열인 것을 특징으로 한다.
상술한 목적을 달성하기 위한 본 발명의 다른 측면에 따른 데이터베이스 관리 방법은 사용자로부터 수신되는 질의문으로부터 인자화된 문자열을 생성하는 단계; 상기 인자화된 문자열을 서버로 전송하는 단계; 상기 서버로부터 상기 인자화된 문자열에 대한 실행계획 식별자를 수신하는 단계; 상기 실행계획 식별자와 상기 질의문에 포함된 실행 값 리스트로 구성되는 질의요청을 상기 서버로 전송하는 단 계; 및 상기 질의요청에 대한 질의결과를 상기 서버로부터 수신하는 단계를 포함한다.
이때, 상기 실행계획 식별자 수신 단계 이전에, 상기 서버로부터 상기 인자화된 문자열에 대한 응답이 수신되면 상기 인자화된 문자열에 대한 실행계획을 생성하는 단계; 및 상기 생성된 실행계획을 상기 서버로 전송하는 단계를 더 포함할 수 있다.
상술한 목적을 달성하기 위한 본 발명의 또 다른 측면에 따른 데이터베이스 관리 시스템은 클라이언트와의 인터페이스를 담당하는 인터페이스부; 질의문으로부터 생성된 인자화된 문자열이 메모리에 저장되어 있는지 여부를 판단하는 판단부; 상기 인자화된 문자열이 상기 메모리에 저장되어 있으면 상기 메모리에 상기 인자화된 문자열과 매칭되어 저장되어 있는 실행계획 식별자를 상기 클라이언트로 전송하고, 상기 인자화된 문자열이 상기 메모리에 저장되어 있지 않으면 상기 인자화된 문자열의 실행계획에 대한 실행계획 식별자를 생성하여 상기 클라이언트로 전송하는 실행계획 식별자 관리부; 및 상기 실행계획 식별자와 상기 질의문에 포함된 실행 값 리스트로 구성되는 질의요청이 상기 클라이언트로부터 수신되면, 상기 질의요청에 대한 질의결과를 획득하여 상기 클라이언트로 제공하는 질의결과 획득부를 포함한다.
상술한 목적을 달성하기 위한 본 발명의 또 다른 측면에 따른 데이터베이스 관리 시스템은 사용자로부터 수신된 질의문으로부터 인자화된 문자열을 생성하는 문자열 생성부; 서버로부터 상기 인자화된 문자열에 대한 실행계획 식별자가 수신 되면, 상기 실행계획 식별자와 상기 질의문에 포함된 실행 값 리스트로 구성되는 질의요청을 생성하는 질의요청 생성부; 및 상기 인자화된 문자열 및 상기 질의요청을 상기 서버로 전송하고, 상기 서버로부터 상기 실행계획 식별자 및 상기 질의요청에 대한 질의결과를 수신하는 인터페이스부를 포함한다.
본 발명에 따르면, 각 질의문의 실행 값 리스트를 인자화함으로써 생성되는 인자화된 문자열에 대해 실행계획을 생성하고, 인자화된 문자열과 해당 인자화된 문자열에 대한 실행계획의 식별자를 매칭시켜 저장하기 때문에, 각 질의문과 해당 질의문에 대한 실행계획의 식별자를 모두 매칭시켜 저장하는 것에 비해 메모리 자원을 효율적으로 사용할 수 있다는 효과가 있다.
또한, 본 발명에 따르면, 특정 질의문으로부터 생성된 인자화된 문자열이 메모리에 저장되어 있는 경우, 상기 질의문에 대한 실행계획을 새롭게 생성할 필요 없이 상기 메모리에 상기 인자화된 문자열과 매칭되어 저장되어 있는 실행계획을 수행함으로써 질의문에 대한 결과값을 획득할 수 있기 때문에, 시스템의 속도를 향상시킬 수 있다는 효과가 있다.
또한, 본 발명에 따르면, 특정 질의문으로부터 생성된 인자화된 문자열과 상기 질의문의 실행 값이 메모리에 저장되어 있는 경우, 상기 질의문에 대한 실행계획을 새롭게 생성하거나 생성된 실행계획을 수행할 필요 없이 상기 메모리에 상기 인자화된 문자열 및 실행 값과 매칭되어 저장되어 있는 결과값을 상기 질의문에 대한 결과값으로 제공할 수 있기 때문에 시스템의 속도를 더욱 향상시킬 수 있다는 효과가 있다.
이하 첨부된 도면을 참조하여 본 발명의 실시예에 대해 상세히 설명한다.
도 1은 본 발명의 일 실시예에 따른 데이터베이스 관리 시스템의 구성을 보여주는 도면이다.
도시된 바와 같이, 데이터베이스 관리 시스템(100)은 클라이언트(110)와 서버(120)를 포함할 수 있으며, 이러한 데이터베이스 관리 시스템(100)은 데이터베이스(140)에 연결되어 데이터베이스(140)에 기록된 데이터를 갱신 또는 삭제하거나 데이터베이스(140)에 데이터를 추가 하는 등과 같이 데이터베이스(140)를 통합적으로 관리하는 기능을 수행한다.
먼저, 클라이언트(110)는 사용자로부터 질의문을 수신하고, 해당 질의문에 대한 실행계획을 생성하여 서버(120)로 전송하는 기능을 수행하는 것으로서, 도 2에 도시된 바와 같이, 질의문 분석부(111), 문자열 생성부(112), 실행계획 생성부(114), 질의요청 생성부(116), 및 인터페이스부(118)을 포함한다.
질의문 분석부(111)는 사용자로부터 질의문을 수신하고, 수신된 질의문을 파싱(Parsing)한 후 의미 분석(Semantic Check)을 수행함으로써 질의문을 분석한다. 여기서, 질의문이란 데이터베이스(140)에 저장되어 있는 특정 테이블로부터 특정 조건을 만족하는 데이터를 인출하기 위한 데이터 인출 요청이 정의되어 있는 문자열을 의미한다. 일 실시예에 있어서, 이러한 질의문은 SQL(Structured Query Language) 구문을 이용하여 생성될 수 있다.
예를 들어 데이터베이스(140)로부터 특정 사번에 해당하는 사원의 정보를 인출하기 위한 요청이 정의된 질의문을 SQL 구문으로 작성하면 아래와 같을 수 있다.
1) SELECT * FROM EMPLOYEE WHERE EMPNO = 2106
상술한 질의문은 특정 사번이 2106인 사원 정보의 인출을 정의하는 SELECT문으로써, "*"는 인출할 사원의 모든 정보(예컨대, 특정 사번이 2106에 해당하는 튜플(Tuple)에 포함된 모든 칼럼)을 의미하고, "EMPLOYEE"는 해당 튜플이 기록되어 있는 테이블을 의미하며, "EMPNO = 2106"은 사번이 "2106"이라는 것을 의미한다.
문자열 생성부(112)는 질의문 분석부(112)에 의해 분석된 질의문으로부터 인자화된 문자열을 생성한다. 일 실시예에 있어서, 문자열 생성부(112)는 질의문 분석부(112)에 의해 분석된 질의문에서 상수(Constants) 또는 바인딩 변수(Variables)와 같은 실행 값 리스트(실행 값 리스트라고 표현한 이유는 실행 값이 복수개일 수 있기 때문이다)를 미리 정해진 인자로 변환함으로써 인자화된 문자열을 생성할 수 있다.
예컨대, 질의문이 "SELECT * FROM EMPLOYEE WHERE EMPNO = 2106"인 경우 실행 값 리스트는 "2106"이므로, 실행 값을 미리 정해진 인자인"?"로 변환함으로써"SELECT * FROM EMPLOYEE WHERE EMPNO = ?"와 같은 인자화된 문자열을 생성할 수 있다.
이와 같이, 문자열 생성부(112)가 특정 질의문으로부터 인자화된 문자열을 생성하는 이유는, 기존에는 실행 값 리스트만이 상이한 질의문들 각각에 대해 실행 계획을 생성하였기 때문에 상당히 많은 자원소모가 발생할 수 밖에 없는데, 상술한 바와 같이 실행 값 리스트를 특정 인자로 변환한 일반화된 문자열에 대해 실행계획을 생성하게 되면, 실행 값 리스트만이 상이한 각 질의문들에 대해 하나의 실행 계획만 생성하면 되므로 실행계획 생성을 위한 자원소모를 방지할 수 있기 때문이다.
문자열 생성부(112)는 생성한 인자화된 문자열을 인터페이스부(118)를 통해 서버(120)에게 전송함으로써 서버(120)가 인자화된 문자열에 대한 실행계획의 생성이 요구되는지 여부를 판단할 수 있도록 한다.
다음으로, 실행계획 생성부(114)는 후술할 서버(120)로부터 인자화된 문자열에 대한 응답이 수신되면, 인자화된 문자열에 대한 실행계획을 생성한다. 여기서, 실행계획이란 특정 테이블로부터 특정 조건에 해당하는 튜플을 인출하는 방법이나 인출하는 순서 등이 포함되어 있는 자료구조를 의미한다.
일 실시예에 있어서, 인자화된 문자열에 대한 응답은, 서버(120)에 인자화된 문자열이 저장되어 있지 않은 것으로 판단되는 경우 인터페이스부(118)를 통해 서버(120)로부터 전송될 수 있다.
즉, 인자화된 문자열이 서버(120)에 저장되어 있다는 것은 해당 인자화된 문자열에 대해서는 실행계획이 이미 생성되어 있다는 것을 의미하며, 해당 인자화된 문자열이 서버(120)에 저장되어 있지 않은 경우에 실행계획의 생성이 필요하다.
일 실시예에 있어서, 실행계획 생성부(114)는 서버(120)로부터 인자화된 문자열 전송에 대한 응답으로 Null이 수신되면 해당 인자화된 문자열에 대한 실행계획을 생성하는 것으로 판단할 수 있다.
다음으로, 질의요청 생성부(116)는 서버(120)로부터 인자화된 문자열 전송에 대한 응답 또는 실행계획 전송에 대한 응답으로 인자화된 문자열에 대한 실행계획 식별자가 인터페이스부(118)를 통해 수신되면, 서버(120)로부터 전송된 실행계획 식별자와 질의문 분석부(111)를 통해 수신된 질의문에 포함된 실행 값 리스트를 이용하여 질의요청을 생성한다.
인자화된 문자열에 대한 실행계획 식별자와 관련하여, 인자화된 문자열이 서버(120)에 저장되어 있는 경우에는, 인자화된 문자열에 대한 실행계획 식별자는 인자화된 문자열의 전송에 대한 응답으로 서버(120)에 의해 곧바로 제공되지만, 인자화된 문자열이 서버(120)에 저장되어 있지 않은 경우에는 실행계획 생성부(114)가 인자화된 문자열에 대한 실행계획을 생성하여 서버(120)로 전송하여야만 서버(120)에 의해 해당 실행계획에 대한 실행계획 식별자가 생성되어 제공될 수 있다.
일 실시예에 있어서, 질의요청 생성부(116)는 서버(120)로부터 전송되는 실행계획 식별자와 질의문에 포함되어 있는 실행 값 리스트를 쌍(Pair) 형식으로 생성할 수 있다.
예컨대, 질의문이 "SELECT * FROM EMPLOYEE WHERE EMPNO =2106"이고, 서버(120)로부터 "SELECT * FROM EMPLOYEE WHERE EMPNO = ?"와 같은 일반화된 문자열에 대한 실행계획 식별자로 "P"가 전송된 경우, 해당 질의문에 포함되어 있는 실행 값은 "2106"이므로, 질의요청 생성부(116)는 {P, 2106}과 같은 쌍 형식의 질의요청을 서버(120)로 전송한다.
이와 같이 본 발명에 따른 질의요청 생성부(116)는 질의요청에 포함되는 정보의 양을 실행계획 자체를 질의요청으로 전송하는 기존 방법에 비해 대폭 축소시 킬 수 있어, 방대한 양의 데이터 조회시 발생하는 네트워크 부하를 감소시킬 수 있다.
다음으로, 인터페이스부(118)는 서버(120)와의 인터페이스 기능을 담당하는 것으로서, 상술한 문자열 생성부(112)에 의해 생성된 인자화된 문자열을 서버(120)로 전송하고, 서버(120)로부터 인자화된 문자열 전송에 대한 응답을 수신한다.
여기서, 인자화된 문자열 전송에 대한 응답은 상술한 바와 같이 인자화된 문자열이 서버(120)에 저장되어 있는 경우에는 인자화된 문자열에 대한 실행계획 식별자이고, 인자화된 문자열이 서버(120)에 저장되어 있지 않은 경우에는 그에 대한 응답일 수 있다.
인터페이스부(118)는 인자화된 문자열 전송에 대한 응답이 서버(120)로부터 수신되면, 이를 상술한 실행계획 생성부(114)로 전송하고, 실행계획 식별자가 전송되면 질의요청 생성부(116)로 실행계획 식별자를 전송한다.
또한, 인터페이스부(118)는 실행계획 생성부(114)에 의해 생성된 실행계획을 스트림 형태로 변환하여 서버(120)로 전송하고, 서버(120)로부터 실행계획 생성부(114)에 의해 생성된 실행계획에 대한 실행계획 식별자를 수신하여 질의요청 생성부(116)로 전송한다.
또한, 인터페이스부(118)는 질의요청 생성부(116)에 의해 생성된 질의요청을 서버(120)로 전송하고, 서버(120)로부터 질의요청에 상응하는 질의결과를 수신하여 사용자에게 제공한다.
일 실시예에 있어서, 상술한 각 구성요소들을 포함하는 클라이언트(110)는 프로그램화되어 사용자 단말기(미도시)상에 설치될 수 있지만, 변형된 실시예에 있어서는 서버(120) 상에 설치될 수도 있다.
다시 도 1을 참조하면, 서버(120)는 상술한 클라이언트(110)에 의해 생성된 실행계획을 저장 및 실행하고, 실행계획의 실행으로 인해 획득되는 질의결과를 클라이언트(110)로 제공하는 역할을 수행한다.
이러한 서버(120)는 도 3에 도시된 바와 같이, 판단부(122), 실행계획 식별자 관리부(124), 질의결과 획득부(126), 질의 테이블 관리부(128), 인터페이스부(130), 메모리(132), 및 디스크(134)를 포함한다.
판단부(122)는 상술한 클라이언트(110)으로부터 수신되는 인자화된 문자열이 메모리(132)의 관리 테이블에 기록되어 있는지 여부를 판단하여 그 결과를 후술할 실행계획 식별자 관리부(122)로 전송한다. 즉, 판단부(122)는 클라이언트(110)으로부터 수신되는 인자화된 문자열이 이전에 수신되었던 문자열인지 여부를 판단하는 것이다.
일 실시예에 있어서, 판단부(122)는 후술할 질의 테이블 관리부(128)에 의해 생성되어 메모리(132)의 저장되어 있는 질의 테이블에 인자화된 문자열이 존재하는지 여부를 판단할 수 있다.
실행계획 식별자 관리부(124)는 판단부(122)에 의해 인자화된 문자열이 질의 테이블에 저장되어 있는 것으로 판단되면, 질의 테이블 상에서 인자화된 문자열과 매칭되어 저장되어 있는 실행계획 식별자를 후술할 인터페이스부(130)를 통해 클라이언트(110)으로 전송한다.
즉, 상술한 바와 같이, 인자화된 문자열이 질의 테이블에 저장되어 있다는 것은 해당 인자화된 문자열은 이전에 수신되었던 문자열이므로 해당 인자화된 문자열에 대한 실행계획과 실행계획 식별자가 이미 생성되어 있기 때문에, 실행계획 식별자 관리부(124)는 해당 인자화된 문자열과 매칭되어 저장되어 있는 실행계획 식별자를 클라이언트(110)로 제공하는 것이다.
한편, 실행계획 식별자 관리부(124)는 판단부(122)에 의해 인자화된 문자열이 질의 테이블에 저장되어 있지 않은 것으로 판단되면, 해당 응답을 전송한다. 일 실시예에 있어서, 실행계획 식별자 관리부(124)는 인자화된 문자열 전송에 대한 응답으로 Null을 클라이언트(110)에게 전송할 수 있다.
이후, 클라이언트(110)로부터 해당 인자화된 문자열에 대한 실행계획이 수신되면, 실행계획 식별자 관리부(124)는 클라이언트(110)로부터 수신된 스트림 형태의 실행계획을 파일 형태로 디스크(134)에 저장하고, 해당 실행계획에 대한 식별계획 식별자를 생성하여 클라이언트(110)로 전송한다.
일 실시예에 있어서 실행계획 식별자 관리부(124)는 실행계획이 저장되는 파일의 식별자를 식별계획 식별자로 결정할 수 있다.
한편, 실행계획 식별자 관리부(124)는 생성된 실행계획 식별자를 후술할 질의 테이블 관리부(128)로 전송함으로써 실행계획 식별자가 인자화된 문자열과 매칭되어 질의 테이블 상에 기록될 수 있도록 한다.
다음으로, 질의결과 획득부(126)는 클라이언트(110)로부터 전송되는 질의요청에 대한 질의결과를 획득하여 클라이언트 인터페이스부(130)를 통해 클라이언 트(110)로 제공한다. 여기서, 질의요청은 상술한 바와 같이 해당 인자화된 문자열에 대한 실행계획 식별자와 질의문에 포함된 실행 값 리스트가 쌍 형식으로 정의되어 있는 텍스트를 의미하며, 질의결과는 하나의 튜플 또는 복수개의 튜플 집합일 수 있다.
구체적으로, 질의결과 획득부(126)는, 메모리(132)에 저장된 질의 테이블에 클라이언트(110)로부터 수신된 질의요청과 매칭되는 질의결과 식별자가 기록되어 있는지 여부를 판단하여, 질의요청에 매칭되는 질의결과 식별자가 질의 테이블에 기록되어 있는 경우 해당 질의결과 식별자에 상응하는 질의결과를 메모리(132) 또는 디스크(134)로부터 획득하여 클라이언트(110)로 제공한다.
상술한 바와 같이, 질의 테이블에 질의요청과 매칭되는 질의결과 식별자가 저장되어 있다는 것은, 해당 질의요청은 이전에 입력되었던 질의요청인 것으로서 해당 질의요청에 대한 질의결과는 메모리(132)나 디스크(134)에 이미 저장되어 있기 때문에 해당 질의요청에 대한 질의결과를 획득하기 위해 디스크(134)에 저장되어 있는 실행계획을 디코딩 하거나, 디코딩된 실행계획을 실행할 필요가 없는 것이다.
이와 같이, 본 발명은 동일한 질의요청이 발생된 경우 해당 질의요청에 대해 이전에 생성되었던 질의결과를 이용할 수 있기 때문에 데이터 조회속도를 향상시킬 수 있게 된다.
한편, 질의 테이블에 질의요청에 매칭되는 질의결과 식별자가 기록되어 있지 않으면 질의결과 획득부(26)는 메모리(132)에 질의요청에 포함된 실행계획 식별자 에 상응하는 실행계획이 저장되어 있는지 여부를 판단한다.
판단결과, 메모리(132)에 해당 실행계획이 저장되어 있지 않은 경우, 질의결과 획득부(126)는 디스크(134)로부터 질의요청에 포함된 실행계획 식별자에 해당하는 스트림 형태의 실행계획을 독출하여 디코딩하여 메모리(132)에 저장한다. 이후 질의요청에 포함되어 있는 실행 값 리스트를 이용하여 디코딩된 실행계획을 실행함으로써 데이터베이스(140)로부터 질의결과를 획득하여 디스크(134)에 저장한다.
판단결과, 메모리(132)에 해당 실행계획이 저장되어 있는 경우, 메모리(132)상에 이미 저장되어 있는 실행계획을 질의요청에 포함된 실행 값 리스트를 이용하여 실행함으로써 데이터베이스(140)로부터 질의결과를 획득하여 디스크(134)에 저장한다.
일 실시예에 있어서, 질의결과 획득부(126)는 획득된 질의결과를 디스크(134)에 저장함에 있어서, 질의결과에 대한 질의결과 식별자를 생성하여 생성된 질의결과 식별자를 후술할 질의 테이블 관리부(128)로 제공함으로써 질의결과 식별자가 질의 테이블 상에 기록되도록 한다.
상술한 바와 같이, 질의 테이블에 질의요청과 매칭되는 질의결과 식별자가 저장되어 있지 않다는 것은, 해당 질의요청은 최초로 입력된 질의요청이라는 것을 의미하는 것이기 때문에, 해당 질의요청에 대한 질의결과는 질의요청에 포함되어 있는 실행계획 식별자에 상응하는 실행계획과 질의요청에 포함되어 있는 실행 값 리스트를 이용하여 획득하게 된다.
이와 같이, 본 발명은 질의요청과 매칭되는 질의결과 식별자가 질의 테이블 에 기록되어 있지 않은 경우라 하더라도 질의요청에 대한 질의결과를 획득하기 위해 새로운 실행계획을 생성하지 않고 메모리(132)나 디스크(134)에 저장되어 있는 이전 실행계획을 그대로 이용할 수 있기 때문에 데이터베이스 관리 시스템(110)의 성능을 개선시킬 수 있다.
다음으로, 질의 테이블 관리부(128)는 클라이언트(110)로부터 전송되는 인자화된 문자열, 해당 인자화된 문자열에 대해 실행계획 식별자 관리부(124)에 의해 생성된 실행계획 식별자, 질의문에 포함되어 있는 실행 값 리스트, 및 질의요청에 대한 질의결과 식별자를 매칭시켜 메모리(132)에 저장되어 있는 질의 테이블 상에 기록한다.
또한, 질의 테이블 관리부(128)는 새로운 인자화된 문자열이 수신되거나, 새로운 실행 값 리스트의 수신에 따라 새로운 질의결과 식별자가 생성되는 경우 질의 테이블을 갱신할 수 있다.
일 실시예에 있어서, 질의 테이블 관리부(128)는 인자화된 문자열 별로 {인자화된 문자열, 실행 계획 식별자, {1st 실행 값 리스트, 1st 질의결과 식별자}, {2nd 실행 값 리스트, 2nd 질의결과 식별자}, …, {Nst 실행 값 리스트, Nst 질의결과 식별자}} 형식으로 질의 테이블 상에 기록할 수 있다.
한편, 질의 테이블 관리부(128)는 데이터베이스(140) 상에서 인자화된 문자열과 관련되어 있는 테이블이 데이터의 추가, 삭제, 또는 갱신 등의 이유로 변경되면, 질의 테이블 상에서 해당 인자화된 문자열과 관련된 데이터, 예컨대, 해당 인 자화된 문자열이 기록되어 있는 레코드를 삭제할 수 있다.
상술한 바와 같이 본 발명에 따른 질의 테이블 관리부(128)는 각 질의문의 실행 값 리스트를 인자화함으로써 생성되는 인자화된 문자열 별로 실행계획 식별자, 실행 값 리스트와 그에 대한 질의결과 식별자를 매칭시켜 저장하기 때문에, 메모리 자원을 효율적으로 사용할 수 있다.
다음으로, 인터페이스부(130)는 클라이언트(110)와의 인터페이스 기능을 담당하는 것으로서, 클라이언트(110)로부터 인자화된 문자열을 수신하여 판단부(122) 및 질의 테이블 관리부(128)로 전송하고, 그에 대한 응답으로 인자화된 문자열과 매칭되는 실행계획 식별자나 인자화된 문자열에 대한 실행계획 생성 요청을 실행계획 식별자 생성부(124)로부터 수신하여 클라이언트(110)로 제공한다.
또한, 인터페이스부(130)는 클라이언트(110)로부터 인자화된 문자열에 대한 실행계획을 수신하여 실행계획 식별자 관리부(124)로 전송하고, 실행계획 식별자 관리부(124)에 의해 생성된 실행계획 식별자를 클라이언트(110)로 전송한다.
또한, 인터페이스부(130)은 클라이언트(110)로부터 실행계획 식별자와 실행 값 리스트로 구성되는 질의요청을 수신하여 질의결과 획득부(126)로 전송하고, 질의결과 획득부(126)에 의해 획득된 질의결과를 클라이언트(110)로 제공한다.
메모리(132)에는 상술한 질의 테이블 관리부(128)에 의해 생성된 질의 테이블이 기록되고, 질의결과 획득부(126)에 의해 디코딩된 실행계획이 저장되며, 질의결과 획득부(126)가 디코딩된 실행계획을 실행 값 리스트를 이용하여 실행한 질의결과가 저장된다. 일 실시예에 있어서, 메모리(132)에는 실행계획이나 질의결과들 중 최근에 사용되었던 N개의 실행계획이나 질의결과만이 저장될 수 있다.
디스크(134)에는 클라이언트(110)로부터 전송된 실행계획이 저장되고, 질의요청에 대한 질의결과들이 저장된다.
데이터베이스(110)는 다양한 데이터들이 테이블 형식으로 저장되는 것으로서, 각 테이블은 하나 이상의 튜플로 구성되고, 각 튜플은 하나 이상의 칼럼으로 구성될 수 있다. 예를 들어, 특정 회사의 사원들에 대한 정보가 저장된 데이터베이스인 경우, 테이블은 사원들에 대한 정보의 집합을 의미하고, 튜플은 각 사원에 해당하는 정보를 의미하며, 칼럼은 해당 사원의 사번, 해당 사원의 성명, 해당 사원의 직급, 해당 사원의 연봉 등이 저장되는 영역을 의미한다.
이하에서는 상술한 데이터베이스 관리 시스템(100)이 특정 질의문들을 처리하는 방법을 예를 들어 설명하기로 한다.
먼저, 질의문 분석부(111)로 "SELECT * FROM EMPLOYEE WHERE EMPNO = 2106"이라는 질의문이 수신되는 경우, 문자열 생성부(112)는 수신된 질의문으로부터 "SELECT * FROM EMPLOYEE WHERE EMPNO = ?"와 같은 인자화된 문자열을 생성하여 판단부(122)로 전송한다.
이후, 판단부(122)는 인자화된 문자열이 메모리(132)의 질의 테이블 상에 기록되어 있는지 여부를 판단한다. 해당 인자화된 문자열이 질의 테이블상에 기록되어 있지 않았다고 가정하면, 실행계획 식별자 관리부(124)는 실행계획 생성부(114)로 해당 응답을 전송한다.
이후, 실행계획 생성부(114)가 해당 인자화된 문자열에 대한 실행계획을 생 성하여 실행계획 식별자 관리부(124)로 전송하면, 실행계획 식별자 관리부(124)는 해당 실행계획을 디스크(134)에 저장하고, 해당 실행계획에 실행계획 식별자 "P"를 생성하여 질의요청 생성부(116)로 전송한다.
이후, 질의요청 생성부(116)는 실행계획 식별자 관리부(124)로부터 전송된 실행계획 식별자 "P"와 질의문에 포함되어 있는 실행 값 리스트 "2106"을 이용하여 {P, 2106}과 같은 쌍 형식의 질의요청을 생성하여 질의결과 획득부(126)로 전송한다.
이후, 질의결과 획득부(126)는 질의 테이블에 수신된 질의요청과 매칭되는 질의결과 식별자가 존재하는지 여부를 판단한다. 이 예에서, 해당 질의문은 최초로 입력된 질의문이기 때문에 이에 대한 질의결과가 메모리(132)나 디스크(134)에는 존재하지 않으므로, 질의결과 획득부(126)는 디스크(134)로부터 실행계획 식별자 "P"에 해당하는 실행계획을 읽어와서 메모리(132)에 디코딩하여 저장한 후, 디코딩된 실행계획을 실행 값 리스트 2106을 이용하여 실행함으로써 질의결과를 획득하고, 획득된 질의결과를 클라이언트(110)로 전송한다.
이후, 질의결과 획득부(126)는 획득된 질의결과에 R1이라는 질의결과 식별자를 부여하고 획득된 질의결과를 디스크(134)에 저장한다.
한편, 질의 테이블 관리부(128)는 인자화된 문자열 "SELECT * FROM EMPLOYEE WHERE EMPNO =?"와, 실행계획 식별자 "P"와, 실행 값 리스트 "2106"과 그에 대한 질의결과 식별자 "R1"을 서로 매칭시켜 {SELECT * FROM EMPLOYEE WHERE EMPNO=?, P, {2106, R1}}과 같은 형태로 질의 테이블 상에 기록한다.
한편, 질의문 분석부(111)는 사용자로부터 "SELECT * FROM EMPLOYEE WHERE EMPNO =100"이라는 질의문을 수신하는 경우, 문자열 생성부(112)는 수신된 질의문으로부터 "SELECT * FROM EMPLOYEE WHERE EMPNO =?"와 같은 인자화된 문자열을 생성하여 판단부(122)로 전송한다.
판단부(122)는 질의 테이블에 "SELECT * FROM EMPLOYEE WHERE EMPNO =?"와 같은 인자화된 문자열이 기록되어 있는지 여부를 판단하고, 실행계획 식별자 관리부(124)는 해당 인자화된 문자열이 질의 테이블에 기록되어 있으므로 해당 인자화된 문자열과 매칭되어 있는 실행계획 식별자 "P"를 질의요청 생성부(116)로 전송한다. 즉, 이러한 경우에는 인자화된 문자열에 대한 실행계획이 이미 생성되어 있으므로 별도의 실행계획을 생성할 필요가 없는 것이다.
다음으로, 질의요청 생성부(116)는 실행계획 식별자 "P"와 질의문에 포함된 실행 값 리스트 "100"을 이용하여 {P, 100}과 같은 쌍 형식의 질의요청을 생성하여 질의결과 획득부(126)로 전송한다.
질의결과 획득부(126)는 질의 테이블에 수신된 질의요청과 매칭되는 질의결과 식별자가 존재하는지 여부를 판단한다. 판단결과, 해당 질의요청과 매칭되는 질의결과 식별자가 존재하지 않지만, 이미 메모리(132)에 실행계획 식별자 "P"에 해당하는 실행계획이 저장되어 있기 때문에 디스크(134)로부터 실행계획 식별자 "P"에 해당하는 실행계획을 읽어올 필요는 없다.
이후, 질의결과 획득부(126)는 메모리(132)에 저장되어 있는 실행계획을 실행 값 리스트 100을 이용하여 실행함으로써 질의결과를 획득하여 클라이언트(100) 로 전송한다.
이후, 질의결과 획득부(126)는 획득된 질의결과에 R2이라는 질의결과 식별자를 부여한 후 획득된 질의결과를 디스크(134)에 저장한다.
이후, 질의 테이블 관리부(128)는 질의 테이블 상에 {100, R2}라는 내용을 추가함으로써, 질의 테이블을 {SELECT * FROM EMPLOYEE WHERE EMPNO=?, P, {2106, R1}, {100, R2}}와 같은 형태로 갱신한다.
한편, 질의문 분석부(111)가 "SELECT * FROM EMPLOYEE WHERE EMPNO = 1206"이라는 질의문을 다시 수신하는 경우, 문자열 생성부(112)는 수신된 질의문으로부터 "SELECT * FROM EMPLOYEE WHERE EMPNO =?"와 같은 인자화된 문자열을 생성하여 판단부(122)로 전송한다.
판단부(122)는 질의 테이블에 "SELECT * FROM EMPLOYEE WHERE EMPNO = ?"와 같은 인자화된 문자열이 기록되어 있는지 여부를 판단하고, 실행계획 식별자 관리부(124)는 해당 인자화된 문자열이 질의 테이블 상에 기록되어 있으므로 해당 인자화된 문자열과 매칭되어 있는 실행계획 식별자 "P"를 질의요청 생성부(116)로 전송한다. 즉, 이러한 경우에는 인자화된 문자열에 대한 실행계획이 이미 생성되어 있으므로 별도의 실행계획을 생성할 필요가 없는 것이다.
다음으로, 질의요청 생성부(116)는 실행계획 식별자 "P"와 질의문에 포함된 실행 값 리스트 "2106"을 이용하여 {P, 1206}과 같은 쌍 형식의 질의요청을 생성하여 질의결과 획득부(126)로 전송한다.
질의결과 획득부(126)는 질의 테이블에 수신된 질의요청과 매칭되는 질의결 과 식별자가 존재하는지 여부를 판단한다. 판단결과, 질의요청 {P, 1206}과 매칭되는 질의결과 식별자 R1이 질의 테이블 상에 기록되어 있기 때문에, 질의결과 획득부(126)는 디스크(134)에서 질의결과 식별자 R1에 상응하는 질의결과를 독출하여 메모리(132)에 저장한 후 질의결과를 클라이언트(110)로 제공한다.
이하, 도 4를 참조하여 본 발명에 따른 데이터베이스 관리 방법을 설명한다.
도 4는 본 발명의 일 실시예에 따른 데이터베이스 관리 방을 보여주는 플로우차트이다. 먼저, 클라이언트는 사용자로부터 질의문을 수신하여 분석한다(S400). 여기서, 질의문은 SQL 구문으로 작성되어 있을 수 있으며, 이러한 질의문의 분석은 질의문을 구문 분석(Parsing) 및 의미 분석(Semantic Check)하는 것을 의미한다.
다음으로, 클라이언트는 분석된 질의문으로부터 인자화된 문자열을 생성한다(S402). 일 실시예에 있어서, 분석된 질의문에서 상수 또는 바인딩 변수와 같은 실행 값 리스트를 미리 정해진 인자로 변환함으로써 인자화된 문자열을 생성할 수 있다.
이후, 클라이언트가 인자화된 문자열을 서버로 전송하면(S404), 서버는 인자화된 문자열이 질의 테이블 상에 기록되어 있는지 여부를 판단한다(S406).
판단결과, 인자화된 문자열이 질의 테이블에 기록되어 있지 않으면, 클라이언트로 해당 응답을 전송한다(S408). 일 실시예에 있어서, 서버는 클라이언트로 인자화된 문자열 전송에 대한 응답으로 Null을 전송할 수 있다.
이후, 클라이언트는 해당 인자화된 문자열에 대한 실행계획을 생성하 고(S410), 생성된 실행계획을 서버로 전송한다(S412). 일 실시예에 있어서, 클라이언트는 생성된 실행계획을 스트림 형태로 변환하여 서버로 전송할 수 있다.
다음으로, 서버는 수신된 실행계획을 디스크에 저장한 후(S414), 저장된 실행계획에 대해 실행계획 식별자를 생성한다(S415). 일 실시예에 있어서, 실행계획 식별자를 생성할 때 생성된 식별자를 해당 인자화된 문자열과 매칭시켜 질의 테이블에 기록할 수 있다.
이후, 서버는 생성된 실행계획 식별자를 클라이언트로 전송한다(S416).
한편, S406에서의 판단결과, 인자화된 문자열이 질의 테이블에 기록되어 있으면, 질의 테이블 상에서 해당 인자화된 문자열과 매칭되어 기록되어 있는 실행계획 식별자를 클라이언트로 전송한다(S416).
이후, 클라이언트는 서버로부터 실행계획 식별자가 전송되면, 실행계획 식별자와 질의문에 포함되어 있는 실행 값 리스트로 구성되는 질의요청을 생성한 후(S418), 생성된 질의요청을 서버로 전송한다(S420). 일 실시예에 있어서, 질의요청을 생성함에 있어서, 클라이언트는 서버로부터 전송되는 실행계획 식별자와 질의문에 포함되어 있는 실행 값 리스트를 쌍 형식으로 생성할 수 있다. 이와 같이 본 발명에서는 질의요청에 포함되는 정보의 양을 실행계획 자체를 질의요청으로 전송하는 기존 방법에 비해 대폭 축소시킬 수 있어, 방대한 양의 데이터 조회시 발생하는 네트워크 부하를 감소시킬 수 있다.
다음으로, 서버는 클라이언트로부터 질의요청이 수신되면, 질의 테이블에 질의요청과 매칭되는 질의결과 식별자가 존재하는지 여부를 판단한다(S422). 판단결 과, 질의요청에 매칭되는 질의결과 식별자가 존재하는 경우 메모리 또는 디스크 상에서 질의결과 식별자에 상응하는 질의결과를 획득한 후(S424), 획득된 질의결과를 클라이언트로 전송한다(S426).
이때, 디스크로부터 질의결과를 획득하는 경우에는 획득된 질의결과를 메모리 상에 저장한 후, 획득된 질의결과를 클라이언트로 전송할 수 있다.
한편, S422의 판단결과 질의 테이블 상에 질의요청과 매칭되는 질의결과 식별자가 존재하지 않는 경우, 질의요청에 포함된 실행계획 식별자에 상응하는 실행계획이 메모리 상에 저장되어 있는지 여부를 판단한다(S428).
판단결과 메모리 상에 해당 실행계획 식별자에 상응하는 실행계획이 저장되어 있지 않은 경우, 디스크 상에서 해당 실행계획 식별자에 상응하는 실행계획을 독출한 후 디코딩하여 메모리에 저장한다(S430). 이후, 메모리에 저장되어 있는 실행계획을 질의요청에 포함되어 있는 실행 값 리스트를 이용하여 실행함으로써 질의결과를 획득한 후 디스크에 저장한다(S432).
획득된 질의결과를 디스크에 저장할 때, 해당 질의결과를 식별하기 위한 질의결과 식별자를 생성하고, 생성된 질의결과 식별자를 질의 테이블 상에 질의요청과 매칭시켜 기록할 수 있다. 이후, 획득된 질의결과를 클라이언트로 전송한다(S426).
한편, S428의 판단결과, 메모리 상에 해당 실행계획 식별자에 상응하는 실행계획이 저장되어 있는 경우, 메모리에 저장되어 있는 실행계획을 질의요청에 포함되어 있는 실행 값 리스트를 이용하여 실행함으로써 질의결과를 획득한 후, 획득된 질의결과를 디스크에 저장한다(S430).
획득된 질의결과를 디스크에 저장할 때, 해당 질의결과를 식별하기 위한 질의결과 식별자를 생성하고, 생성된 질의결과 식별자를 질의 테이블 상에 질의요청과 매칭시켜 기록할 수 있다. 이후, 획득된 질의결과를 클라이언트로 전송한다(S426).
상술한 데이터베이스 관리 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터로 판독 가능한 기록 매체에 기록될 수 있다. 이때, 컴퓨터로 판독 가능한 기록매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 한편, 기록매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.
컴퓨터로 판독 가능한 기록매체에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM, DVD와 같은 광기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 한편, 이러한 기록매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다.
또한, 프로그램 명령에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언 어 코드를 포함한다. 상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
한편, 본 발명이 속하는 기술분야의 당업자는 상술한 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다.
예컨대, 상술한 실시예에 있어서는 데이터베이스 관리 시스템이 클라이언트로 서버로 구성되는 것으로 기재하였지만, 변형된 실시예에 있어서는 클라이언트와 서버를 물리적으로 하나로 서버로 구현하거나, 클라이언트의 일부 구성요소가 서버에 포함되거나, 서버의 일부 구성요소가 클라이언트에 포함되도록 구현될 수도 있을 것이다.
그러므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.
도 1은 본 발명의 일 실시예에 따른 데이터베이스 관리 시스템의 구성을 보여주는 도면.
도 2는 도 1에 도시된 클라이언트의 세부 구성을 보여주는 블록도.
도 3은 도 1에 도시된 서버의 세부 구성을 보여주는 블럭도.
도 4는 본 발명의 일 실시예에 따른 데이터베이스 관리 방법을 보여주는 플로우차트.
<도면의 주요 부분에 대한 부호의 설명>
100: 데이터베이스 관리 시스템 110: 클라이언트
111: 질의문 분석부 112: 문자열 생성부
114: 실행계획 생성부 116: 질의요청 생성부
118, 130: 인터페이스부 120: 서버
122: 판단부 124: 실행계획 식별자 관리부
126: 질의결과 획득부 128: 질의 테이블 관리부
132: 메모리 134: 디스크
140: 데이터베이스

Claims (25)

  1. 인터페이스부, 판단부, 실행계획 식별자 관리부, 질의결과 획득부, 및 질의 테이블 관리부를 포함하는 데이터베이스 관리 시스템에 수행하는 데이터베이스 관리 방법에 있어서,
    상기 인터페이스부가 특정 질의문으로부터 생성된 인자화된 문자열을 클라이언트로부터 수신하는 단계;
    상기 판단부가 상기 인자화된 문자열이 메모리에 저장되어 있는지 여부를 판단하는 단계;
    상기 실행계획 식별자 관리부가 상기 인자화된 문자열이 상기 메모리에 저장되어 있으면 상기 메모리에 상기 인자화된 문자열과 매칭되어 저장되어 있는 실행계획 식별자를 상기 클라이언트로 전송하고, 상기 인자화된 문자열이 상기 메모리에 저장되어 있지 않으면 상기 인자화된 문자열의 실행계획에 대한 실행계획 식별자를 생성하여 상기 클라이언트로 전송하는 단계;
    상기 클라이언트로부터 상기 실행계획 식별자와 상기 특정 질의문에 포함된 실행 값 리스트로 구성되는 질의요청을 수신하면, 상기 질의 테이블 관리부가 상기 인자화된 문자열, 상기 질의요청, 및 상기 질의요청에 대한 질의결과 식별을 위한 질의결과 식별자가 매칭되어 기록되는 질의 테이블을 생성하는 단계; 및
    상기 질의결과 획득부가 상기 질의요청을 이용하여 획득되는 질의결과를 상기 클라이언트로 제공하는 단계
    를 포함하는 것을 특징으로 하는 데이터베이스 관리 방법.
  2. 제1항에 있어서, 상기 인자화된 문자열이 상기 메모리에 저장되어 있지 않은 경우 상기 실행계획 식별자 전송단계는,
    상기 클라이언트에게 상기 인자화된 문자열에 대해 응답하는 단계;
    상기 클라이언트에 의해 생성된 실행계획을 상기 클라이언트로부터 수신하는 단계; 및
    상기 수신된 실행계획에 대한 실행계획 식별자를 생성하여 상기 클라이언트로 전송하는 단계를 포함하는 것을 특징으로 하는 데이터베이스 관리 방법.
  3. 삭제
  4. 인터페이스부, 판단부, 실행계획 식별자 관리부, 및 질의결과 획득부를 포함하는 데이터베이스 관리 시스템에 수행하는 데이터베이스 관리 방법에 있어서,
    상기 인터페이스부가 특정 질의문으로부터 생성된 인자화된 문자열을 클라이언트로부터 수신하는 단계;
    상기 판단부가 상기 인자화된 문자열이 메모리에 저장되어 있는지 여부를 판단하는 단계;
    상기 실행계획 식별자 관리부가 상기 인자화된 문자열이 상기 메모리에 저장되어 있으면 상기 메모리에 상기 인자화된 문자열과 매칭되어 저장되어 있는 실행계획 식별자를 상기 클라이언트로 전송하고, 상기 인자화된 문자열이 상기 메모리에 저장되어 있지 않으면 상기 인자화된 문자열의 실행계획에 대한 실행계획 식별자를 생성하여 상기 클라이언트로 전송하는 단계; 및
    상기 클라이언트로부터 상기 실행계획 식별자와 상기 특정 질의문에 포함된 실행 값 리스트로 구성되는 질의요청을 수신하면, 상기 질의결과 획득부가 상기 메모리에 상기 질의요청과 매칭되는 질의결과 식별자가 저장되어 있는지 여부를 판단하여 획득되는 질의결과를 상기 클라이언트로 제공하는 단계
    를 포함하고,
    상기 질의결과 제공 단계에서, 상기 질의요청에 매칭되는 질의결과 식별자가 저장되어 있는 경우, 상기 질의 결과 획득부가 상기 질의결과 식별자에 상응하는 질의결과를 상기 메모리 또는 디스크로부터 획득하여 상기 클라이언트로 제공하고,
    상기 질의요청에 매칭되는 질의결과 식별자가 저장되어 있지 않은 경우, 상기 질의 결과 획득부가 상기 실행계획 식별자에 상응하는 실행계획을 상기 실행 값 리스트를 이용하여 실행함으로써 획득되는 질의결과를 상기 클라이언트로 제공하는 단계
    를 포함하는 데이터베이스 관리 방법.
  5. 제4항에 있어서,
    상기 질의요청에 매칭되는 질의결과 식별자가 저장되어 있지 않은 경우 상기 실행계획 식별자에 상응하는 실행계획은, 상기 메모리로부터 직접 획득하거나 상기 디스크에 저장되어 있는 스트림 형태의 실행계획을 디코딩 함으로써 획득되는 것을 특징으로 하는 데이터베이스 관리 방법.
  6. 제4항에 있어서,
    상기 질의 결과 획득부가 상기 실행계획을 실행함으로써 획득되는 질의결과를 식별하기 위한 질의결과 식별자를 생성하는 단계
    를 더 포함하고,
    상기 메모리에는, 상기 질의결과 식별자, 상기 질의요청, 및 상기 인자화된 문자열이 서로 매칭되어 저장되는 것을 특징으로 하는 데이터베이스 관리 방법.
  7. 제4항에 있어서,
    상기 데이터베이스 관리 시스템은 질의 테이블 관리부를 더 포함하고,
    상기 질의 테이블 관리부가 상기 인자화된 문자열, 상기 질의요청, 및 상기 질의요청에 대한 질의결과 식별을 위한 질의결과 식별자가 매칭되어 기록되는 질의 테이블을 생성하는 단계를 더 포함하는 것을 특징으로 하는 데이터베이스 관리 방법.
  8. 제1항에 있어서,
    상기 인자화된 문자열에 포함되어 있는 테이블 정보에 상응하는 테이블이 변경되면, 상기 질의 테이블을 갱신하는 단계를 더 포함하는 것을 특징으로 하는 데이터베이스 관리 방법.
  9. 제1항에 있어서,
    상기 인자화된 문자열은 상기 질의문에 포함된 실행 값 리스트가 미리 정해진 인자로 변환된 문자열인 것을 특징으로 하는 데이터베이스 관리 방법.
  10. 문자열 생성부, 인터페이스부, 질의요청 생성부, 및 실행계획 생성부를 포함하는 데이터베이스 관리 시스템에 수행하는 데이터베이스 관리 방법에 있어서,
    상기 문자열 생성부가 사용자로부터 수신되는 질의문으로부터 인자화된 문자열을 생성하는 단계;
    상기 인터페이스부가 상기 인자화된 문자열을 서버로 전송하는 단계;
    상기 실행계획 생성부가 서버로부터 상기 인자화된 문자열에 대한 응답이 수신되면 상기 실행계획 생성부가 상기 인자화된 문자열에 대한 실행계획을 생성하는 단계;
    상기 인터페이스부가 상기 서버로부터 상기 인자화된 문자열에 대한 실행계획 식별자를 수신하는 단계;
    상기 질의 요청 생성부가 상기 실행계획 식별자와 상기 질의문에 포함된 실행 값 리스트로 구성되는 질의요청을 상기 서버로 전송하는 단계; 및
    상기 인터페이스부가 상기 질의요청에 대한 질의결과를 상기 서버로부터 수신하는 단계를 포함하고,
    상기 인자화된 문자열에 대한 응답은, 상기 서버에 상기 인자화된 문자열과 상기 인자화된 문자열에 대한 실행계획 식별자가 매칭되어 저장되어 있지 않은 경우 상기 서버로부터 수신되는 것을 특징으로 하는 데이터베이스 관리 방법.
  11. 제10항에 있어서,
    상기 인자화된 문자열은 상기 질의문에 포함된 실행 값 리스트를 미리 정해진 인자로 변환함으로써 생성하는 것을 특징으로 하는 데이터베이스 관리 방법.
  12. 제10항에 있어서,
    상기 인터페이스부가 상기 생성된 실행계획을 상기 서버로 전송하는 단계를 더 포함하는 것을 특징으로 하는 데이터베이스 관리 방법.
  13. 삭제
  14. 제1항 내지 제2항, 제4항 내지 제12항 중 어느 하나의 항에 기재된 방법을 수행하기 위한 프로그램이 기록된 기록매체.
  15. 클라이언트와의 인터페이스를 담당하는 인터페이스부;
    질의문으로부터 생성된 인자화된 문자열이 메모리에 저장되어 있는지 여부를 판단하는 판단부;
    상기 인자화된 문자열이 상기 메모리에 저장되어 있으면 상기 메모리에 상기 인자화된 문자열과 매칭되어 저장되어 있는 실행계획 식별자를 상기 클라이언트로 전송하고, 상기 인자화된 문자열이 상기 메모리에 저장되어 있지 않으면 상기 인자화된 문자열의 실행계획에 대한 실행계획 식별자를 생성하여 상기 클라이언트로 전송하는 실행계획 식별자 관리부;
    상기 실행계획 식별자와 상기 질의문에 포함된 실행 값 리스트로 구성되는 질의요청이 상기 클라이언트로부터 수신되면, 상기 인자화된 문자열, 상기 질의요청, 및 상기 질의 요청에 대한 질의결과를 식별하기 위한 질의결과 식별자가 매칭되어 기록되는 질의 테이블을 생성하여 상기 메모리에 저장하는 질의 테이블 관리부; 및
    상기 질의요청에 대한 질의결과를 획득하여 상기 클라이언트로 제공하는 질의결과 획득부를 포함하는 것을 특징으로 하는 데이터베이스 관리 시스템.
  16. 제15항에 있어서, 상기 실행계획 식별자 관리부는,
    상기 인자화된 문자열이 상기 메모리에 저장되어 있지 않은 경우 상기 클라이언트로 상기 인자화된 문자열에 대한 응답을 전송하고, 상기 클라이언트로부터 상기 실행계획이 수신되면, 상기 수신된 실행계획에 실행계획 식별자를 부여하여 상기 클라이언트로 전송하는 것을 특징으로 하는 데이터베이스 관리 시스템.
  17. 클라이언트와의 인터페이스를 담당하는 인터페이스부;
    질의문으로부터 생성된 인자화된 문자열이 메모리에 저장되어 있는지 여부를 판단하는 판단부;
    상기 인자화된 문자열이 상기 메모리에 저장되어 있으면 상기 메모리에 상기 인자화된 문자열과 매칭되어 저장되어 있는 실행계획 식별자를 상기 클라이언트로 전송하고, 상기 인자화된 문자열이 상기 메모리에 저장되어 있지 않으면 상기 인자화된 문자열의 실행계획에 대한 실행계획 식별자를 생성하여 상기 클라이언트로 전송하는 실행계획 식별자 관리부; 및
    상기 실행계획 식별자와 상기 질의문에 포함된 실행 값 리스트로 구성되는 질의요청이 상기 클라이언트로부터 수신되면, 상기 메모리에 상기 질의요청과 매칭되는 질의결과 식별자가 저장되어 있는지 여부를 판단하고, 상기 질의요청에 매칭되는 질의결과 식별자가 저장되어 있으면 상기 질의결과 식별자에 상응하는 질의결과를 상기 메모리 또는 디스크로부터 획득하여 상기 클라이언트로 제공하고, 상기 질의요청에 매칭되는 질의결과 식별자가 저장되어 있지 않으면 상기 실행계획 식별자에 상응하는 실행계획을 상기 실행 값 리스트를 이용하여 실행함으로써 획득되는 질의결과를 상기 클라이언트로 제공하는 질의결과 획득부
    를 포함하는 것을 특징으로 하는 데이터베이스 관리 시스템.
  18. 제15항에 있어서, 상기 질의결과 획득부는,
    상기 질의요청에 매칭되는 질의결과 식별자가 저장되어 있지 않은 경우 상기 메모리로부터 상기 실행계획 식별자에 상응하는 실행계획을 직접 획득하거나, 디스크에 저장되어 있는 스트림 형태의 실행계획을 디코딩 함으로써 상기 실행계획 식별자에 상응하는 실행계획을 획득하는 것을 특징으로 하는 데이터베이스 관리 시스템.
  19. 제15항 또는 17항 중 어느 한 항에 있어서,
    상기 질의결과 획득부는, 상기 실행계획을 실행함으로써 획득되는 질의결과를 식별하기 위한 질의결과 식별자를 생성하는 것을 특징으로 하는 데이터베이스 관리 시스템.
  20. 제17항에 있어서,
    상기 인자화된 문자열, 상기 질의요청, 및 상기 질의결과를 식별하기 위한 질의결과 식별자가 매칭되어 기록되는 질의 테이블을 생성하여 상기 메모리에 저장하는 질의 테이블 관리부를 더 포함하는 것을 특징으로 하는 데이터베이스 관리 시스템.
  21. 제15항 또는 20항 중 어느 한 항에 있어서,
    상기 질의 테이블 관리부는, 상기 인자화된 문자열에 포함되어 있는 테이블 정보에 해당하는 테이블이 변경되면, 상기 질의 테이블을 갱신하는 것을 특징으로 하는 데이터베이스 관리 시스템.
  22. 사용자로부터 수신된 질의문으로부터 인자화된 문자열을 생성하는 문자열 생성부;
    서버로부터 상기 인자화된 문자열에 대한 응답이 수신되면 상기 인자화된 문자열에 대한 실행계획을 생성하는 실행계획 생성부;
    상기 서버로부터 상기 인자화된 문자열에 대한 실행계획 식별자가 수신되면, 상기 실행계획 식별자와 상기 질의문에 포함된 실행 값 리스트로 구성되는 질의요청을 생성하는 질의요청 생성부; 및
    상기 인자화된 문자열 및 상기 질의요청을 상기 서버로 전송하고, 상기 서버로부터 상기 실행계획 식별자 및 상기 질의요청에 대한 질의결과를 수신하는 인터페이스부를 포함하고,
    상기 인자화된 문자열에 대한 응답은, 상기 서버에 상기 인자화된 문자열과 상기 인자화된 문자열에 대한 실행계획 식별자가 매칭되어 저장되어 있지 않은 경우 상기 서버로부터 수신되는 것을 특징으로 하는 데이터베이스 관리 시스템.
  23. 제22항에 있어서,
    상기 문자열 생성부는, 상기 질의문에 포함된 실행 값 리스트를 미리 정해진 인자로 변환함으로써 상기 인자화된 문자열을 생성하는 것을 특징으로 하는 데이터베이스 관리 시스템.
  24. 제22항에 있어서,
    상기 인터페이스부는, 상기 서버로부터 상기 인자화된 문자열에 대한 응답을 수신하고, 상기 생성된 실행계획을 상기 서버로 전송하는 것을 특징으로 하는 데이터베이스 관리 시스템.
  25. 삭제
KR1020090036163A 2009-04-24 2009-04-24 데이터베이스 관리 방법 및 시스템 KR101083563B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020090036163A KR101083563B1 (ko) 2009-04-24 2009-04-24 데이터베이스 관리 방법 및 시스템
PCT/KR2009/002254 WO2010123168A1 (ko) 2009-04-24 2009-04-29 데이터베이스 관리 방법 및 시스템
JP2012507131A JP5600736B2 (ja) 2009-04-24 2009-04-29 データベース管理方法およびシステム
US13/265,984 US8661022B2 (en) 2009-04-24 2009-04-29 Database management method and system
US14/162,353 US9753977B2 (en) 2009-04-24 2014-01-23 Method and system for managing database

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090036163A KR101083563B1 (ko) 2009-04-24 2009-04-24 데이터베이스 관리 방법 및 시스템

Publications (2)

Publication Number Publication Date
KR20100117415A KR20100117415A (ko) 2010-11-03
KR101083563B1 true KR101083563B1 (ko) 2011-11-14

Family

ID=43011268

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090036163A KR101083563B1 (ko) 2009-04-24 2009-04-24 데이터베이스 관리 방법 및 시스템

Country Status (4)

Country Link
US (2) US8661022B2 (ko)
JP (1) JP5600736B2 (ko)
KR (1) KR101083563B1 (ko)
WO (1) WO2010123168A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101542299B1 (ko) * 2013-02-18 2015-08-07 단국대학교 산학협력단 하둡 기반의 질의 처리 방법 및 장치

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9171039B2 (en) * 2011-09-29 2015-10-27 Sap Se Query language based on business object model
US9229983B2 (en) 2012-11-30 2016-01-05 Amazon Technologies, Inc. System-wide query optimization
CN103577561B (zh) * 2013-10-24 2017-12-01 华为技术有限公司 执行计划的存储方法、装置及系统
US10394808B2 (en) 2015-02-26 2019-08-27 International Business Machines Corporation Database query execution tracing and data generation for diagnosing execution issues
EP3140753A4 (en) * 2015-03-28 2017-06-07 Huawei Technologies Co. Ltd. A system and method to optimize queries on a view
CN107180017B (zh) * 2016-03-11 2021-05-28 阿里巴巴集团控股有限公司 一种样本序列化方法和装置
JP6669571B2 (ja) * 2016-04-19 2020-03-18 株式会社シスバンク リレーショナルデータベースのチューニング装置及び方法
US10417229B2 (en) * 2017-06-27 2019-09-17 Sap Se Dynamic diagonal search in databases
CN111949631B (zh) * 2019-05-14 2024-06-25 华为技术有限公司 一种确定数据库的配置参数的方法及装置
CN110727835B (zh) * 2019-10-17 2021-03-12 浙江中智达科技有限公司 数据查询方法、装置及系统
CN113872788A (zh) * 2020-06-30 2021-12-31 中兴通讯股份有限公司 数据库配置参数调整方法、设备及存储介质

Family Cites Families (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1049539A (ja) * 1996-07-31 1998-02-20 Matsushita Electric Ind Co Ltd データベース管理システム
US6115703A (en) * 1998-05-11 2000-09-05 International Business Machines Corporation Two-level caching system for prepared SQL statements in a relational database management system
US6321235B1 (en) * 1998-09-29 2001-11-20 International Business Machines Corporation Global caching and sharing of SQL statements in a heterogeneous application environment
US7080062B1 (en) * 1999-05-18 2006-07-18 International Business Machines Corporation Optimizing database queries using query execution plans derived from automatic summary table determining cost based queries
US6356887B1 (en) * 1999-06-28 2002-03-12 Microsoft Corporation Auto-parameterization of database queries
US6466931B1 (en) * 1999-07-30 2002-10-15 International Business Machines Corporation Method and system for transparently caching and reusing query execution plans efficiently
US6601064B1 (en) * 1999-11-24 2003-07-29 Ncr Corporation Method and apparatus for fetching array based objects by direct delivery and batching
US6526403B1 (en) * 1999-12-17 2003-02-25 International Business Machines Corporation Method, computer program product, and system for rewriting database queries in a heterogenous environment
US6721724B1 (en) * 2000-03-31 2004-04-13 Microsoft Corporation Validating multiple execution plans for database queries
US20020107835A1 (en) * 2001-02-08 2002-08-08 Coram Michael T. System and method for adaptive result set caching
IL141599A0 (en) * 2001-02-22 2002-03-10 Infocyclone Inc Information retrieval system
US6925457B2 (en) * 2001-07-27 2005-08-02 Metatomix, Inc. Methods and apparatus for querying a relational data store using schema-less queries
JP4162184B2 (ja) * 2001-11-14 2008-10-08 株式会社日立製作所 データベース管理システムの実行情報を取得する手段を有する記憶装置
US6985904B1 (en) * 2002-02-28 2006-01-10 Oracle International Corporation Systems and methods for sharing of execution plans for similar database statements
CA2382714A1 (en) * 2002-04-19 2003-10-19 Ibm Canada Limited-Ibm Canada Limitee Substituting parameter markers for literals in a database query language statement to promote reuse of previously generated access plans
US6999958B2 (en) * 2002-06-07 2006-02-14 International Business Machines Corporation Runtime query optimization for dynamically selecting from multiple plans in a query based upon runtime-evaluated performance criterion
JP4116413B2 (ja) * 2002-12-11 2008-07-09 株式会社日立製作所 プリフェッチアプライアンスサーバ
US7243098B2 (en) * 2002-12-19 2007-07-10 International Business Machines Corporation Method, system, and program for optimizing aggregate processing
US20040162822A1 (en) * 2003-02-13 2004-08-19 Khachatur Papanyan Method and apparatus for converting in-line database queries to stored procedures
US7895191B2 (en) * 2003-04-09 2011-02-22 International Business Machines Corporation Improving performance of database queries
US20040236726A1 (en) * 2003-05-19 2004-11-25 Teracruz, Inc. System and method for query result caching
US7146363B2 (en) * 2003-05-20 2006-12-05 Microsoft Corporation System and method for cardinality estimation based on query execution feedback
US9183256B2 (en) * 2003-09-19 2015-11-10 Ibm International Group B.V. Performing sequence analysis as a relational join
US7539660B2 (en) * 2003-10-23 2009-05-26 International Business Machines Corporation Method and system for generating SQL joins to optimize performance
US20050216451A1 (en) * 2004-02-19 2005-09-29 Urs Enzler Generation of database queries from predefined query strings
US7979456B2 (en) 2004-04-08 2011-07-12 International Business Machines Corporation Method of managing and providing parameterized queries
US7310637B2 (en) * 2004-05-05 2007-12-18 International Business Machines Corporation Dynamic database access via standard query language and abstraction technology
US7328207B2 (en) * 2004-08-20 2008-02-05 Microsoft Corporation Extensions for query persistence across requests with dynamic update for writeback
US20060074872A1 (en) * 2004-09-30 2006-04-06 International Business Machines Corporation Adaptive database buffer memory management using dynamic SQL statement cache statistics
US8290977B2 (en) * 2004-10-21 2012-10-16 Sybase Inc. Database system providing methodology for execution of functions in XML queries
US7337170B2 (en) * 2005-01-18 2008-02-26 International Business Machines Corporation System and method for planning and generating queries for multi-dimensional analysis using domain models and data federation
US7640230B2 (en) * 2005-04-05 2009-12-29 Microsoft Corporation Query plan selection control using run-time association mechanism
US20060294088A1 (en) * 2005-06-27 2006-12-28 International Business Machines Corporation Method, system, and computer program product for caching dynamically generated queries
US20070214104A1 (en) * 2006-03-07 2007-09-13 Bingjie Miao Method and system for locking execution plan during database migration
US8032522B2 (en) * 2006-08-25 2011-10-04 Microsoft Corporation Optimizing parameterized queries in a relational database management system
US7865515B2 (en) * 2006-08-28 2011-01-04 Microsoft Corporation Server side bucketization of parameterized queries
US8527502B2 (en) * 2006-09-08 2013-09-03 Blade Makai Doyle Method, system and computer-readable media for software object relationship traversal for object-relational query binding
US7898817B2 (en) * 2006-10-17 2011-03-01 Hewlett-Packard Development Company, L.P. Circuit board assembly
US7640238B2 (en) * 2007-01-19 2009-12-29 International Business Machines Corporation Query planning for execution using conditional operators
US20080195578A1 (en) * 2007-02-09 2008-08-14 Fabian Hueske Automatically determining optimization frequencies of queries with parameter markers
US20080201295A1 (en) * 2007-02-21 2008-08-21 Mylavarapu Praveena Caching plans with using data values
US20080319958A1 (en) * 2007-06-22 2008-12-25 Sutirtha Bhattacharya Dynamic Metadata based Query Formulation for Multiple Heterogeneous Database Systems
US8086597B2 (en) * 2007-06-28 2011-12-27 International Business Machines Corporation Between matching
US7877376B2 (en) * 2007-07-18 2011-01-25 Oracle International Corporation Supporting aggregate expressions in query rewrite
US20100005077A1 (en) * 2008-07-07 2010-01-07 Kickfire, Inc. Methods and systems for generating query plans that are compatible for execution in hardware
US20090171895A1 (en) * 2007-12-28 2009-07-02 Herbert Hackmann Method and system for generating dynamic associations to data objects
US7937385B2 (en) * 2008-05-05 2011-05-03 International Business Machines Corporation Obtaining a plan for executing a query in a relational database
US8060495B2 (en) * 2008-10-21 2011-11-15 International Business Machines Corporation Query execution plan efficiency in a database management system
US8666966B2 (en) * 2009-01-30 2014-03-04 Hewlett-Packard Development Company, L.P. Providing parallel result streams for database queries

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101542299B1 (ko) * 2013-02-18 2015-08-07 단국대학교 산학협력단 하둡 기반의 질의 처리 방법 및 장치

Also Published As

Publication number Publication date
WO2010123168A1 (ko) 2010-10-28
US9753977B2 (en) 2017-09-05
US8661022B2 (en) 2014-02-25
JP2012524930A (ja) 2012-10-18
US20120143847A1 (en) 2012-06-07
KR20100117415A (ko) 2010-11-03
US20140136515A1 (en) 2014-05-15
JP5600736B2 (ja) 2014-10-01

Similar Documents

Publication Publication Date Title
KR101083563B1 (ko) 데이터베이스 관리 방법 및 시스템
CN107247808B (zh) 一种分布式NewSQL数据库系统及图片数据查询方法
US7917500B2 (en) System for and method of searching structured documents using indexes
US11030242B1 (en) Indexing and querying semi-structured documents using a key-value store
US7822788B2 (en) Method, apparatus, and computer program product for searching structured document
US8073843B2 (en) Mechanism for deferred rewrite of multiple XPath evaluations over binary XML
CN109815240B (zh) 用于管理索引的方法、装置、设备和存储介质
JP4247135B2 (ja) 構造化文書記憶方法、構造化文書記憶装置、構造化文書検索方法
CN108319608A (zh) 访问日志存储查询的方法、装置及系统
JP4237813B2 (ja) 構造化文書管理システム
US11645299B2 (en) Data management device and data management method
KR100899616B1 (ko) 관계형 데이터베이스를 이용한 메타데이터 관리 방법 및시스템
CN106570095A (zh) 一种xml数据的操作方法及设备
CN108694172B (zh) 信息输出方法和装置
CN110008448B (zh) 将SQL代码自动转换为Java代码的方法和装置
CN112948419A (zh) 查询语句处理方法及装置
CN110069489A (zh) 一种信息处理方法、装置、设备及计算机可读存储介质
KR102157336B1 (ko) 데이터베이스 관리시스템에서 json 데이터 저장 및 검색 방법
CN111400556A (zh) 数据查询方法及装置、计算机设备、存储介质
JP5696280B1 (ja) 用語統一システム及び用語統一プログラム、並びに用語統一方法
JP4304226B2 (ja) 構造化文書管理システム、構造化文書管理方法及びプログラム
US10942969B2 (en) Non-transitory computer-readable storage medium, search control method, and search control apparatus
KR100775852B1 (ko) 응용 프로그램의 자원 검색 시스템 및 방법
JP2019003501A (ja) 情報処理装置、情報処理方法、及びプログラム
US10929396B1 (en) Multi-type attribute index for a document database

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
N231 Notification of change of applicant
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140925

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20151102

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161024

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20171011

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20181105

Year of fee payment: 8