Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-05-30
2006-05-30
Robinson, Greta (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
07054854
ABSTRACT:
Upon a search request including a document logical structure, a search graph including the document structure information is generated. A most appropriate search plan is generated by the computation cost simulation, by using index file composed of data creation index and element name occurrence index, and previously prepared plan generation rule, for the generated search graph. Search results satisfying the search request is obtained by executing the search plan generated for the structured document database.
REFERENCES:
patent: 5173853 (1992-12-01), Kelly et al.
patent: 5381523 (1995-01-01), Hayashi
patent: 5499331 (1996-03-01), Hayashi et al.
patent: 5537593 (1996-07-01), Diamond et al.
patent: 5557722 (1996-09-01), DeRose et al.
patent: 5669007 (1997-09-01), Tateishi
patent: 5694609 (1997-12-01), Murata
patent: 5873081 (1999-02-01), Harel
patent: 5875441 (1999-02-01), Nakatsuyama
patent: 5991751 (1999-11-01), Rivette et al.
patent: 6182062 (2001-01-01), Fujisawa et al.
patent: 6263332 (2001-07-01), Nasr et al.
patent: 6377946 (2002-04-01), Okamoto et al.
patent: 6496819 (2002-12-01), Bello et al.
patent: 6496820 (2002-12-01), Tada et al.
patent: 6519597 (2003-02-01), Cheng et al.
patent: 6526410 (2003-02-01), Aoyama et al.
patent: 6714928 (2004-03-01), Calow
patent: 6-203078 (1994-07-01), None
patent: 6-301721 (1994-10-01), None
patent: 11-15843 (1999-01-01), None
Yamada et al., Method, Terminal and Computer Program for Keyword Searching, Jan. 2, 2003.
McHugh, J. et al., “Query Optimization for XML,” VLDB'99, Proc. 25thInternational Conference on Very Large Data Bases, Sep. 10, 1999, pp. 315-326.
Kubota et al., “A Query Processing Engine of an XML Processing System xQUES,” Research Report of Information Processing Society of Japan 99-DBS-119, Jul. 23, 1999, vol. 99, No. 61, pp. 25-30.
Notification of Reasons for Rejection in Japanese Patent Application No. 11-330236.
Hattori Masakazu
Kanawa Takuya
Nonomura Katsuhiko
Finnegan Henderson Farabow Garrett & Dunner L.L.P.
Kabushiki Kaisha Toshiba
Le Miranda
Robinson Greta
LandOfFree
Structured document search method, structured document... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Structured document search method, structured document..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Structured document search method, structured document... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3538689