JPS6458018A - Method and device for retrieving data - Google Patents

Method and device for retrieving data

Info

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
Application number
JP62215937A
Other languages
Japanese (ja)
Other versions
JPH0823865B2 (en
Inventor
Tamotsu Ito
Takashi Takeuchi
Toshihiro Matsunaga
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Image Information Systems Inc
Hitachi Ltd
Original Assignee
Hitachi Ltd
Hitachi Video Engineering Co Ltd
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 Hitachi Ltd, Hitachi Video Engineering Co Ltd filed Critical Hitachi Ltd
Priority to JP62215937A priority Critical patent/JPH0823865B2/en
Publication of JPS6458018A publication Critical patent/JPS6458018A/en
Publication of JPH0823865B2 publication Critical patent/JPH0823865B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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.
JP62215937A 1987-08-28 1987-08-28 DATA SEARCH METHOD AND DEVICE Expired - Lifetime JPH0823865B2 (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)