System and method for retrieving a XML (eXtensible Markup Language) document

• US 20020120616A1
• Filed: 04/18/2001
• Published: 08/29/2002
• Est. Priority Date: 12/30/2000
• Status: Abandoned Application

• Current Assignee: Electronics and Telecommunications Research Institute
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Wang, Ji-Hyun, Kang, Hyun-Kyu, Cha, Keon-Hoe, Chung, Eui-Sok, Yun, Bo-Hyun
• Application Number:
  US09/836,316
• Publication Number:
  US 20020120616A1
• Time in Patent Office: Days
• US Class Current: 707/3
• CPC Class Codes: G06F 16/313 Selection or weighting of terms for indexing
• CPC Class Codes: G06F 16/3334 Selection or weighting of terms from queries, including natural language queries
• CPC Class Codes: G06F 16/3347 using vector based model
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures

Abstract

A system and method retrieving a XML document includes a DTD (Document Type Definition) reduction module for making a configuration file for index to be used in indexing and retrieving a document in which a complicated DTD is compressed, an index module for index the configuration file and the XML document inputted from the DTD reduction module, an index information storage module for storing the index information inputted from the index module and a retrieval module for retrieving a general query and a structure query inputted by an user.

Claims

1. A system retrieving a XML document, comprising:

a DTD (Document Type Definition) reduction means for making a configuration file for index to be used in indexing and retrieving a document wherein a complicated DTD is compressed;

an index means for indexing the configuration file and the XML document inputted from the DTD reduction means;

an index information storage means for storing the index information inputted from the index means; and

a retrieval means for retrieving a general query and a structured query inputted by an user.

2. The system as recited in claim 1, wherein the index means includes:

an index document conversion means for making an index file by parsing the XML document after receiving an input of the XML document and the configuration file;

a morpheme analysis means for analyzing a morpheme of the index file made in the index document conversion means;

an index term extraction means for extracting the index term from results of the morpheme analysis means; and

elements and location information extraction means for extracting the elements and location information of the index term extracted in the index term extraction means.

3. The system as recited in claim 2, wherein the index term extraction means extracts the index term through implementation of compound noun parsing, English stemming, Chinese to Korean conversion and figure recognition.

4. The system as recited in claim 3, wherein the retrieval means includes:

a query parsing means for converting a general query and a structured query inputted from an user into a query type corresponding to a retrieval engine;

a similarity calculation means for implementing similarity calculation between queries and document group by accessing the index information using the converted query in the query parsing means;

a document ranking means for adjusting ranking of the document using the calculated similarity from the similarity calculation means; and

a retrieval result presentation means for presenting some elements or the full document that are ranked in the document ranking means.

5. The system as recited in claim 1, wherein, the index information storage means uses an index structure stored in an inverted index structure by coordinating contents and structures.

6. The system as recited in claim 4, wherein, the query parsing means parses a general query and a structured query by using a Lex (Lexical analyzing generator) and a Yacc (Yet Another compiler compiler).

7. The system as recited in claim 4, wherein the similarity calculation means calculates the similarity between queries and document group by calculating weight between queries and document.

8. The system as recited in claim 4, wherein, in the document ranking means, the document ranking is adjusted by modifying conventional Boolean model, advanced Boolean model and vector space model.

9. The system as recited in claim 4, wherein, in the retrieval result presentation means, the retrieval result is dynamically presented by formatting parts or all of document using XSL (extensible Style Language).

10. The system as recited in claim 4, an element in the retrieval result presentation means has one posting record and one location record to increase retrieval speed, as a structure attaching importance to the retrieval and deletion.

11. A retrieval method applied in the XML document retrieval system, comprising the steps of:

a) converting a general query and a structure query inputted from an user into a query type corresponding to a retrieval engine;

b) implementing similarity calculation between queries and document group by accessing the index information using the converted query;

c) adjusting ranking of the document using the calculated similarity; and

d) presenting some elements or the full document that are ranked.

12. The retrieval method as recited in claim 11, wherein the document ranking is adjusted by converting a Boolean model, an advanced Boolean model and a vector space model.

13. In the XML document retrieval system equipped with a mass-storage processor, a computer-readable record media storing instruction for performing the functions of:

converting a general query and a structure query inputted from a user into a query type corresponding to a retrieval engine;

implementing similarity calculation between queries and document group by accessing the index information using the converted query;

adjusting a rank of the document using the calculated similarity; and

presenting some elements or the full document that are ranked.