KR860001384A - 연상방법을 사용한 데이타 베이스의 탐색방법 - Google Patents
연상방법을 사용한 데이타 베이스의 탐색방법 Download PDFInfo
- Publication number
- KR860001384A KR860001384A KR1019850005478A KR850005478A KR860001384A KR 860001384 A KR860001384 A KR 860001384A KR 1019850005478 A KR1019850005478 A KR 1019850005478A KR 850005478 A KR850005478 A KR 850005478A KR 860001384 A KR860001384 A KR 860001384A
- Authority
- KR
- South Korea
- Prior art keywords
- values
- value
- records
- selected value
- database
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90339—Query processing by using parallel associative memories or content-addressable memories
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Mathematical Physics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
내용 없음
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제5도는 연상어레이 프로세서의 개략도.
제6도는 연상어레이 프로세서의 블록도.
제8도는 인덱스파일(index file)용 설계도(layout).
* 도면의 주요부분에 대한 부호의 설명
28:연상어레이프로세서, 34:단일비트프로세서셀, 36:데이타메모리, 208:수평데이타레지스터, 210:수평마스크레지스터, 214:출력레지스터, 216:어드레스레지스터, 318:수평버스, 12,66,170,128,192:엔트를들
Claims (10)
- 연상 일치방법을 사용하는 것으로서, 연상 어레이 프로세서를 사용하여 유사한 값들이 산재하여 기억되어 있는 데이타 베이스에서 선택된 값을 탐색하기 위한 방법에 있어서, 탐색될 데이타 베이스의 일부분을 선택하는 단계와, 데이타 베이스의 상기 일부분에 포함된 레코오드들을 동시에 탐색하는 단계와, 선택된 값 또는 선택된 값이 위치되어야 할 데이타 베이스의 다른 부분으로의 포인터를 상기 레코어드 들에서 비교하는 단계를 포함할 연상방법을 사용한 데이타 베이스의 탐색방법.
- 제 1항에 있어서, 동시에 탐색하는 단계가 상기 레코오드들의 각각에 포함된 1이상의 값들과 선택도니 값과를 비교하는 단계를 포함한 연상방법을 사용한 데이타 베이스의 탐색방법.
- 제 2항에 있어서, 상기선택된 값과를 비교하는 단계가 각각의 탐색된 레코오드에 기억된 최대 및 최소 값과 선택된 값과를 비교하는 단계를 포함할 연상방법을 사용한 데이타 베이스의 탐색방법.
- 제 3항에 있어서, 각각의 레코오드의 최대 및 최소값과 선택된 값고를 비교하는 상기 단계가 모든 레코오드들의 상기 최대값 및 최속값들중의 하나의 선택된 값과를 동시에 비교하는 단계와, 뒤이은 탐색용으로 상기 레코오드들중의 선택된 것들을 식별하기 위해 상기 비교결솨를 이용하는 단계와, 모든 선택된 레코오드들중의상기 최대 및 최저값들중의 다른것과 선택된 값과를 비교하여, 선택된 값이 식별되거나, 데이타 베이스의 다른 일부분으로의 포인터가 식별되도록 비교하는 단계를 포함한 것을 특징으로 한 연상방법을 사용한 데이타 베이스의 탐색방법.
- 연상어레이 프로세서에 값들의 1범위를 기억하기 위해 산재한 데이타 베이스를 구성하는 방법에 있어서, 기억되려는 값들의 범위를 블록으로 분할하는 단계와 각각의 블록에 대해 상기 블록용으로 1세트의 상부 및 하부 경계 값들을 식별하기 위한 단계와, 상기 데이타 베이스에 기억된 테이블속에 레코오드와같이 상기 세트들을 기억하는 단계와, 상기 블록들의 각각의 내에 포함된 값들의 범위를 부블록으로 더욱 분할하는 단계와, 장기 부블록들의 각각의 상부 및 하부 경계를 위한 값들의 세트를 식별하는 단계와, 상기 데이타 베이스에 기억된 각각의 선행의 블록용의 뒤이은 테이블들의 1세트속에 레코오드와 같이 각각의 서행의 블록의 부블록들의 상부 및 하부 경계값들의 상기 세트들을 기입하는 단계와, 뒤이은 테이블들의 어드레스들을 식별하는 단계와, 뒤이은 테이블들의 어드레스들을 다음번의 보다 높은 테이블에 포함되는 대응 레코오드들속에 기입하는 단계를 포함한 산재한 데이타베이스의 구성방법.
- 제 5항에 있어서,부가전인 부블록들이 기억될 값의 충분한 기억이 있기까지 뒤이은 테이블들의 부가적인 세트들과 함께 만들어지는 것을 특징으로 한 산재한 데이타 베이스의 구성방법.
- 제 5항에서 기술한 바와 같이 구성된 데이타 베이스 내에서 선택된 1값을 탐색하기 위한 방법에 있어서, 선택된 값을 테이블의 레코오드들 내에 기억된 모든 상부 및 하부 경계값들과 비교하는 단계와, 상부 경계값이 선택된 값보다 크고, 하부 경계값이 선택된 값보다 작은 레코오드를 식별하는 단계와,레코오드와 관련된 어드레스를 식별하는 단계와, 이전에 식별된 블록의 보다 미세한 분할부들을 포함한 뒤이은 테이블을 어드레스하는 단계를 포함한 선택된 값을 탐색하기 위한 방법.
- 제 5항에 있어서, 테이블내의 레코오드들이 무작위 순서로 위치되는 산재한 데이타 베이스의 구성방법.
- 제 7항에 있어서, 선택된값으로서 새로운 값들을 사용하고, 새로운 값을 포함하지 않는 가장 미세한 부블록을 식별하고, 새로운 값을 상기 부블록에 가산하는 탐색과정을 실행함에 의해 부가적인 값들이 그 들의 부블록들내에 기억되는 것을 특징으로 한 선택된 값을 탐색하기 위한 방법.
- 제 9항에 있어서, 새로운 값이 가장 미세한 부블록에서 이용 가능한 공간내에 부적당할 것이라고 결정하는 단계와, 구부블록의 값들의 범위의 일부분과 동일한 값들의 새로운 범위를 갖는 새로운 부블록을 만드는 단계와, 구부블록으로부터 새로운 부블록까지 새로운 값들을, 구부블록내의 잔류값들을 잔류하여 놓은채, 이동시키는 단계와, 다음의 보다 높은 테이블의 레코오드들 내에서 값들의 범위를, 그들의 감소된 범위를가져오도록 변화시키는 단계와, 공간 새로운 값들에 쓰일수 있도록 부블록에 쓰이는 어드레스를 포함한 값들의 새로운 범위를 위해 다음번의 보다 높은 테이블에 새로운 레코오드를 가산하는 단계와를 포함한 부가적인 단계를 아울러 값는 선택된 값을 탐색하기 위한 방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US63646984A | 1984-07-31 | 1984-07-31 | |
| US636.469 | 1984-07-31 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR860001384A true KR860001384A (ko) | 1986-02-26 |
Family
ID=24552038
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019850005478A KR860001384A (ko) | 1984-07-31 | 1985-07-30 | 연상방법을 사용한 데이타 베이스의 탐색방법 |
Country Status (7)
| Country | Link |
|---|---|
| EP (1) | EP0170442A3 (ko) |
| JP (1) | JPS6143338A (ko) |
| KR (1) | KR860001384A (ko) |
| AU (1) | AU4500485A (ko) |
| BR (1) | BR8503162A (ko) |
| ES (1) | ES8700467A1 (ko) |
| ZA (1) | ZA855325B (ko) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB8515482D0 (en) * | 1985-06-19 | 1985-07-24 | Int Computers Ltd | Search apparatus |
| KR940003917A (ko) * | 1992-08-20 | 1994-03-14 | 고지마 아끼로 | 반응 제어방법 |
| DE69308964T2 (de) * | 1992-08-26 | 1997-07-31 | Daicel Chem | Verfahren zur Herstellung von Kohlensäurediestern |
| JPH06218284A (ja) * | 1993-01-22 | 1994-08-09 | Daicel Chem Ind Ltd | 炭酸ジエステル合成用触媒及びこれを用いた炭酸ジエステルの製造方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2203538A5 (ko) * | 1972-10-13 | 1974-05-10 | Burroughs Corp |
-
1985
- 1985-07-02 BR BR8503162A patent/BR8503162A/pt unknown
- 1985-07-09 EP EP85304876A patent/EP0170442A3/en not_active Withdrawn
- 1985-07-15 ZA ZA855325A patent/ZA855325B/xx unknown
- 1985-07-15 AU AU45004/85A patent/AU4500485A/en not_active Abandoned
- 1985-07-30 KR KR1019850005478A patent/KR860001384A/ko not_active Application Discontinuation
- 1985-07-30 ES ES545686A patent/ES8700467A1/es not_active Expired
- 1985-07-31 JP JP60169640A patent/JPS6143338A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| EP0170442A2 (en) | 1986-02-05 |
| AU4500485A (en) | 1986-02-06 |
| JPS6143338A (ja) | 1986-03-01 |
| EP0170442A3 (en) | 1988-01-07 |
| ES545686A0 (es) | 1986-09-01 |
| BR8503162A (pt) | 1986-03-25 |
| ES8700467A1 (es) | 1986-09-01 |
| ZA855325B (en) | 1986-03-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4606002A (en) | B-tree structured data base using sparse array bit maps to store inverted lists | |
| US6725223B2 (en) | Storage format for encoded vector indexes | |
| KR100886189B1 (ko) | 데이터 베이스 | |
| KR890007156A (ko) | 키 레코드 데이타 페칭 및 삽입, 삭제방법 | |
| O'Neil et al. | Bitmap index design choices and their performance implications | |
| JPH11120203A (ja) | データベースを合併する方法およびデータベースからドキュメントを検索する装置 | |
| US7231383B2 (en) | Search engine for large-width data | |
| EP0369052A1 (en) | Data base access system | |
| KR960018907A (ko) | 가상 기억장치 변환을 효율적으로 공용하기 위한 장치 및 방법 | |
| WO2014047214A1 (en) | Hierarchical ordering of strings | |
| Baeza-Yates et al. | Hierarchies of indices for text searching | |
| US7949657B2 (en) | Detecting zero-result search queries | |
| KR860001384A (ko) | 연상방법을 사용한 데이타 베이스의 탐색방법 | |
| CN114741388B (zh) | 一种集成电路版图数据索引的新型构建方法 | |
| Valduriez et al. | A multikey hashing scheme using predicate trees | |
| Zobel et al. | Storage Management for Files of Dynamic Records. | |
| CN101582091A (zh) | 一种词库创建方法和系统,及相应的单词查询方法和系统 | |
| KR20000041817A (ko) | 음절 단위 패턴으로 구성한 패턴 테이블을 이용한 문자열 부분검색 시스템 및 그 방법 | |
| CN116880780A (zh) | 树的数据写入方法、装置、机器可读介质及存储器 | |
| Khavrona | B-epsilon-tree and cache-oblivious lookahead array: a comparative study of two write-optimised data structures | |
| CN100383760C (zh) | 延长铁电存储器使用寿命的数据结构设计系统及方法 | |
| KR860001385A (ko) | 어소시에이션 매트릭스의 탐색방법 | |
| Koçberber | Partial query evaluation for vertically partitioned signature files in very large unformatted databases | |
| Bell et al. | Key space compression and hashing in PRECI | |
| McAllister et al. | A design for an online bibliographic database: The DOBIS-LIBIS database |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |