JP2007519098A - データベースを2つの検索ステップで検索する方法と装置 - Google Patents
データベースを2つの検索ステップで検索する方法と装置 Download PDFInfo
- Publication number
- JP2007519098A JP2007519098A JP2006545941A JP2006545941A JP2007519098A JP 2007519098 A JP2007519098 A JP 2007519098A JP 2006545941 A JP2006545941 A JP 2006545941A JP 2006545941 A JP2006545941 A JP 2006545941A JP 2007519098 A JP2007519098 A JP 2007519098A
- Authority
- JP
- Japan
- Prior art keywords
- search
- search step
- database
- storage medium
- disk storage
- 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
Images
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/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
- G06F16/83—Querying
- G06F16/835—Query processing
- G06F16/8373—Query execution
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
Abstract
Description
本発明は、ディスク記憶媒体上のデータベースを検索する方法であって、ディスク記憶媒体上のデータベース全体をスキャンする第1の検索ステップを実行し、この第1の検索ステップから得られた中間結果を出力し、この第1の検索ステップから得られた中間結果に於いて第2の検索ステップを実行し、この第2の検索ステップから得られた最終結果を出力する方法によって、上記目的を達成する。
第1の検索ステップでは、XML要素名、XML属性名、XML要素値(テキスト)、XML属性値(テキスト)およびXMLネーム空間についての検索が可能である。この例では、例えば論理AND関数と論理OR関数のような同時に求められる各検索モジュールの論理合成も、演算機能が十分であるため、可能である。これは、第1の段階の検索深度が、利用可能な演算機能に依存していることを意味する。換言すれば、この例では、個々のヒットは、リアルタイムで、即ち、データが読み込まれるのと同時に、実際に論理合成できる。これは、第1の検索ステップが階層構造に設計されていることを意味する。次に、第1の検索ステップは、各サブツリー(subtree)をリターン(return)する。これらのサブツリーは、例えば、全ての必要とする要素名、属性名、および、数値テキスト(value text)を含む要素である。
Claims (16)
- ディスク記憶媒体上のデータベースを検索する方法であって、
前記ディスク記憶媒体上の前記データベース全体をスキャンする第1の検索ステップを実行し、
前記第1の検索ステップから中間結果を出力し、
前記第1の検索ステップから得られた前記中間結果に於いて第2の検索ステップを実行し、
前記第2の検索ステップから最終結果を出力する、方法。 - 前記第1の検索ステップに於けるデータの処理速度が、データの読み込み速度と少なくとも同程度である、請求項1記載の方法。
- 前記第1の検索ステップに於いて、テキスト検索のみが行われる、請求項1または請求項2記載の方法。
- 前記第1の検索ステップが、専らセクタ番号による分類に基づく降順または昇順での、インデックス・リストからの検索場所へのスキップを伴う、上記全請求項のうちの1つの請求項に記載の方法。
- 前記中間結果が、前記第2の検索ステップに於いて検索される1つ以上の補助結果から成る、上記全請求項のうちの1つの請求項に記載の方法。
- 前記データベースが動的であり且つフラグメントの形態で利用可能であり、個々のフラグメントが連続して読み込まれ、読み取りヘッドが各フラグメント相互間を専ら一方向にスキップする、上記全請求項のうちの1つの請求項に記載の方法。
- 前記データが、前記ディスク記憶媒体上でECCブロックに記憶されている、上記全請求項のうちの1つの請求項に記載の方法。
- 前記ディスク記憶媒体が光学ディスクである、上記全請求項のうちの1つの請求項に記載の方法。
- ディスク記憶媒体上のデータベースを検索する装置であって、
前記ディスク記憶媒体上の前記データベース全体をスキャンする第1の検索ステップを実行する検索機構と、
前記第1の検索ステップから得られた中間結果を記憶し、および、それを出力するメモリ機構と、を有し、
前記検索機構が、前記第1の検索ステップから得られた前記中間結果に於いて第2の検索ステップを実行して、該第2の検索ステップから得られた最終結果を出力するようにも設計されている、装置。 - 前記第1の検索ステップに在る前記検索機構に於けるデータの処理速度が、前記検索機構へのデータの最大読み込み速度または瞬時読み込み速度と少なくとも同程度である、請求項9記載の装置。
- 前記第1の検索ステップの期間の間、前記検索機構に於いて、専らテキスト検索を行える、請求項9または請求項10記載の装置。
- 前記第1の検索ステップが、専らセクタ番号による分類に基づく降順または昇順で、インデックス・リストからの検索場所への前記検索機構のスキップを伴う、請求項9から請求項11の各請求項のうちの1つの請求項に記載の装置。
- 前記メモリ機構に記憶できる前記中間結果が、前記第2の検索ステップに於いて前記検索機構により検索できる1つ以上の補助結果から成る、請求項9から請求項12の各請求項のうちの1つの請求項に記載の装置。
- 前記データベースが動的であり且つフラグメントの形態で利用可能であり、個々のフラグメントが前記検索機構に連続して読み込まれ、読み取りヘッドが各フラグメント相互間で専ら一方向にスキップできる、請求項9から請求項13の各請求項のうちの1つの請求項に記載の装置。
- 前記検索機構と前記メモリ機構がECCブロックの処理に適している、請求項9から請求項14の各請求項のうちの1つの請求項に記載の装置。
- 前記ディスク記憶媒体が光学ディスクである、請求項9から請求項15の各請求項のうちの1つの請求項に記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102004001212.1 | 2004-01-06 | ||
DE102004001212A DE102004001212A1 (de) | 2004-01-06 | 2004-01-06 | Verfahren und Vorrichtung zum Durchsuchen einer Datenbank in zwei Suchschritten |
PCT/EP2004/012933 WO2005069162A1 (en) | 2004-01-06 | 2004-11-15 | Method and apparatus for searching a database in two search steps |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2007519098A true JP2007519098A (ja) | 2007-07-12 |
JP2007519098A5 JP2007519098A5 (ja) | 2007-12-27 |
JP4785749B2 JP4785749B2 (ja) | 2011-10-05 |
Family
ID=34706789
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006545941A Expired - Fee Related JP4785749B2 (ja) | 2004-01-06 | 2004-11-15 | データベースを2つの検索ステップで検索する方法と装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7996389B2 (ja) |
EP (1) | EP1702279B1 (ja) |
JP (1) | JP4785749B2 (ja) |
CN (1) | CN100445994C (ja) |
DE (2) | DE102004001212A1 (ja) |
TW (1) | TWI352299B (ja) |
WO (1) | WO2005069162A1 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8619072B2 (en) * | 2009-03-04 | 2013-12-31 | Triangle Software Llc | Controlling a three-dimensional virtual broadcast presentation |
CN102567336B (zh) * | 2010-12-15 | 2014-04-30 | 深圳市硅格半导体有限公司 | 一种Flash数据搜索方法及装置 |
US9558590B2 (en) * | 2012-03-28 | 2017-01-31 | Microsoft Technology Licensing, Llc | Augmented reality light guide display |
CA2923594C (en) | 2013-09-20 | 2022-12-06 | Sony Corporation | Data processing device and data processing method |
CN114218620A (zh) * | 2021-12-15 | 2022-03-22 | 北京鼎普科技股份有限公司 | 一种文件深度检查方法、装置、电子设备及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0973461A (ja) * | 1995-09-06 | 1997-03-18 | Shinano Kenshi Co Ltd | 音声による文章情報再生装置 |
JP2001282848A (ja) * | 2000-02-25 | 2001-10-12 | Eastman Kodak Co | 類似のパターンの検索と取り出しのための方法及びシステム |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4845697A (en) * | 1982-04-15 | 1989-07-04 | Discovision Associates | Method of time limited searching for a track address on an optically read information disc |
US5515475A (en) * | 1993-06-24 | 1996-05-07 | Northern Telecom Limited | Speech recognition method using a two-pass search |
US5828902A (en) * | 1994-06-10 | 1998-10-27 | Matsushita Electric Ind. | Disc control device having reduced seek time by scheduling disc read requests |
US5850547A (en) * | 1997-01-08 | 1998-12-15 | Oracle Corporation | Method and apparatus for parallel processing aggregates using intermediate aggregate values |
AUPO799197A0 (en) * | 1997-07-15 | 1997-08-07 | Silverbrook Research Pty Ltd | Image processing method and apparatus (ART01) |
US5995978A (en) * | 1997-09-24 | 1999-11-30 | Ricoh Company, Ltd. | Navigation system for document image database |
US6073095A (en) * | 1997-10-15 | 2000-06-06 | International Business Machines Corporation | Fast vocabulary independent method and apparatus for spotting words in speech |
BR9906330A (pt) * | 1998-03-19 | 2000-07-04 | Koninkl Philips Electronics Nv | Equipamentos e processos para gravar e para editar um sinal de informação em tempo real, portadora para gravação tipo disco, e, equipamentos para simultaneamente gravar e reproduzir sinais de informação em tempo real, e para ler um sinal de informação em tempo real |
US6304878B1 (en) * | 1998-11-23 | 2001-10-16 | Microsoft Corporation | Method and system for improved enumeration of tries |
US6249784B1 (en) * | 1999-05-19 | 2001-06-19 | Nanogen, Inc. | System and method for searching and processing databases comprising named annotated text strings |
US7016872B1 (en) * | 1999-06-18 | 2006-03-21 | Thomson Financial Inc. | System, method and computer readable medium containing instructions for evaluating and disseminating investor performance information |
US6418434B1 (en) * | 1999-06-25 | 2002-07-09 | International Business Machines Corporation | Two stage automated electronic messaging system |
JP4118475B2 (ja) * | 1999-09-21 | 2008-07-16 | 株式会社日立国際電気 | 映像記録再生方法および装置 |
ATE394742T1 (de) * | 2000-12-08 | 2008-05-15 | Netrics Com Inc | Verbessertes mehrstufiges intelligentes datenbanksuchverfahren |
CN1416078A (zh) * | 2001-10-30 | 2003-05-07 | 艾默生网络能源有限公司 | 监控***的数据处理方法 |
US6912628B2 (en) * | 2002-04-22 | 2005-06-28 | Sun Microsystems Inc. | N-way set-associative external cache with standard DDR memory devices |
US20030236793A1 (en) * | 2002-06-19 | 2003-12-25 | Ericsson Inc. | Compressed prefix tree structure and method for traversing a compressed prefix tree |
US7634477B2 (en) * | 2002-09-18 | 2009-12-15 | Netezza Corporation | Asymmetric data streaming architecture having autonomous and asynchronous job processing unit |
US7487141B1 (en) * | 2003-06-19 | 2009-02-03 | Sap Ag | Skipping pattern for an inverted index |
US20050144162A1 (en) * | 2003-12-29 | 2005-06-30 | Ping Liang | Advanced search, file system, and intelligent assistant agent |
-
2004
- 2004-01-06 DE DE102004001212A patent/DE102004001212A1/de not_active Withdrawn
- 2004-11-15 CN CNB2004800398403A patent/CN100445994C/zh not_active Expired - Fee Related
- 2004-11-15 WO PCT/EP2004/012933 patent/WO2005069162A1/en not_active Application Discontinuation
- 2004-11-15 DE DE602004019146T patent/DE602004019146D1/de active Active
- 2004-11-15 US US10/584,654 patent/US7996389B2/en not_active Expired - Fee Related
- 2004-11-15 JP JP2006545941A patent/JP4785749B2/ja not_active Expired - Fee Related
- 2004-11-15 EP EP04821063A patent/EP1702279B1/en not_active Expired - Fee Related
-
2005
- 2005-01-06 TW TW094100310A patent/TWI352299B/zh not_active IP Right Cessation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0973461A (ja) * | 1995-09-06 | 1997-03-18 | Shinano Kenshi Co Ltd | 音声による文章情報再生装置 |
JP2001282848A (ja) * | 2000-02-25 | 2001-10-12 | Eastman Kodak Co | 類似のパターンの検索と取り出しのための方法及びシステム |
Also Published As
Publication number | Publication date |
---|---|
US7996389B2 (en) | 2011-08-09 |
TW200525388A (en) | 2005-08-01 |
CN1902628A (zh) | 2007-01-24 |
TWI352299B (en) | 2011-11-11 |
DE602004019146D1 (de) | 2009-03-05 |
EP1702279B1 (en) | 2009-01-14 |
EP1702279A1 (en) | 2006-09-20 |
US20090018997A1 (en) | 2009-01-15 |
DE102004001212A1 (de) | 2005-07-28 |
WO2005069162A1 (en) | 2005-07-28 |
CN100445994C (zh) | 2008-12-24 |
JP4785749B2 (ja) | 2011-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR970705795A (ko) | 데이타베이스 검색을 위한 병렬 처리 시스템(parallel processing system for traversing a data base) | |
KR20090048624A (ko) | 데이터 구조를 가지는 하나 이상의 장치 판독가능 매체, 및장치 실행가능 명령어를 구비한 하나 이상의 장치 판독가능 매체 | |
US20080263008A1 (en) | Apparatus and method for optimizing descendant path evaluation in xpath/xquery | |
US20060020638A1 (en) | Method and apparatus to efficiently navigate and update a pointerless trie | |
JP4785749B2 (ja) | データベースを2つの検索ステップで検索する方法と装置 | |
US20070050396A1 (en) | Fast algorithm for building multimedia library database | |
US7487141B1 (en) | Skipping pattern for an inverted index | |
KR101440475B1 (ko) | 혼합 질의 처리를 위한 색인 생성 방법, 혼합 질의 처리 방법 및 색인 자료구조를 기록한 기록 매체 | |
US20080288495A1 (en) | Fast select for fetch first n rows with order by | |
US8775746B2 (en) | Information processing system and method | |
US6405205B1 (en) | Message display method and system for reproduction of DML objects in relational databases | |
US7822736B2 (en) | Method and system for managing an index arrangement for a directory | |
JPH07334402A (ja) | メインメモリ化データベース | |
JP2002063192A (ja) | 特許文献システム | |
JP3183252B2 (ja) | データベース検索システム | |
JP3293551B2 (ja) | ソート処理方法 | |
KR100670775B1 (ko) | 이동형 기기의 인덱스/컨텍스트 겸용 플레이리스트구현방법 | |
JPH06332799A (ja) | 木情報格納方式 | |
JP5048396B2 (ja) | データ管理プログラム | |
JPH0764833A (ja) | ファイル容量削減方法 | |
JP2005165521A (ja) | 文書検索装置、文書検索方法、プログラム | |
JPS61103242A (ja) | 高速検索方式 | |
KR100829016B1 (ko) | 오디오 파일의 곡 정보 검색 제어방법 | |
JP2005011048A (ja) | データベース管理方法及び実施装置並びに処理プログラム | |
JPH07141163A (ja) | ソフトウエア部品検索装置およびその方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071109 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071109 |
|
RD05 | Notification of revocation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7425 Effective date: 20080319 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080415 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20090916 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20090929 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100914 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101208 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110519 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110614 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110712 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140722 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |