JPH10501086A - 記憶プレーン編成及びそれに基づく記憶システム - Google Patents
記憶プレーン編成及びそれに基づく記憶システムInfo
- Publication number
- JPH10501086A JPH10501086A JP9517178A JP51717897A JPH10501086A JP H10501086 A JPH10501086 A JP H10501086A JP 9517178 A JP9517178 A JP 9517178A JP 51717897 A JP51717897 A JP 51717897A JP H10501086 A JPH10501086 A JP H10501086A
- Authority
- JP
- Japan
- Prior art keywords
- storage
- information unit
- data
- information
- segment
- 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.)
- Pending
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
- G06F16/221—Column-oriented storage; Management thereof
-
- 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 (1)
- 【特許請求の範囲】 1.(a)サーチ・リクエスト(701)によってアドレスされた情報単位タイ プ(704、705、706)を決定するための手段(703)と、 (b)前記リクエスト(701)を分析して各情報単位タイプ(704、705 、706)に関連した時間フレームを決定するための手段(708)と、 (c)前記リクエスト(701)によってどの記憶セグメント(710−715 )が影響されるかを決定するための手段(709)と、 (d)前記記憶セグメント(710−715)が存在する記憶媒体(718−7 23)を識別するための手段(716)と、 (e)前記記憶媒体(718−723)の各々に対する実行可能なサーチ・サブ リクエストに通じ、前記時間フレームにおける前記記憶セグメント(710−7 15)の各バージョンに対するデータ操作言語ステートメント(DMLS)のセ ットを発生するための手段(717)にして、記憶セグメントの種々のバージョ ンが、或バージョンの前記情報単位タイプ(704、705、706)を或バー ジョンの記憶セグメント・タイプにマッピングすることを記述する事前設定され たマッピング・リレーション(724)に基づいて決定されるものと、 (f)前記サブリクエストの各々を実行するための手段(725)と、 (g)前記サブリクエストのサーチ結果に基づいて、関連の情報単位又はそれの 部分を指示するすべての参照ポインタ(Hc2、Hc1、Hb20、Hb19、 Hb18、Ha1)を有するヒット・リスト(727)を統合するための手段( 726)と、 (h)前記参照ポインタを使用して、前記情報単位又はそれの部分のすべて又は 一部分(729−733)を検索するための手段(728)と、 を含む記憶システム(702)。 2.前記情報単位の各々はそれ自身の情報単位構造を固有の改訂可能な記述によ って特徴付けられ、 前記情報単位タイプは、前記記憶システム(702)によって記憶されるべき 特定の情報単位タイプのすべての情報単位が、特定のバージョンに割り当てられ たそれぞれの記憶セグメントにおける記憶媒体(718−723)に記憶される ように、前記特定のバージョンの構成記述によって決定され、 既存の情報単位タイプの新しい情報単位であるが異なる情報単位構造を持った 情報単位が、同じ構成記述の新しいバージョンによって管理される同じ情報単位 タイプの新しい記憶セグメントに入れられる ことを特徴とする請求の範囲第1項に記載の記憶システム 。 3.前記情報単位構造の少なくとも1つはインデックス・タームのための及びデ ータのためのセクション(22、23)を含むことを特徴とする請求の範囲第2 項に記載の記憶システム。 4.前記インデックス・タームはパラメトリック・インデックス・エレメント( 25)、コンテキスト・インデックス・エレメント(26)、及び信号インデッ クス・エレメント(27)を含むサブセクションに分化されることを特徴とする 請求の範囲第3項に記載の記憶システム。 5.前記データのためのセクションは本体データ(28)及び注釈データ(29 )に分化されることを特徴とする請求の範囲第3項に記載の記憶システム。 6.前記インデックス・ターム又はデータのマッピングはそれぞれの記憶媒体の テクノロジ・ベースを考慮することによって行われることを特徴とする請求の範 囲第4項又は第5項に記載の記憶システム。 7.前記インデックス・タームは対応するデータ(464)に対するリンクとし て使用される参照ポインタ(471)を含むことを特徴とする請求の範囲第4項 に記載の記憶システム。 8.前記情報単位の一部分又はすべては非ダイレクト・アクセス媒体上に記憶さ れ、 前記情報単位の少なくとも一部分は前記データ操作言語ス テートメント(DMLS)の特定のセットが発生される前にダイレクト・アクセ ス媒体にロードされることを特徴とする請求の範囲第1項又は第2項に記載の記 憶システム。 9.ローカル記憶媒体、又は、ローカル及びリモート記憶媒体、又はリモート記 憶媒体を含むことを特徴とする請求の範囲第1項乃至第8項の1つに記載の記憶 システム。 10.ネットワーク・システムの一部分であることを特徴とする請求の範囲第1 項乃至第8項の1つに記載の記憶システム。 11.並列処理手段を含むことを特徴とする請求の範囲第1項乃至第8項の1つ に記載の記憶システム。 12.種々の情報単位タイプの情報単位を記憶システムの記憶媒体に記憶するた めの方法にして、 前記情報単位タイプの各々はそれ自身の情報単位構造を固有の改訂可能な構成 記述によって特徴付けられ、 前記情報単位タイプは、前記記憶システムにおいて記憶されるべき特定のタイ プの情報単位すべてが、特定のバージョンに割り当てられた記憶セグメントにお ける記憶媒体に記憶されるように、前記特定のバージョンの構成記述によって決 定される 方法において、 (a)更なる情報を、それの構成記述に従ってこの更なる情報と同じ情報単位タ イプに割り当てられたそれぞれの既存の記憶セグメントに挿入するステップと、 (b)既存の情報単位タイプの新しい情報単位であるが異なる情報単位構造を持 った情報単位を、同じ構成記述の新しいバージョンによって管理される同じ情報 単位タイプの新しい記憶セグメントに入れるステップと、 を含む方法。 13.前記記憶システムの記憶媒体において種々の情報単位タイプの情報単位を 位置指定及び検索するために、 (a)それぞれの情報単位タイプ及び関連する時間フレームを決定することによ って前記記憶媒体における特定の記憶セグメントを決定するステップと、 (b)ステップ(a)において決定された記憶セグメントに割り当てられた記憶 媒体のすべて又は一部分をアクセスするステップと、 (c)前記記憶媒体の各々に対する実行可能なサーチ・サブリクエストに通じ、 前記時間フレームにおける前記記憶セグメントの各バージョンに対するデータ操 作言語ステートメント(DMLS)の特定のセットを発生するステップにして、 記憶セグメントの種々のバージョンが、或バージョンの前記情報単位タイプを或 バージョンの記憶セグメント・タイプにマッピングすることを記述する事前設定 されたマッピング・リレーションに基づいて決定されるものと、 (d)前記実行可能なサーチ・サブリクエストの各々を実行するステップと、 (e)ステップ(d)の結果に基づいて、関連の情報単位又 はそれの部分を指示するすべての参照ポインタを含むヒット・リストを統合する ステップと、 (f)前記参照ポインタに基づいて、前記情報単位又はそれの部分のすべて又は 一部分を検索するステップと、 を含むことを特徴とする請求の範囲第12項に記載の方法。 14.前記情報単位の一部分又はすべては非ダイレクト・アクセス媒体上に記憶 され、 前記情報単位の少なくとも一部分は前記データ操作言語ステートメント(DM LS)の特定のセットが発生される前にダイレクト・アクセス媒体にロードされ る ことを特徴とする請求の範囲第13項に記載の記憶方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/IB1995/000944 WO1997016794A1 (en) | 1995-11-02 | 1995-11-02 | Storage plane organization and storage systems based thereon |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH10501086A true JPH10501086A (ja) | 1998-01-27 |
Family
ID=11004385
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP9517178A Pending JPH10501086A (ja) | 1995-11-02 | 1995-11-02 | 記憶プレーン編成及びそれに基づく記憶システム |
Country Status (5)
Country | Link |
---|---|
US (1) | US5966704A (ja) |
EP (1) | EP0801773B1 (ja) |
JP (1) | JPH10501086A (ja) |
DE (1) | DE69532481D1 (ja) |
WO (1) | WO1997016794A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009031474A1 (ja) * | 2007-09-07 | 2009-03-12 | Humming Heads Inc. | 情報検索システム、情報検索方法及びプログラム |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6151608A (en) * | 1998-04-07 | 2000-11-21 | Crystallize, Inc. | Method and system for migrating data |
US6345271B1 (en) * | 1998-11-25 | 2002-02-05 | International Business Machines Corporation | Method and apparatus for transforming queries |
US6865576B1 (en) * | 1999-05-21 | 2005-03-08 | International Business Machines Corporation | Efficient schema for storing multi-value attributes in a directory service backing store |
US6741983B1 (en) * | 1999-09-28 | 2004-05-25 | John D. Birdwell | Method of indexed storage and retrieval of multidimensional information |
US7302399B1 (en) * | 1999-11-10 | 2007-11-27 | Electronic Data Systems Corporation | Method and system for processing travel reservation data |
US7020664B1 (en) * | 1999-11-30 | 2006-03-28 | Matsushita Electric Industrial Co., Ltd. | File management apparatus and method |
US6453301B1 (en) | 2000-02-23 | 2002-09-17 | Sony Corporation | Method of using personal device with internal biometric in conducting transactions over a network |
US6922706B1 (en) * | 2000-04-27 | 2005-07-26 | International Business Machines Corporation | Data mining techniques for enhancing shelf-space management |
US20020052797A1 (en) * | 2000-08-23 | 2002-05-02 | Maritzen L. Michael | Customizing a price of a product or a service by using an intelligent agent |
US20020073339A1 (en) * | 2000-12-07 | 2002-06-13 | Card Ronald C. | System and method to access secure information related to a user |
US20020072931A1 (en) * | 2000-12-07 | 2002-06-13 | Ronald C. Card | System and method to provide financial rewards and other incentives to users of personal transaction devices |
US7729925B2 (en) * | 2000-12-08 | 2010-06-01 | Sony Corporation | System and method for facilitating real time transactions between a user and multiple entities |
US20020073036A1 (en) * | 2000-12-08 | 2002-06-13 | Brant Candelore | Method and apparatus for holding a product in escrow "For Sale" |
US7251633B2 (en) | 2000-12-11 | 2007-07-31 | Sony Corporation | Method or system for executing deferred transactions |
US7765163B2 (en) | 2000-12-12 | 2010-07-27 | Sony Corporation | System and method for conducting secure transactions over a network |
US20040117359A1 (en) * | 2001-03-01 | 2004-06-17 | Snodgrass Richard Thomas | Adaptable query optimization and evaluation in temporal middleware |
US20020124190A1 (en) | 2001-03-01 | 2002-09-05 | Brian Siegel | Method and system for restricted biometric access to content of packaged media |
US20020129145A1 (en) * | 2001-03-06 | 2002-09-12 | Accelerate Software Inc. | Method and system for real-time querying, retrieval and integration of data from database over a computer network |
US6999971B2 (en) * | 2001-05-08 | 2006-02-14 | Verity, Inc. | Apparatus and method for parametric group processing |
US7461077B1 (en) | 2001-07-31 | 2008-12-02 | Nicholas Greenwood | Representation of data records |
US20030061173A1 (en) * | 2001-09-27 | 2003-03-27 | Hiroshi Ogino | Electronic gathering of product information and purchasing of products |
US20030074209A1 (en) * | 2001-10-15 | 2003-04-17 | Tobin Christopher M. | User device with service finding and purchasing functionality |
US6990483B2 (en) * | 2002-07-08 | 2006-01-24 | International Business Machines Corporation | Method, system and program product for automatically retrieving documents |
US7484213B2 (en) * | 2003-07-11 | 2009-01-27 | Boban Mathew | Agent architecture employed within an integrated message, document and communication system |
US20050222980A1 (en) * | 2004-03-31 | 2005-10-06 | International Business Machines Corporation | Fragment elimination |
US7747445B2 (en) * | 2006-07-12 | 2010-06-29 | Nuance Communications, Inc. | Distinguishing among different types of abstractions consisting of plurality of commands specified by particular sequencing and or timing or no timing and sequencing using voice commands |
EP2074505A4 (en) | 2006-10-05 | 2010-01-13 | Splunk Inc | CHRONOLOGICAL SERIES SEARCH ENGINE |
US20080147519A1 (en) * | 2006-12-15 | 2008-06-19 | Scott Reigel | Method and System for Conducting Inventories and Appraisals |
US8103704B2 (en) * | 2007-07-31 | 2012-01-24 | ePrentise, LLC | Method for database consolidation and database separation |
WO2016175866A1 (en) | 2015-04-30 | 2016-11-03 | Hewlett Packard Enterprise Development Lp | Identifying groups |
US11423049B2 (en) * | 2020-05-11 | 2022-08-23 | Google Llc | Execution-time dynamic range partitioning transformations |
AU2021202904A1 (en) * | 2020-05-15 | 2021-12-02 | Vail Systems, Inc. | A data management system using attributed data slices |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05128157A (ja) * | 1991-11-08 | 1993-05-25 | Ricoh Co Ltd | 文書検索装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4506326A (en) * | 1983-02-28 | 1985-03-19 | International Business Machines Corporation | Apparatus and method for synthesizing a query for accessing a relational data base |
US5497489A (en) * | 1987-05-05 | 1996-03-05 | Menne; David M. | Data storage and retrieval systems having labelling for data |
US5129086A (en) * | 1988-11-29 | 1992-07-07 | International Business Machines Corporation | System and method for intercommunicating between applications and a database manager |
US5097533A (en) * | 1988-11-29 | 1992-03-17 | International Business Machines Corporation | System and method for interfacing computer application programs written in different languages to a software system |
US5560006A (en) * | 1991-05-15 | 1996-09-24 | Automated Technology Associates, Inc. | Entity-relation database |
US5495600A (en) * | 1992-06-03 | 1996-02-27 | Xerox Corporation | Conversion of queries to monotonically increasing incremental form to continuously query a append only database |
US5685003A (en) * | 1992-12-23 | 1997-11-04 | Microsoft Corporation | Method and system for automatically indexing data in a document using a fresh index table |
CA2090852A1 (en) * | 1993-03-02 | 1994-09-03 | Joseph Iossiphidis | Generic data and process base manager and data and process base management system for heterogeneous databases and process bases |
US5596744A (en) * | 1993-05-20 | 1997-01-21 | Hughes Aircraft Company | Apparatus and method for providing users with transparent integrated access to heterogeneous database management systems |
US5742806A (en) * | 1994-01-31 | 1998-04-21 | Sun Microsystems, Inc. | Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system |
US5680605A (en) * | 1995-02-07 | 1997-10-21 | Torres; Robert J. | Method and apparatus for searching a large volume of data with a pointer-based device in a data processing system |
US5668987A (en) * | 1995-08-31 | 1997-09-16 | Sybase, Inc. | Database system with subquery optimizer |
-
1995
- 1995-11-02 DE DE69532481T patent/DE69532481D1/de not_active Expired - Lifetime
- 1995-11-02 JP JP9517178A patent/JPH10501086A/ja active Pending
- 1995-11-02 WO PCT/IB1995/000944 patent/WO1997016794A1/en active IP Right Grant
- 1995-11-02 EP EP95934767A patent/EP0801773B1/en not_active Expired - Lifetime
-
1996
- 1996-11-01 US US08/742,996 patent/US5966704A/en not_active Expired - Lifetime
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05128157A (ja) * | 1991-11-08 | 1993-05-25 | Ricoh Co Ltd | 文書検索装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009031474A1 (ja) * | 2007-09-07 | 2009-03-12 | Humming Heads Inc. | 情報検索システム、情報検索方法及びプログラム |
US8560540B2 (en) | 2007-09-07 | 2013-10-15 | Humming Heads Inc. | Information search system, information search method, and program |
Also Published As
Publication number | Publication date |
---|---|
EP0801773A1 (en) | 1997-10-22 |
US5966704A (en) | 1999-10-12 |
WO1997016794A1 (en) | 1997-05-09 |
EP0801773B1 (en) | 2004-01-21 |
DE69532481D1 (de) | 2004-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH10501086A (ja) | 記憶プレーン編成及びそれに基づく記憶システム | |
US20210240735A1 (en) | System and method for supporting large queries in a multidimensional database environment | |
US20230084389A1 (en) | System and method for providing bottom-up aggregation in a multidimensional database environment | |
US11403321B2 (en) | System and method for improved performance in a multidimensional database environment | |
US11755606B2 (en) | Dynamically updated data sheets using row links | |
US5557785A (en) | Object oriented multimedia information system using information and multiple classes to manage data having various structure and dedicated data managers | |
EP0504085B1 (en) | Method and apparatus for accessing a relational database without exiting an object-oriented environment | |
US5485610A (en) | Physical database design system | |
US6061689A (en) | Object aggregation representation of relational database rows having nontraditional datatypes | |
Chavan et al. | Survey paper on big data | |
EP3584704A1 (en) | Shared cache used to provide zero copy memory mapped database | |
EP1091295B1 (en) | Data management system using a plurality of data operation modules | |
KR20010085357A (ko) | 관계형 액세스 방법에 의해 비관계형 데이타를 액세스하기위한 시스템 및 방법 | |
US5884311A (en) | Method and system for dynamically configuring a relational database | |
US5890160A (en) | Object representation of relational database cells having nontraditional large object datatypes | |
US10095738B1 (en) | Dynamic assignment of logical partitions according to query predicate evaluations | |
CN111708895B (zh) | 一种知识图谱系统的构建方法及装置 | |
CN114443615A (zh) | 数据库管理系统、相关装置、方法和介质 | |
US20060085464A1 (en) | Method and system for providing referential integrity constraints | |
CN113157692A (zh) | 一种关系型内存数据库系统 | |
CN112800054A (zh) | 数据模型的确定方法、装置、设备及存储介质 | |
Özsoyoglu et al. | Features of a System for Statistical Databases. | |
Grund et al. | Dynamic partitioning for enterprise applications | |
Choy et al. | A database management system for office systems and advanced workstations | |
Bayomy et al. | Adopting Quality Attributes Based Quantitatively Methodology Using Deep Learning to NoSQL Databases |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050111 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050405 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050530 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050711 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060104 |