Indexing structured documents

• US 8,065,605 B2
• Filed: 10/31/2007
• Issued: 11/22/2011
• Est. Priority Date: 05/31/2002
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Oezgen, Markus
• Primary Examiner(s): Hong; Stephen
• Assistant Examiner(s): Vaughn; Gregory J
• Application Number:
  US11/932,203
• Publication Number:
  US 20080059873A1
• Time in Patent Office: 1,483 Days
• Field of Search: 715/209, 715/229, 715/272, 715/277
• US Class Current: 715/229
• CPC Class Codes: G06F 16/31 Indexing; Data structures therefor; Storage structures

Abstract

Methods and apparatus, including computer program products, for indexing structured documents. A method includes identifying a structured document in a file system for indexing, the structured document having an identifier and at least one indexing-property, extracting at least one index-value from the structured document in accordance with a pre-defined extraction rule set and storing the at least one index-value with the identifier in an index-value data structure.

Claims

1. A system comprising:

a user interface device; and

one or more server computers operable to interact with the user interface device and to;

apply a pre-defined rule set to a plurality of versions of a first document in a plurality of structured documents to extract one or more index values, the pre-defined rule set including a plurality of rules, each rule having a distinct rule identifier, each extracted index value being extracted by a rule in the pre-defined rule set, wherein one or more versions of the first document is concurrently accessible to a plurality of users for collaborative authoring; and

for each extracted index value, store in an index-value data structure the extracted index-value, the rule identifier of the rule that extracted the index value, and information identifying the first document and the respective version of the first document from which the index-value was extracted.

2. The system of claim 1, wherein the plurality of structured documents are included in a Web based Distributed Authoring and Versioning (WebDAV) file system.

3. The system of claim 2, wherein the WebDAV file system and the index-value data structure are stored in a relational database management system.

4. The system of claim 2, wherein the one or more server computers are operable to execute the applying and the storing synchronously when generating the first document in the WebDAV file system.

5. The system of claim 2, wherein the one or more server computers are operable to execute the applying and the storing asynchronously when generating the first document in the WebDAV file system.

6. The system of claim 1, wherein the first document includes an indexing property that matches a stored reference indexing-property selected from the group of document-type, URL, and document-version.

7. The system of claim 1, wherein the first document is an XML document, an XHTML document, or a WML document.

8. The system of claim 1, wherein the index value data structure is stored as a relational database table.

9. The system of claim 1, wherein the plurality of rules included in the pre-defined extraction rule set each are defined by a corresponding XPath expression.

10. The system of claim 1, wherein the plurality of structured documents are included in a file system that is processed by a first processor and the steps of applying and storing are executed by a second processor.

11. The system of claim 1, wherein the one or more server computers are further operable to:

identify a plurality of additional documents in the plurality of structured documents; and

repeat the applying and the storing for each of the plurality of additional documents.

12. A system comprising:

a user interface device; and

one or more server computers operable to interact with the user interface device and to;

apply a pre-defined rule set to each indexable document in a plurality of structured documents, including to apply the pre-defined rule set to a plurality of versions of an indexable document in the plurality of structured documents, to extract one or more index values, the pre-defined rule set including a plurality of rules, each rule having a distinct rule identifier, each extracted index value being extracted by a rule in the pre-defined rule set, wherein one or more versions of the indexable document is concurrently accessible to a plurality of users for collaborative authoring; and

for each extracted index value, store in an index-value data structure the extracted index-value, the rule identifier of the rule that extracted the index value, and information identifying the respective indexable document and a respective version of the respective indexable document from which the index-value was extracted.

13. The system of claim 12, wherein the one or more server computers are further operable to:

identify each document in the plurality of structured documents that has an indexing property that matches a stored reference indexing property as an indexable document; and

determine for each indexable document whether the respective indexable document is locked.

14. The system of claim 12, wherein the plurality of structured documents are included in a WebDAV file system.

15. The system of claim 12, wherein each of the indexable documents is a markup language document.

16. An article comprising:

a storage medium having stored thereon instructions that when executed by a server computer result in the following;

applying a pre-defined rule set to each indexable document in a plurality of structured documents, including applying the pre-defined rule set to a plurality of versions of an indexable document in the plurality of structured documents, to extract one or more index values, the pre-defined rule set including a plurality of rules, each rule having a distinct rule identifier, each extracted index value being extracted by a rule in the pre-defined rule set, wherein one or more versions of the indexable document is concurrently accessible to a plurality of users for collaborative authoring; and

for each extracted index value, storing in an index-value data structure the extracted index-value, the rule identifier of the rule that extracted the index value, and information identifying the respective indexable document and a respective version of the respective indexable document from which the index-value was extracted.

17. The article of claim 16, further comprising instructions that when executed by a server computer result in the following:

identifying each document in the plurality of structured documents that has an indexing property that matches a stored reference indexing property as an indexable document; and

determining for each indexable document whether the respective indexable document is locked.

18. The article of claim 16, wherein the plurality of structured documents are included in a WebDAV file system.

19. The article of claim 16, wherein each of the indexable documents is a markup language document.

20. A computer program product, tangibly stored on a machine readable medium, for indexing structured documents, comprising instructions operable to cause a server computer to:

apply a pre-defined rule set to each indexable document in a plurality of structured documents, including instructions operable to cause the server computer to apply the pre-defined rule set to a plurality of versions of an indexable document in the plurality of structured documents, to extract one or more index values, the pre-defined rule set including a plurality of rules, each rule having a distinct rule identifier, each extracted index value being extracted by a rule in the pre-defined rule set, wherein one or more versions of the indexable document is concurrently accessible to a plurality of users for collaborative authoring; and

for each extracted index value, store in an index-value data structure the extracted index-value, the rule identifier of the rule that extracted the index value, and information identifying the respective indexable document and a respective version of the respective indexable document from which the index-value was extracted.

21. The computer program product of claim 20, further comprising instructions operable to cause the server computer to:

identify each document in the plurality of structured documents that has an indexing property that matches a stored reference indexing property as an indexable document; and

determine for each indexable document whether the respective indexable document is locked.

22. The computer program product of claim 20, wherein the plurality of structured documents are included in a WebDAV file system.

23. The computer program product of claim 20, wherein each of the indexable documents is a markup language document.