KR20000031438A - 애트리뷰트의 순서 조정을 통한 릴레이션 크기 최적화 방법 - Google Patents

애트리뷰트의 순서 조정을 통한 릴레이션 크기 최적화 방법 Download PDF

Info

Publication number
KR20000031438A
KR20000031438A KR1019980047487A KR19980047487A KR20000031438A KR 20000031438 A KR20000031438 A KR 20000031438A KR 1019980047487 A KR1019980047487 A KR 1019980047487A KR 19980047487 A KR19980047487 A KR 19980047487A KR 20000031438 A KR20000031438 A KR 20000031438A
Authority
KR
South Korea
Prior art keywords
attribute
relation
size
list
attributes
Prior art date
Application number
KR1019980047487A
Other languages
English (en)
Other versions
KR100311233B1 (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 KR1019980047487A priority Critical patent/KR100311233B1/ko
Publication of KR20000031438A publication Critical patent/KR20000031438A/ko
Application granted granted Critical
Publication of KR100311233B1 publication Critical patent/KR100311233B1/ko

Links

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/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases

Landscapes

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

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 애트리뷰트의 순서 조정을 통한 릴레이션 크기 최적화 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 주기억 장치 상주형 교환기 데이터베이스 등을 구축하는 과정에서 칠(CHILL) 데이터 정렬법을 기반으로 릴레이션 스키마를 자동으로 최적화하는 릴레이션 크기 최적화 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 초기 릴레이션 스키마를 입력받아 칠(CHILL) 데이터 정렬에 따라 애트리뷰트의 크기와 위치(offset)를 조사하는 제 1 단계; 각 애트리뷰트 위치간의 간격을 조사하여 빈 공간을 찾아 그에 따른 정보를 생성하는 제 2 단계; 및 상기 생성된 정보를 바탕으로 애트리뷰트의 순서를 조정하여 최적화된 릴레이션 스키마를 생성하는 제 3 단계를 포함한다.
4. 발명의 중요한 용도
본 발명은 주기억 장치 상주형 교환기 데이터베이스 등에 이용됨.

Description

애트리뷰트의 순서 조정을 통한 릴레이션 크기 최적화 방법
본 발명은 오프라인 시스템 교환기 소프트웨어를 개발하는 유닉스 시스템 등에서 주기억 장치 상주형 교환기 데이터베이스 등을 구축할 때 칠(CHILL : CCITT High Level Language) 데이터 정렬법을 기반으로 데이터베이스관리시스템(DBMS) 사용자들이 등록한 릴레이션의 크기를 최적화하기 위한 릴레이션 크기 최적화 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
먼저, 종래 기술에 대하여 개략적으로 살펴보면 다음과 같다.
관계형 데이터 모델로 구축된 교환기 시스템의 데이터베이스는 릴레이션(또는 테이블) 단위의 데이터 집합으로 구성되고, 각 릴레이션은 하나 이상의 튜플들로 구성되고, 각 튜플은 하나 이상의 애트리뷰트들로 구성되어 있다. 그런데, 교환기 시스템 특성상 교환기 데이터베이스는 칠(CHILL : CCITT High Level Language)의 데이터 정렬(data alignment)에 따르도록 설계되어 릴레이션의 애트리뷰트들도 칠(CHILL)의 데이터 정렬에 따라 데이터베이스내에 저장된다. 이때, 칠(CHILL)의 데이터 정렬법에 따라 배치된 데이터베이스는 사용하지 않는 빈 공간을 포함할 수 있다.
따라서, 일반적으로 사용자가 등록한, 최적화되지 않은 릴레이션 스키마를 그대로 데이터베이스로 구축하는 것은 주기억 장치에 상주하는 데이터베이스내에 메모리 낭비를 초래할 수 있다. 이는 다른 용도로(또는 다른 사용자들에게) 사용될 수 있는 자원이 낭비되는 것이며, 데이타베이스의 접근, 변경, 백업 및 회복 등을 관리하는 데이터베이스관리시스템(DBMS)이 불필요한 공간들에 그들의 자원을 낭비하게 됨에 따라 궁극적으로 교환기 시스템 자원의 낭비를 초래하게 되는 문제점이 있었다.
이러한 종래 기술을 좀 더 상세하게 살펴보면 다음과 같다.
도 1 은 종래의 주기억 장치 상주형 교환기 데이터베이스의 구성예시도로서, 본 발명이 적용되기 이전의 주기억 장치 상주형 교환기 데이터베이스 제작 흐름을 나타낸다.
도 1 에 도시된 바와 같이, 교환기 데이터베이스관리시스템(DBMS) 사용자들이 오프라인 시스템(15)에서 사용할 릴레이션의 스키마와 데이터를 등록한다(11). 교환기 데이터베이스 제작자는 사용자들이 등록한 릴레이션 스키마와 데이터로 데이터베이스를 생성한다(12). 이와 같이 오프라인 시스템(15)에서 제작된 데이터베이스 파일은 교환기 응용 프로그램과 함께 교환기 시스템(16)에 적재되고(13), 데이터베이스관리시스템(DBMS)에 의해 관리된다(14).
한편, 일반적인 관계형 모델의 데이터베이스는 다수의 릴레이션으로 구성되고, 릴레이션은 다수의 튜플로 구성되며, 튜플은 다수의 애트리뷰트로 구성되므로써, 관계형 데이터베이스의 가장 기본 자료 구조는 애트리뷰트로 볼 수 있다. 따라서, 데이터베이스 구성시 애트리뷰트의 순서가 얼마나 최적화되었는가에 따라 튜플의 크기가 좌우되고, 튜플의 크기는 릴레이션의 크기를 좌우하며, 릴레이션의 크기는 데이터베이스의 크기를 좌우하게 된다.
예를 들어, 애트리뷰트가 최적화되지 않아 하나의 튜플 당 10바이트(bytes)의 빈 공간이 생긴다면, n개(n은 자연수)의 튜플을 갖는 릴레이션에는 10*n 바이트의 빈 공간이 발생하고, 이러한 릴레이션들이 m개(m은 자연수) 존재한다면 이 데이터베이스에는 10*n*m 바이트의 사용하지 못하는 빈 공간이 발생하게 된다. 그런데, 교환기 시스템 특성상 교환기 데이터베이스는 칠(CHILL : CCITT High Level Language)의 데이터 정렬(data alignment)에 따르도록 설계되어 릴레이션의 애트리뷰트들도 칠(CHILL)의 데이터 정렬에 따라 데이터베이스내에 저장되는데, 칠(CHILL)의 데이터 정렬법을 따르므로써 메모리가 낭비되는 부분이 있다.
더욱이 관계형 모델로 구축된 교환기 데이터베이스는 오프라인 시스템(교환기 소프트웨어를 개발하는 유닉스 시스템 등)에서 구축되어 교환기 시스템에 적재(loading)된 후에는 데이터베이스의 구조가 변경될 수 없다. 따라서, 오프라인 시스템에서 데이터베이스를 최적화하여 교환기 시스템에 적재해야 메모리의 낭비를 줄일 수 있다.
그러나, 도 1 에 도시된 바와 같이 기존에는 이러한 방법이 제공되지 않아 사용자가 등록한 릴레이션이 어떠한 최적화 과정도 거치지 않고 그대로 데이터베이스화되었으므로, 데이터베이스내에 메모리 낭비를 초래하는 문제점이 있었다.
상기 문제점을 해결하기 위하여 안출된 본 발명은, 주기억 장치 상주형 교환기 데이터베이스 등을 구축하는 과정에서 칠(CHILL) 데이터 정렬법을 기반으로 릴레이션 스키마를 자동으로 최적화하는 릴레이션 크기 최적화 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
즉, 본 발명은, 오프라인 시스템 등에서 데이터베이스 구축시 사용자가 등록한 릴레이션을 입력받아 릴레이션을 구성하고 있는 애트리뷰트의 크기와 위치(offset)를 분석하여 가장 메모리를 적게 차지하도록 키 애트리뷰트를 제외한 애트리뷰트간의 순서를 조정하므로써 칠(CHILL) 데이터 정렬을 따르면서 릴레이션내에 빈 공간을 최대한 줄인 최적화된 릴레이션 스키마를 생성하도록 하는 릴레이션 크기 최적화 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
도 1 은 종래의 주기억 장치 상주형 교환기 데이터베이스의 구성예시도.
도 2 는 본 발명이 적용된 후의 주기억 장치 상주형 교환기 데이터베이스의 구성예시도.
도 3a 내지 3c 는 본 발명에 따른 릴레이션 크기 최적화 방법에 대한 일실시예 흐름도.
* 도면의 주요 부분에 대한 부호의 설명
15, 27 : 오프라인 시스템 16, 28 : 교환기 시스템
상기 목적을 달성하기 위하여 본 발명은, 데이터베이스 구축 시스템에 적용되는 릴레이션 크기 최적화 방법에 있어서, 초기 릴레이션 스키마를 입력받아 칠(CHILL) 데이터 정렬에 따라 애트리뷰트의 크기와 위치(offset)를 조사하는 제 1 단계; 각 애트리뷰트 위치간의 간격을 조사하여 빈 공간을 찾아 그에 따른 정보를 생성하는 제 2 단계; 및 상기 생성된 정보를 바탕으로 애트리뷰트의 순서를 조정하여 최적화된 릴레이션 스키마를 생성하는 제 3 단계를 포함하여 이루어진 것을 특징으로 한다.
또한, 본 발명은, 컴퓨터에, 초기 릴레이션 스키마를 입력받아 칠(CHILL) 데이터 정렬에 따라 애트리뷰트의 크기와 위치(offset)를 조사하는 제 1 기능; 각 애트리뷰트 위치간의 간격을 조사하여 빈 공간을 찾아 그에 따른 정보를 생성하는 제 2 기능; 및 상기 생성된 정보를 바탕으로 애트리뷰트의 순서를 조정하여 최적화된 릴레이션 스키마를 생성하는 제 3 기능을 실현시키기 위한 프로그램을 기록한, 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 2 는 본 발명이 적용된 후의 주기억 장치 상주형 교환기 데이터베이스의 구성예시도이다.
도 2 에 도시된 바와 같이, 교환기 데이터베이스관리시스템(DBMS) 사용자들이 오프라인 시스템(27)에서 사용할 릴레이션의 스키마와 데이터를 등록하기 전에 초기 릴레이션 스키마를 정의하고(21), 최적화 도구를 통하여 릴레이션을 최적화한 후에(22) 생성된 스키마와 이에 따른 데이터를 등록한다(23). 교환기 데이터베이스 제작자는 최적화된 릴레이션 스키마와 데이터로 데이터베이스를 생성한다(24). 이와 같이 오프라인 시스템(27)에서 제작된 데이터베이스 파일은 교환기 응용 프로그램과 함께 교환기 시스템(28)에 적재되고(25), 데이터베이스관리시스템(DBMS)에 의해 관리된다(26).
도 3a 내지 3c 는 본 발명에 따른 릴레이션 크기 최적화 방법에 대한 일실시예 흐름도이다.
사용자가 최적화 도구의 입력으로 초기 릴레이션 스키마(사용자가 등록한 릴레이션 스키마)를 입력하면(301), 최적화 도구는 릴레이션의 특성과 애트리뷰트들로 정의되어 있는 릴레이션 스키마에서 애트리뷰트만을 추출하여(302) 타입별로 크기를 계산한다(303).
이후, 초기 릴레이션 스키마에 정의된 순서대로 1-2-4 바이트 칠(CHILL) 데이터 정렬법에 따라 애트리뷰트 타입과 크기를 고려하여 애트리뷰트의 상대 위치(offset)를 계산한다(304). 모든 애트리뷰트의 상대 위치가 결정되면, 첫번째 애트리뷰트로부터 시작하여 각 애트리뷰트마다 식별자, 크기 및 위치 간격(다음 애트리뷰트의 위치 - 자신의 위치)으로 구성된 원소로 애트리뷰트 리스트를 구성한다(305).
이후, 구성된 애트리뷰트 리스트를 처음부터 검색하면서 원소를 읽어와서(306) 애트리뷰트 리스트에 원소가 존재하는지를 검사하여(307), 존재하면 애트리뷰트 크기가 3보다 크거나 같은지를 판단하여(308), 같거나 크면 칠(CHILL) 데이터 정렬법에 의해 더 이상 최적화될 수 없으므로, 다음 애트리뷰트에 대하여 검사하도록 계속 루핑(looping)을 수행한다(314).
한편, 판단 결과(308), 애트리뷰트 크기가 3보다 작은 원소에 대해 위치(offset) 간격이 애트리뷰트 크기보다 얼마나 큰지를 검사한다(309). 위치(offset) 간격이 데이터 크기보다 크다는 것은 그 애트리뷰트와 다음 애트리뷰트 사이에 빈 공간이 존재한다는 것을 의미한다. 1-2-4 바이트 칠(CHILL) 데이터 정렬법에 따르면, 데이터의 타입과 크기에 따라 1바이트 또는 2바이트 또는 4바이트 단위로 정렬되는데, 이때 4바이트마다 1바이트, 2바이트 또는 3바이트의 빈 공간이 생길 수 있다. 검사 결과(309), 만약 위치(offset) 간격과 데이터 크기와의 차이가 0이면 빈 공간이 없음을 의미하고(310), 위치(offset) 간격과 데이터 크기와의 차이가 1이면 빈 공간이 1바이트 있다는 의미로 1-블랭크(blank) 리스트에 연결하고(311), 위치(offset) 간격과 데이터 크기와의 차이가 2이면 빈 공간이 2바이트 있다는 의미로 2-블랭크(blank) 리스트에 연결하고(312), 위치(offset) 간격과 데이터 크기와의 차이가 3이면 빈 공간이 3바이트 있다는 의미로 3-블랭크(blank) 리스트에 연결한다(313). 상기 307 내지 314의 과정을 애트리뷰트 리스트의 마지막 원소까지 반복하고 나면, 1,2,3-블랭크(blank) 리스트에는 빈 공간이 존재하는 애트리뷰트들만 포함되어 있게 된다. 즉, 최적화하기 위하여 순서를 조정할 대상이 되는 애트리뷰트들만 추출된다.
이후, 1,2,3-블랭크(blank) 리스트의 원소를 검사하여(315) 원소가 하나만 존재하거나 또는 하나도 존재하지 않으면, 이 릴레이션은 더 이상 최적화할 수 없는 상태이므로 원래의 순서를 그대로 사용자에게 출력하고 종료한다(333). 그러나, 만약 1,2,3-블랭크(blank) 리스트에 둘 이상의 원소가 존재하면 전체 블랭크(Total_blank) 수를 계산하여 저장한 후에(316), 1-블랭크(blank) 리스트, 2-블랭크(blank) 리스트, 3-블랭크(blank) 리스트에 대하여 다음의 과정을 순차적으로 반복하면서 릴레이션 스키마를 최적화시킨다.
우선, N-블랭크(blank) 리스트(N=1)(317)에 대하여 4보다 작은 것을 확인한 후에(318) 최적화 과정을 수행한다. 1-블랭크(blank) 리스트에 원소가 존재하는지를 검사하여(319) 존재하지 않으면 다음 블랭크 리스트(N=2)에 대하여(332) 318 내지 332의 과정을 반복 수행하고, 존재하면 원소를 하나 얻어오고, 이를 소스(Source) 원소(Ai,크기,위치간격)라고 칭한다(320). 1-블랭크 리스트(N=1)를 포함(소스 원소는 제외)한 다른 블랭크 리스트에서 애트리뷰트 크기가 N(현재 N은 1)보다 작거나 같은 원소를 검색한다(321). 만약, 존재하지 않으면 다음 블랭크 리스트(N=2)(332)에 대하여 318의 과정부터 반복 수행하고, 존재하면 이를 타겟(Target) 원소(Aj,크기,위치간격)라고 칭하며(322), 원래 애트리뷰트 리스트에서 Aj를 Ai 다음으로 이동시킨다(323). 그 다음에, 소스 원소의 크기에 타겟 원소의 크기를 더한 후에(324), 소스 원소의 데이터 크기가 위치간격과 같아지면(325) 빈 공간이 없어졌음을 의미하므로, N-블랭크 리스트에서 삭제하는 과정(326)을 더 수행한다. 이후, 타겟(Target) 원소를 추출하였던 원래 리스트(1-블랭크, 2-블랭크, 또는 3-블랭크 리스트)에서 삭제한다(327). N-블랭크 리스트에서 다음 소스 원소를 얻어와서(328) 마지막 소스 원소까지 상기 321 내지 329의 과정을 반복하고(329), 더 이상 소스 원소가 존재하지 않으면 현재 전체 블랭크(Total_blank) 수를 계산한다(330). 이전 전체 블랭크 수가 현재 전체 블랭크 수보다 크면, 다음 블랭크 리스트에 대하여(332) 상기 318 내지 332의 과정을 반복 수행한다. 만약, 이전 전체 블랭크 수가 현재 전체 블랭크 수보다 작거나 같으면 더 이상 최적화될 수 없는 상태이므로 모든 과정을 마치고, 사용자에게 최적화된 릴레이션 애트리뷰트 리스트를 출력하고 최적화 과정을 종료한다(333).
상기와 같은 본 발명은, 교환기 데이터베이스 뿐만아니라 칠(CHILL) 언어를 사용하는 프로그램내에서 사용되는 구조체를 최적화하는데도 이용될 수 있다.
이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
상기와 같은 본 발명은, 다음과 같은 적용 효과가 있다.
첫째, 주기억 장치 등에 상주하는 교환기 데이터베이스 등의 제작시 최적화된 릴레이션으로 구성되므로 데이터베이스내의 불필요한 여분의 공간을 줄일 수 있는 효과가 있다.
둘째, 교환기 시스템 등의 자원중 하나인 주기억 장치의 사용을 절약할 뿐만아니라, 데이터베이스의 접근, 변경, 백업 및 회복 등을 관리하는 데이터베이스관리시스템(DBMS)이 불필요한 공간들을 관리하는데 필요한 자원을 최소화시키므로써 궁극적으로 교환기 시스템 등의 효율적인 자원 관리에 기여할 수 있는 효과가 있다.
셋째, 교환기 데이터베이스 뿐만아니라 칠(CHILL) 언어를 사용하는 프로그램내에서 사용되는 구조체를 최적화하는데도 이용할 수 있는 효과가 있다.

Claims (10)

  1. 데이터베이스 구축 시스템에 적용되는 릴레이션 크기 최적화 방법에 있어서,
    초기 릴레이션 스키마를 입력받아 칠(CHILL) 데이터 정렬에 따라 애트리뷰트의 크기와 위치(offset)를 조사하는 제 1 단계;
    각 애트리뷰트 위치간의 간격을 조사하여 빈 공간을 찾아 그에 따른 정보를 생성하는 제 2 단계; 및
    상기 생성된 정보를 바탕으로 애트리뷰트의 순서를 조정하여 최적화된 릴레이션 스키마를 생성하는 제 3 단계
    를 포함하여 이루어진 릴레이션 크기 최적화 방법.
  2. 제 1 항에 있어서,
    상기 제 1 단계는,
    사용자로부터 초기 릴레이션 스키마를 입력받으면, 릴레이션의 특성과 애트리뷰트들로 정의되어 있는 릴레이션 스키마에서 애트리뷰트를 추출하는 제 4 단계;
    애트리뷰트의 타입별로 크기를 계산하는 제 5 단계; 및
    칠(CHILL) 데이터 정렬법에 따라 애트리뷰트가 정의된 순으로 애트리뷰트 타입과 크기를 고려하여 애트리뷰트의 상대 위치(offset)를 계산하는 제 6 단계
    를 포함하여 이루어진 릴레이션 크기 최적화 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 제 2 단계는,
    릴레이션을 구성하고 있는 각 애트리뷰트의 타입과 크기 및 상대 위치를 고려하여 식별자, 크기 및 위치(offset) 간격(다음 애트리뷰트의 위치 - 자신의 위치)으로 애트리뷰트 리스트를 구성하는 것을 특징으로 하는 릴레이션 크기 최적화 방법.
  4. 제 1 항 또는 제 2 항에 있어서,
    상기 제 3 단계는,
    빈 공간이 존재하는 애트리뷰트 리스트내의 모든 원소에 대하여 빈 공간 리스트(1-블랭크 리스트, 2-블랭크 리스트, 3-블랭크 리스트)를 구성하여 애트리뷰트의 순서를 조정하여 최적화된 릴레이션 스키마를 생성하는 것을 특징으로 하는 릴레이션 크기 최적화 방법.
  5. 제 1 항 또는 제 2 항에 있어서,
    상기 제 3 단계는,
    최적화 과정을 수행해야 하는 애트리뷰트들을 초기 릴레이션 스키마에서 추출하여 구성한 1-블랭크 리스트, 2-블랭크 리스트 및 3-블랭크 리스트 순으로 원소들의 크기와 위치 간격을 고려하여 빈 공간에 배치될 수 있는 애트리뷰트들을 검색하여 이들간에 순서를 재배치하면서 애트리뷰트의 순서를 최적화하는 것을 특징으로 하는 릴레이션 크기 최적화 방법.
  6. 컴퓨터에,
    초기 릴레이션 스키마를 입력받아 칠(CHILL) 데이터 정렬에 따라 애트리뷰트의 크기와 위치(offset)를 조사하는 제 1 기능;
    각 애트리뷰트 위치간의 간격을 조사하여 빈 공간을 찾아 그에 따른 정보를 생성하는 제 2 기능; 및
    상기 생성된 정보를 바탕으로 애트리뷰트의 순서를 조정하여 최적화된 릴레이션 스키마를 생성하는 제 3 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  7. 제 6 항에 있어서,
    상기 제 1 기능은,
    사용자로부터 초기 릴레이션 스키마를 입력받으면, 릴레이션의 특성과 애트리뷰트들로 정의되어 있는 릴레이션 스키마에서 애트리뷰트를 추출하는 제 4 기능;
    애트리뷰트의 타입별로 크기를 계산하는 제 5 기능; 및
    칠(CHILL) 데이터 정렬법에 따라 애트리뷰트가 정의된 순으로 애트리뷰트 타입과 크기를 고려하여 애트리뷰트의 상대 위치(offset)를 계산하는 제 6 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  8. 제 6 항 또는 제 7 항에 있어서,
    상기 제 2 기능은,
    릴레이션을 구성하고 있는 각 애트리뷰트의 타입과 크기 및 상대 위치를 고려하여 식별자, 크기 및 위치(offset) 간격(다음 애트리뷰트의 위치 - 자신의 위치)으로 애트리뷰트 리스트를 구성하는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  9. 제 6 항 또는 제 7 항에 있어서,
    상기 제 3 기능은,
    빈 공간이 존재하는 애트리뷰트 리스트내의 모든 원소에 대하여 빈 공간 리스트(1-블랭크 리스트, 2-블랭크 리스트, 3-블랭크 리스트)를 구성하여 애트리뷰트의 순서를 조정하여 최적화된 릴레이션 스키마를 생성하는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  10. 제 6 항 또는 제 7 항에 있어서,
    상기 제 3 기능은,
    최적화 과정을 수행해야 하는 애트리뷰트들을 초기 릴레이션 스키마에서 추출하여 구성한 1-블랭크 리스트, 2-블랭크 리스트 및 3-블랭크 리스트 순으로 원소들의 크기와 위치 간격을 고려하여 빈 공간에 배치될 수 있는 애트리뷰트들을 검색하여 이들간에 순서를 재배치하면서 애트리뷰트의 순서를 최적화하는 것을 특징으로 하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1019980047487A 1998-11-06 1998-11-06 애트리뷰트의순서조정을통한릴레이션크기최적화방법 KR100311233B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980047487A KR100311233B1 (ko) 1998-11-06 1998-11-06 애트리뷰트의순서조정을통한릴레이션크기최적화방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980047487A KR100311233B1 (ko) 1998-11-06 1998-11-06 애트리뷰트의순서조정을통한릴레이션크기최적화방법

Publications (2)

Publication Number Publication Date
KR20000031438A true KR20000031438A (ko) 2000-06-05
KR100311233B1 KR100311233B1 (ko) 2001-11-22

Family

ID=19557356

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980047487A KR100311233B1 (ko) 1998-11-06 1998-11-06 애트리뷰트의순서조정을통한릴레이션크기최적화방법

Country Status (1)

Country Link
KR (1) KR100311233B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009067380A3 (en) * 2007-11-21 2009-08-13 Hewlett Packard Development Co Automated re-ordering of columns for alignment trap reduction

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009067380A3 (en) * 2007-11-21 2009-08-13 Hewlett Packard Development Co Automated re-ordering of columns for alignment trap reduction
US8140961B2 (en) 2007-11-21 2012-03-20 Hewlett-Packard Development Company, L.P. Automated re-ordering of columns for alignment trap reduction

Also Published As

Publication number Publication date
KR100311233B1 (ko) 2001-11-22

Similar Documents

Publication Publication Date Title
Bertino et al. Query processing in a multimedia document system
US4933848A (en) Method for enforcing referential constraints in a database management system
US8886617B2 (en) Query-based searching using a virtual table
US7734615B2 (en) Performance data for query optimization of database partitions
US6748374B1 (en) Method for generating a relational database query statement using one or more templates corresponding to search conditions in an expression tree
US6484181B2 (en) Method and system for handling foreign key update in an object-oriented database environment
US9244838B2 (en) System, method, and computer-readable medium for grouping database level object access counts per processing module in a parallel processing system
US6427145B1 (en) Database processing method, apparatus for carrying out the same and medium storing processing program
US20120158793A1 (en) Automatic Elimination Of Functional Dependencies Between Columns
US8108431B1 (en) Two-dimensional data storage system
US20110022581A1 (en) Derived statistics for query optimization
US20080215578A1 (en) Materialized Query Table Matching With Query Expansion
KR101862779B1 (ko) 컬럼 수준 비정규화를 이용한 데이터 마이그레이션 장치 및 방법
KR20030031283A (ko) 객체관계형 데이터베이스 관리 시스템 및 그것의 클래스인스턴스 삭제 방법
US20050138024A1 (en) Method and infrastructure for processing queries in a database
KR100311233B1 (ko) 애트리뷰트의순서조정을통한릴레이션크기최적화방법
US8290935B1 (en) Method and system for optimizing database system queries
JP2017010376A (ja) マートレス検証支援システムおよびマートレス検証支援方法
KR100501904B1 (ko) 객체 식별자를 이용한 데이터베이스 복제화 및 동기화 방법
JPH0934906A (ja) 図書管理装置
CN114357051A (zh) 基于原生JSON的SQL与NoSQL数据转换方法
CN115544169A (zh) 一种数据同步方法、装置、设备及存储介质
JPH05313971A (ja) リレーショナル・データベースにおけるキーワード管理方式
JPH11259351A (ja) データベース装置、共用データベース装置、共用データベースシステム、共用データベース装置のデータ抽出方法および共用データベース装置のデータ抽出プログラムを記録した記録媒体
Koeller et al. History-driven view synchronization

Legal Events

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

Payment date: 20090914

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee