KR970066948A - 데이터 검색장치 - Google Patents

데이터 검색장치 Download PDF

Info

Publication number
KR970066948A
KR970066948A KR1019970004166A KR19970004166A KR970066948A KR 970066948 A KR970066948 A KR 970066948A KR 1019970004166 A KR1019970004166 A KR 1019970004166A KR 19970004166 A KR19970004166 A KR 19970004166A KR 970066948 A KR970066948 A KR 970066948A
Authority
KR
South Korea
Prior art keywords
data
index file
record
number data
record number
Prior art date
Application number
KR1019970004166A
Other languages
English (en)
Other versions
KR100240243B1 (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 모리시타 요이찌
Publication of KR970066948A publication Critical patent/KR970066948A/ko
Application granted granted Critical
Publication of KR100240243B1 publication Critical patent/KR100240243B1/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/22—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31—Indexing; Data structures therefor; Storage structures
    • 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
    • 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/99932—Access augmentation or optimizing
    • 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
    • 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)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

검색요구와 등록요구를 수용하는 요구수용 수단과; 상기 등록요구에 응답하여 상기 레코드 번호 데이터를 유일하게 규정하는 법칙에 의해 상기 데이터에 포함된 색션 데이터에 따라 등록될 데이터 단위인 각각의 레코드에 레코드 번호를 제공하는 레코드 번호 제공수단과; 상기 레코드 번호와 하나 이상의 스페어 레코드가 그룹중 하나의 그룹을 형성하도록 상기 레코드를 그룹화하고 그룹화한 번호로부터의 그룹번호 데이터가 대응 상대 번호 데이터를 발생시키는 상대 번호 부여수단과; 상기 상대 레코드 번호 데이터와 상기 그룹 번호 데이터를 이용하여 상기 데이터로부터 인덱스 파일을 발생시키는 인덱스 파일 발생수단과; 상기 인덱스 파일을 저장하는 인덱스 파일 저장수단과; 상기 요구 수용수단으로부터의 상기 검색요구에 응답하여 상기 인덱스 파일 저장수단의 상기 인덱스 파일에 따라 상기 검색 요구에 의해 표시된 레코드를 검색하는 인덱스 파일 저장수단과; 상대 번호 데이터와 하나의 검색된 레코드의 그룹 번호 데이터를 상기 레코드 번호 데이터로 반환하는 절대 번호 부여수단과; 상기 절대 번호 부여수단에 따라 검색결과를 출력시키는 검색결과 출력수단을 구비한 데이터 검색 장치를 제공하는 것이다.

Description

데이터 검색장치
내용없음

Claims (7)

  1. 검색 요구 데이터를 포함하는 검색요구와 등록요구를 수용하는 입력수단과; 상기 입력수단으로부터의 상기 등록요구에 응답하여 상기 데이터에 포함된 색션 데이터에 따라 레코드의 단위로 등록될 데이터를 색션하는 색션수단과; 상기 레코드의 모든 소정의 번호가 하나의 그룹으로 그룹화 되도록 상기 레코드를 그룹화하여 번호를 부여하고 번호가 부여되어 그룹화한 레코드로 인한 그룹번호 데이터와 상대 레코드 번호 데이터를 발생시키는 번호 부여수단과; 상기 그룹번호 데이터와 이로 인한 상기 상대 레코드 번호 데이터를 저장하는 저장수단과; 상기 입력수단으로부터의 상기 검색요구 데이터와 상기 저장수단의 상대 레코드 번호 데이터에 따라 하나의 상기 레코드를 검색하기 위해 사용되는 검색 데이터를 발생하여 출력시키는 검색 데이터 발생수단을 구비한 데이터 검색장치.
  2. 검색데이터를 포함하는 검색요구 및 등록 요구를 수용하는 요구 수용수단과; 상기 등록 요구에 응답하여 등록될 데이터의 단위인 각각의 레코드에 레코드번호 데이터를 제공하는 레코드 번호 제공수단과; 상기 레코드 번호 데이터를 그룹으로 그룹화하고 상기 레코드 번호 데이터를 각각의 상기 그룹내의 그룹 번호 데이터 및 상대 레코드 번호 데이터는 변환하는 상대 번호 부여수단과; 상기 데이터와 상기 상대 레코드 번호 데이터로부터 인덱스 파일을 발생시키는 인덱스 파일 발생수단과; 상기 인덱스 파일을 저장하는 인덱스 파일 저장수단과; 상기 요구 수용수단으로부터의 상기 검색요구에 응답하여 상기 인덱스 파일 저장수단의 상기 인덱스 파일에 따라 상기 검색 데이터에 의해 표시된 하나의 레코드를 검색하는 인덱스 파일 검색수단과; 상기 번호 데이터와 상기 검색된 하나의 레코드의 그룹번호 데이터를 상기 레코드 번호 데이터를 변환하는 절대번호 부여수단과; 상기 절대번호 부여수단으로부터의 레코드 번호 데이터에 따라 검색결과를 출력시키는 검색결과 출력수단을 구비한 데이터 검색장치.
  3. 제2항에 있어서, 상기 레코드 번호 제공부는 상기 레코드 번호 데이터와 상기 데이터에 포함된 색션 데이터 사이의 대응을 나타내는 대응표에 레코드 번호를 발생시키고, 상기 검색결과 출력수단을 상기 레코드 번호 대응표에 따라 절대번호 부여수단으로부터의 상기 레코드 번호 데이터로부터 상기 검색결과를 출력시키는 데이터 검색장치.
  4. 제2항에 있어서, 상기 인덱스 파일 발생수단은 각각의 상기 그룹번호 데이터를 저장하기 위한 헤더와 상대 레코드 번호 데이터를 저장하기 위해 상기 헤더에 대해 추종하고 상기 인덱스 데이터에 대응하는 상기 인덱스 데이터 영역을 포함하는 인덱스 파일을 발생시키고, 상기 헤더와 각각의 상기 인덱스 데이터 영역은 크기가 같은 데이터 검색장치.
  5. 검색요구와 등록요구를 수용하는 요구수용 수단과; 상기 등록요구에 응답하여 상기 레코드 번호 데이터를 유일하게 규정하는 법칙에 의해 상기 데이터에 포함된 색션 데이터에 따라 등록될 데이터 단위인 각각의 레코드에 레코드 번호를 제공하는 레코드 번호 제공수단과; 상기 레코드 번호와 하나 이상의 스페어 레코드가 그룹 중 하나의 그룹을 형성하도록 상기 레코드를 그룹화하고 그룹화한 번호로부터의 그룹번호 데이터가 대응 상대 번호 데이터를 발생시키는 상대 번호 부여수단과; 상기 상대 레코드 번호 데이터와 상기 그룹 번호 데이터를 이용하여 상기 데이터로부터 인덱스 파일을 발생시키는 인덱스 파일 발생수단과; 상기 인덱스 파일을 저장하는 인덱스 파일 저장수단과; 상기 요구 수용수단으로부터의 상기 검색요구에 응답하여 상기 인덱스 파일 저장수단의 상기 인덱스 파일에 따라 상기 검색요구에 의해 표시된 레코드를 검색하는 인덱스 파일 검색수단과; 상대 번호 데이터와 하나의 검색된 레코드의 그룹 번호 데이터를 상기 레코드 번호 데이터로 반환하는 절대 번호 부여수단과; 상기 절대 번호 부여수단에 따라 검색결과를 출력시키는 검색결과 출력수단을 구비한 데이터 검색 장치.
  6. 제2항에 있어서, 상기 인덱스 파일 저장수단이 상기 인덱스 파일을 저장할 때 장치 상기 인덱스 데이터를 상기 인덱스 파일 저장수단에 저장하기 위해 상기 저장 공간을 상기 인덱스 저장수단에 제공하는 삽입영역 발생수단을 구비한 데이터 검색장치.
  7. 제5항에 있어서, 상기 인덱스 파일 저장수단의 상기 인덱스 파일을 저장할 때 장치 상기 인덱스 파일 저장수단의 저장공간을 상기 인덱스 파일 저장수단의 상기 인덱스 데이터를 제공하는 삽입영역 발생부를 더 구비한 데이터 검색장치.
    ※ 참고사항: 최초출원 내용에 의하여 공개하는 것임.
KR1019970004166A 1996-03-12 1997-02-12 데이터 검색장치 KR100240243B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP8054588A JP2888188B2 (ja) 1996-03-12 1996-03-12 情報検索装置
JP96-54588 1996-03-12

Publications (2)

Publication Number Publication Date
KR970066948A true KR970066948A (ko) 1997-10-13
KR100240243B1 KR100240243B1 (ko) 2000-01-15

Family

ID=12974892

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970004166A KR100240243B1 (ko) 1996-03-12 1997-02-12 데이터 검색장치

Country Status (6)

