JPS6458018A - Method and device for retrieving data - Google Patents
Method and device for retrieving dataInfo
- Publication number
- JPS6458018A JPS6458018A JP62215937A JP21593787A JPS6458018A JP S6458018 A JPS6458018 A JP S6458018A JP 62215937 A JP62215937 A JP 62215937A JP 21593787 A JP21593787 A JP 21593787A JP S6458018 A JPS6458018 A JP S6458018A
- Authority
- JP
- Japan
- Prior art keywords
- file
- block
- hierarchy
- headwords
- head
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Landscapes
- Machine Translation (AREA)
- Document Processing Apparatus (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
Abstract
PURPOSE:To decrease the number of blocks and characters which undergo comparison at retrieval and to shorten the data retrieving time, by collecting many headwords to divide them into blocks and gathering the head headwords of each block to form a higher level subindex file. CONSTITUTION:The head headwords of each block of a data file are collected for production of a subindex file 200 of a 1st hierarchy. In this case, each block of the data file is decided based on the minimum data handling unit of an external memory 1 storing a large capacity data file. In case the file 200 covers plural blocks, the head headwords of each block of an index file of the 1st hierarchy are collected for production of a master index file 300 of a 2nd hierarchy. The same operation is repeated until the size of the index file is equal to the value less than a single block, i.e., an n-th hierarchy. Then these index files are read out successively in the order of lower hierarchies.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62215937A JPH0823865B2 (en) | 1987-08-28 | 1987-08-28 | DATA SEARCH METHOD AND DEVICE |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62215937A JPH0823865B2 (en) | 1987-08-28 | 1987-08-28 | DATA SEARCH METHOD AND DEVICE |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS6458018A true JPS6458018A (en) | 1989-03-06 |
JPH0823865B2 JPH0823865B2 (en) | 1996-03-06 |
Family
ID=16680728
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP62215937A Expired - Lifetime JPH0823865B2 (en) | 1987-08-28 | 1987-08-28 | DATA SEARCH METHOD AND DEVICE |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0823865B2 (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5387852A (en) * | 1992-07-14 | 1995-02-07 | Mazda Motor Corporation | Method of determining tool running path in N/C system |
JPH0991304A (en) * | 1995-09-26 | 1997-04-04 | Nippon Steel Corp | Method, system, and storage means for information retrieval |
JP2010508606A (en) * | 2006-11-01 | 2010-03-18 | アビニシオ テクノロジー エルエルシー | Storage management of individually accessible data units |
JP2011134021A (en) * | 2009-12-22 | 2011-07-07 | Fuji Soft Inc | Character string predicting program and information processing apparatus |
JP2013077310A (en) * | 2012-12-03 | 2013-04-25 | Fuji Soft Inc | Character string predicting program and information processing apparatus |
US8489553B2 (en) | 2006-11-01 | 2013-07-16 | Ab Initio Technology Llc | Managing storage of individually accessible data units |
US9811570B2 (en) | 2011-07-08 | 2017-11-07 | Ab Initio Technology Llc | Managing storage of data for range-based searching |
CN108572954A (en) * | 2017-03-07 | 2018-09-25 | 上海颐为网络科技有限公司 | A kind of approximation entry structure recommendation method and system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5583962A (en) * | 1978-12-19 | 1980-06-24 | Sharp Corp | Data retrieving system |
JPH0721805A (en) * | 1993-06-30 | 1995-01-24 | Shinko Electric Co Ltd | Luminaire in tunnel |
-
1987
- 1987-08-28 JP JP62215937A patent/JPH0823865B2/en not_active Expired - Lifetime
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5583962A (en) * | 1978-12-19 | 1980-06-24 | Sharp Corp | Data retrieving system |
JPH0721805A (en) * | 1993-06-30 | 1995-01-24 | Shinko Electric Co Ltd | Luminaire in tunnel |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5387852A (en) * | 1992-07-14 | 1995-02-07 | Mazda Motor Corporation | Method of determining tool running path in N/C system |
DE4323572B4 (en) * | 1992-07-14 | 2006-06-08 | Mazda Motor Corp. | Method for determining a tool path in an NC system |
JPH0991304A (en) * | 1995-09-26 | 1997-04-04 | Nippon Steel Corp | Method, system, and storage means for information retrieval |
JP2010508606A (en) * | 2006-11-01 | 2010-03-18 | アビニシオ テクノロジー エルエルシー | Storage management of individually accessible data units |
US8489553B2 (en) | 2006-11-01 | 2013-07-16 | Ab Initio Technology Llc | Managing storage of individually accessible data units |
US8639674B2 (en) | 2006-11-01 | 2014-01-28 | Ab Initio Technology Llc | Managing storage of individually accessible data units |
US8949189B2 (en) | 2006-11-01 | 2015-02-03 | Ab Initio Technology Llc | Managing storage of individually accessible data units |
JP2011134021A (en) * | 2009-12-22 | 2011-07-07 | Fuji Soft Inc | Character string predicting program and information processing apparatus |
US9811570B2 (en) | 2011-07-08 | 2017-11-07 | Ab Initio Technology Llc | Managing storage of data for range-based searching |
JP2013077310A (en) * | 2012-12-03 | 2013-04-25 | Fuji Soft Inc | Character string predicting program and information processing apparatus |
CN108572954A (en) * | 2017-03-07 | 2018-09-25 | 上海颐为网络科技有限公司 | A kind of approximation entry structure recommendation method and system |
CN108572954B (en) * | 2017-03-07 | 2023-04-28 | 上海颐为网络科技有限公司 | Method and system for recommending approximate entry structure |
Also Published As
Publication number | Publication date |
---|---|
JPH0823865B2 (en) | 1996-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0127753B1 (en) | Method for executing a distribution sort | |
US5274805A (en) | Method of sorting and compressing data | |
US5551020A (en) | System for the compacting and logical linking of data blocks in files to optimize available physical storage | |
US5121493A (en) | Data sorting method | |
US5864857A (en) | Method for processing multi-dimensional data | |
US5117495A (en) | Method of sorting data records | |
CA2136300A1 (en) | Method and apparatus for storing and retrieving multi-dimensional data in computer memory | |
CA2082014A1 (en) | Method of indexing keywords for searching in a database recorded on an information recording medium | |
GB9519648D0 (en) | Priority queue filtering system and method of operation | |
CA2093341A1 (en) | System and method for information retrieval | |
JPS6458018A (en) | Method and device for retrieving data | |
TW357316B (en) | Method and computer system for processing a set of data elements on a sequential processor | |
Lang et al. | Batch insertion for tree structured file organizations—improving differential database representation | |
JPS57111757A (en) | Track buffer memory system | |
Rogers et al. | Space and time improvements for indexing in information retrieval | |
JP2633342B2 (en) | Information retrieval device | |
JPS6175925A (en) | Index maintenance system for file having plural indexes | |
JPS6466755A (en) | Data compressing device | |
JPH03225412A (en) | File data read system | |
JPS6413646A (en) | Index maintenance system for file with plural indexes | |
Tsay | Efficient Heap Implementation With A Fixed-Size Linear Systolic Array | |
EP0038703A3 (en) | Solid state data acquisition and data retrieval system | |
EP0111689A2 (en) | Method of storing a B-tree type index file on rotating media devices | |
JPS581242A (en) | Storage controlling system for tree structure information | |
JPH0145648B2 (en) |