Country Link
US (1) US5915248A (ko)
EP (1) EP0806732B1 (ko)
JP (1) JP2888188B2 (ko)
KR (1) KR100240243B1 (ko)
CN (1) CN1094218C (ko)
DE (1) DE69712568T2 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3571201B2 (ja) * 1997-12-12 2004-09-29 富士通株式会社 データベース検索装置及びデータベース検索プログラムを記録したコンピュータ読み取り可能な記録媒体
NO992269D0 (no) * 1999-05-10 1999-05-10 Fast Search & Transfer Asa S°kemotor med todimensjonalt skalerbart, parallell arkitektur
US6745196B1 (en) * 1999-10-08 2004-06-01 Intuit, Inc. Method and apparatus for mapping a community through user interactions on a computer network
US6480857B1 (en) 2001-06-07 2002-11-12 David Chandler Method of organizing hierarchical data in a relational database
US7222160B2 (en) * 2001-07-20 2007-05-22 Sharp Laboratories Of America, Inc. Object search and retrieval service for an ad hoc data communication system
AUPR894801A0 (en) * 2001-11-20 2001-12-13 Unisearch Limited A system and method for searching data sources
WO2003088132A1 (en) * 2002-04-12 2003-10-23 Agency For Science, Technology And Research Robust face registration via multiple face prototypes synthesis
CN100411336C (zh) * 2003-12-10 2008-08-13 联想(北京)有限公司 无线网格下共享文件的搜索方法
US7636710B2 (en) * 2004-03-04 2009-12-22 Symantec Operating Corporation System and method for efficient file content searching within a file system
JP4802672B2 (ja) * 2005-11-14 2011-10-26 株式会社日立製作所 電子文書管理装置、電子文書管理プログラム、電子文書管理システム
US20110060718A1 (en) * 2009-09-04 2011-03-10 Song You Method and Apparatus for Organizing Hierarchical Data in a Relational Database
CN103136242B (zh) * 2011-11-28 2016-09-21 上海可鲁系统软件有限公司 一种多源数据索引存储、读取方法及装置
JP5942634B2 (ja) 2012-06-27 2016-06-29 富士通株式会社 秘匿化装置、秘匿化プログラムおよび秘匿化方法
US9729327B2 (en) * 2013-10-29 2017-08-08 International Business Machines Corporation Computer-based optimization of digital signature generation for records based on eventual selection criteria for products and services
CN105097785A (zh) * 2014-05-09 2015-11-25 群创光电股份有限公司 显示面板的多重静电放电环装置
CN106947722B (zh) * 2017-04-28 2020-10-30 连云港中新污水处理有限公司 微生物菌剂及其制备方法和在污水处理中的应用

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5164897A (en) * 1989-06-21 1992-11-17 Techpower, Inc. Automated method for selecting personnel matched to job criteria
US5257365A (en) * 1990-03-16 1993-10-26 Powers Frederick A Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records
US5530855A (en) * 1992-10-13 1996-06-25 International Business Machines Corporation Replicating a database by the sequential application of hierarchically sorted log records
JP3170095B2 (ja) * 1993-04-14 2001-05-28 富士通株式会社 情報検索システム
GB9311580D0 (en) * 1993-06-04 1993-07-21 Phonelink Data Limited Data retrieval system
US5734886A (en) * 1994-11-16 1998-03-31 Lucent Technologies Inc. Database dependency resolution method and system for identifying related data files
US5717919A (en) * 1995-10-02 1998-02-10 Sybase, Inc. Database system with methods for appending data records by partitioning an object into multiple page chains

Also Published As

Publication number Publication date
DE69712568D1 (de) 2002-06-20
EP0806732B1 (en) 2002-05-15
JPH09245043A (ja) 1997-09-19
DE69712568T2 (de) 2002-10-31
US5915248A (en) 1999-06-22
JP2888188B2 (ja) 1999-05-10
CN1094218C (zh) 2002-11-13
CN1162154A (zh) 1997-10-15
EP0806732A2 (en) 1997-11-12
KR100240243B1 (ko) 2000-01-15
EP0806732A3 (en) 1998-12-23

Similar Documents

Publication Publication Date Title
KR970066948A (ko) 데이터 검색장치
US5809494A (en) Method for rapidly and efficiently hashing records of large databases
JP4717130B2 (ja) オフセット表を使用する完全ハッシュの生成
Dirlam Most efficient chunk sizes
KR880005522A (ko) 데이타베이스 어드레스 결정방법 및 장치
AR012415A1 (es) Metodo y disposicion de computadora para procesar de forma dinamica un indice para crear una serie de preguntas para uso en una disposicion deretiro de informacion
JPS5629769A (en) Word storing system
RU2010119961A (ru) Расширяемая файловая система
ATE439639T1 (de) Suchmaschine mit zweidimensionaler, linear skalierbarer paralleller architektur
JP2003237914A5 (ko)
ATE240570T1 (de) Speichermedium mit geographischen ortsdaten
GB1280486A (en) Multilevel compressed index generation
Gustafson Elements of the randomized combinatorial file structure
WO1989009471A3 (en) Memory selftest method and apparatus
CN104572933B (zh) 一种处理数据的方法
FI98594B (fi) Menetelmä analyysitietojen tallettamiseksi puhelinkeskuksessa
CN116955363B (zh) 无模式数据创建索引方法、装置、计算机设备及介质
EP0981096A1 (en) Searching system for searching files stored in a hard disc of a personal computer
Bell et al. Key space compression and hashing in PRECI
JPS5949244U (ja) 漢字住所入力装置
EP0508519B1 (en) A method for storing bibliometric information on items from a finite source of text, and in particular document postings for use in a full-text document retrieval system
RU95118250A (ru) Способ преобразования входной программы транслятора и устройство для его осуществления
KR830004629A (ko) 문자 패턴의 제어방식
KR950700670A (ko) 한 주기 이상으로 반복된 텔레텍스트 데이타의 수신방법(process for receiving teletext data which are repeated in one or more cycles)
Zhou et al. The su x-signature method for searching for phrases in text

Legal Events

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

Payment date: 20041012

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee