Method, system, program, and data structures for managing structured documents in a database

• US 6,959,416 B2
• Filed: 01/30/2001
• Issued: 10/25/2005
• Est. Priority Date: 01/30/2001
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Manning, Kyle P., Palmer, Dwight Ross
• Primary Examiner(s): HUTTON JR, WILLIAM D
• Application Number:
  US09/772,697
• Publication Number:
  US 20020103829A1
• Time in Patent Office: 1,729 Days
• Field of Search: 715/513, 707/100, 707/101, 707/3, 707/102, 705/14
• US Class Current: 715/227
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/986 Document structures and storage, e.g. HTML extensions
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

Provided is a method, system, program and data structures for managing structured documents. Each structured document has at least one element in common and each element is capable of having one defined data object. At least one table is generated based on a schema of elements in the managed structured documents. Further, at least one table is designed to include entries for each element instance in the managed structured documents and at least one object for one element instance. For each element instance in the managed structured documents, one entry is added to at least one table including information on an element identifier for the element instance, the data object for the element instance, and a document identifier for the structured document including the element instance. The at least one table provides an association of the element instance, the at least one data object for the element instance, and the document identifier of the structured document including the element instance.

Claims

1. A computer readable medium including data structures used for managing structured documents, wherein each structured document has at least one element in common, and wherein each of the at least one element in common is capable of having one defined data object, wherein the data structures include:

at least one table based on a schema of elements in the managed structured documents and including entries for each element instance of a plurality of element instances in the managed structured documents and at least one object for one of the plurality of element instances, wherein for each element instance of the plurality of the element instances in the managed structured documents, the at least one table includes one entry including information on an element identifier for the element instance, the data object for the element instance, and a document identifier for the structured document including the element instance, wherein the at least one table provides an association of the element instance, the at least one data object for the element instance, and the document identifier of the structured document including the element instance, wherein operations are performed on the data structures to search the at least one table, wherein the at least one table comprises;

(i) an element directory table providing an element identifier for each element instance in each structured document, wherein a first element identifier is provided for a first element instance in a first structured document, wherein a second element identifier is provided for a second element instance in a second structured document, and wherein the first element identifier and the second element identifier are in the element directory table; and

(ii) an element table for each element, wherein each element table includes a column for the element identifier of the element instance and one column for each data object of the element instance.

2. The computer readable medium of claim 1, wherein the structured document comprises an Extensible Markup Language (XML) document.

3. The computer readable medium of claim 1, wherein the at least one table further comprises a navigation table providing a column for the element identifier of the element instance and one other column for the document identifier of the structured document including the element instance, wherein operations may be performed on the data structures to:

determine the element identifiers in each entry in the element table having the at least one data object satisfying the search criteria;

search the navigation table to determine each entry having an element identifier value matching one determined element identifier including at least one matching data object; and

determine the document identifier in each determined entry in the navigation table to determine the identity of the structured document including the element instance having the at least one matching data object.

4. The computer readable medium of claim 1, wherein the elements are arranged hierarchically in the structured documents, wherein the at least one table further comprises a navigation table providing a column for the element identifier of the element instance and one column for a parent element of the element instance identified by the element identifier.

5. The computer readable medium of claim 4, wherein the navigation table further includes the document identifier of the structured document for each element instance identified by the element identifier, wherein performing the query further comprises searching the navigation table to determine the document identifier for each element identifier identifying one element instance having one data object satisfying the search criteria.

6. A system for managing structured documents, wherein each structured document has at least one element in common, and wherein each of the at least one element in common is capable of having one defined data object, comprising:

means for generating at least one table based on a schema of elements in the managed structured documents, wherein the at least one table is designed to include entries for each element instance of a plurality of element instances in the managed structured documents and at least one object for one of the plurality of element instances; and

means for adding for each element instance of the plurality of element instances one entry to the at least one table including information on an element identifier for the element instance, the data object for the element instance, and a document identifier for the structured document including the element instance, wherein the at least one table provides an association of the element instance, the at least one data object for the element instance, and the document identifier of the structured document including the element instance, wherein a query is received, and wherein the query is executed with respect to the at least one table, and wherein the at least one table comprises;

(i) an element directory table providing an element identifier for each element instance in each structured document, wherein a first element identifier is provided for a first element instance in a first structured document, wherein a second element identifier is provided for a second element instance in a second structured document, and wherein the first element identifier and the second element identifier are in the element directory table; and

(ii) an element table for each element, wherein each element table includes a column for the element identifier of the element instance and one column for each data object of the element instance.

7. The system of claim 6, wherein the object comprises one of an attribute value or content.

8. The system of claim 6, further comprising:

means for receiving the query to identify instances of structured documents having element instances that have at least one data object satisfying a search criteria provided with the query; and

means for executing the query with respect to the at least one table to determine the element identifiers of element instances having one data object that satisfies the search criteria.

9. The system of claim 8, wherein executing the query further comprises means for determining a document identifier of each said structured document that satisfies the query.

10. The system of claim 6, wherein the structured document comprises an Extensible Markup Language (XML) document.

11. The system of claim 6, further comprising:

means for receiving the query to identify instances of structured documents having element instances that have at least one data object satisfying a search criteria provided with the query; and

means for searching the element table for an entry having at least one data object matching the search criteria.

12. The system of claim 11, wherein the at least one table further comprises a navigation table providing a column for the element identifier of the element instance and one other column for the document identifier of the structured document including the element instance, wherein the means for performing the query further performs:

determining the element identifiers in each entry in the element table having the at least one data object satisfying the search criteria;

searching the navigation table to determine each entry having an element identifier value matching one determined element identifier including at least one matching data object; and

determining the document identifier in each determined entry in the navigation table to determine the identity of the structured document including the element instance having the at least one matching data object.

13. The system of claim 6, wherein the elements are arranged hierarchically in the structured documents, wherein the at least one table further comprises a navigation table providing a column for the element identifier of the element instance and one column for a parent element of the element instance identified by the element identifier.

14. The system of claim 13, further comprising:

means for performing the query by searching the navigation table to determine the element identifier of one parent element for each element instance having one data object that satisfies the search criteria.

15. The system of claim 13, wherein the navigation table further includes the document identifier of the structured document for each element instance identified by the element identifier, wherein the means for performing the query further comprises searching the navigation table to determine the document identifier for each element identifier identifying one element instance having one data object satisfying the search criteria.

16. The system of claim 6, wherein the structured document comprises a job ticket defining attributes and content of a print job, wherein at least one element defines content for the print job and at least one element includes one data object comprising one printing attribute or content of the print job.

17. The system of claim 6, wherein the at least one table comprises a table data structure in a relational database management system.

18. The system of claim 6, wherein the structured document comprises an Extensible Markup Language (XML) document and the element schema is determined from a document type definition (DTD) in the XML managed structured documents.

19. The system of claim 6, wherein one table includes a counter for each element instance, further comprising:

means for returning the content of one element instance in response to a request for the content in the element instance; and

means for incrementing the counter associated with the element instance whose content is returned.

20. A method implemented in a computer system for managing structured documents, wherein each structured document has at least one element in common, and wherein each of the at least one element in common is capable of having one defined data object, comprising:

generating at least one table based on a schema of elements in the managed structured documents, wherein the at least one table is designed to include entries for each element instance of a plurality of element instances in the managed structured documents and at least one object for one of the plurality of element instances;

for each element instance of the plurality of element instances in the managed structured documents, adding one entry to the at least one table including information on an element identifier for the element instance, the data object for the element instance, and a document identifier for the structured document including the element instance, wherein the at least one table provides an association of the element instance, the at least one data object for the element instance, and the document identifier of the structured document including the element instance; and

receiving a query, and executing the query with respect to the at least one table, wherein the at least one table comprises;

(i) an element directory table providing an element identifier for each element instance in each structured document, wherein a first element identifier is provided for a first element instance in a first structured document, wherein a second element identifier is provided for a second element instance in a second structured document, and wherein the first element identifier and the second element identifier are in the element directory table; and

(ii) an element table for each element, wherein each element table includes a column for the element identifier of the element instance and one column for each data object of the element instance.

21. The method of claim 20, wherein the data object comprises one of an attribute value or content.

22. The method of claim 20, wherein receiving the query and executing the query with respect to the at least one table further comprise:

receiving the query to identify instances of structured documents having element instances that have at least one data object satisfying a search criteria provided with the query; and

executing the query with respect to the at least one table to determine the element identifiers of element instances having one data object that satisfies the search criteria.

23. The method of claim 22, wherein executing the query further comprises determining a document identifier of each said structured document that satisfies the query.

24. The method of claim 20, wherein the structured document comprises an Extensible Markup Language (XML) document.

25. The method of claim 20, wherein receiving the query and executing the query with respect to the at least one table farther comprises:

receiving the query to identify instances of structured documents having element instances that have at least one data object satisfying a search criteria provided with the query; and

searching the element table for an entry having at least one data object matching the search criteria.

26. The method of claim 25, wherein the at least one table further comprises a navigation table providing a column for the element identifier of the element instance and one other column for the document identifier of the structured document including the element instance, wherein performing the query further comprises:

determining the element identifiers in each entry in the element table having the at least one data object satisfying the search criteria;

searching the navigation table to determine each entry having an element identifier value matching one determined element identifier including at least one matching data object; and

determining the document identifier in each determined entry in the navigation table to determine the identity of the structured document including the element instance having the at least one matching data object.

27. The method of claim 20, wherein the elements are arranged hierarchically in the structured documents, wherein the at least one table further comprises a navigation table providing a column for the element identifier of the element instance and one column for a parent element of the element instance identified by the element identifier.

28. The method of claim 27, further comprising performing the query by searching the navigation table to determine the element identifier of one parent element for each element instance having one data object that satisfies the search criteria.

29. The method of claim 27, wherein the navigation table further includes the document identifier of the structured document for each element instance identified by the element identifier, wherein performing the query further comprises searching the navigation table to determine the document identifier for each element identifier identifying one element instance having one data object satisfying the search criteria.

30. The method of claim 20, wherein the structured document comprises a job ticket defining attributes and content of a print job, wherein at least one element defines content for the print job and at least one element includes one data object comprising one printing attribute or content of the print job.

31. The method of claim 20, wherein the at least one table comprises a table data structure in a relational database management system.

32. The method of claim 20, wherein the structured document comprises an Extensible Markup Language (XML) document and the element schema is determined from a document type definition (DTD) in the XML managed structured documents.

33. The method of claim 20, wherein one table includes a counter for each element instance, further comprising:

returning the content of one element instance in response to a request for the content in the element instance; and

incrementing the counter associated with the element instance whose content is returned.

34. A program for managing structured documents, wherein each structured document has at least one element in common, and wherein each of the at least one element in common is capable of having one defined data object, wherein the program is embodied in a computer readable medium, wherein the structured documents are processed by a processor, and wherein the program is capable of causing the processor to perform:

generating at least one table based on a schema of elements in the managed structured documents, wherein the at least one table is designed to include entries for each element instance of a plurality of element instances in the managed structured documents and at least one object for one of the plurality of element instances;

for each element instance of the plurality of element instances in the managed structured documents, adding one entry to the at least one table including information on an element identifier for the element instance, the data object for the element instance, and a document identifier for the structured document including the element instance, wherein the at least one table provides an association of the element instance, the at least one data object for the element instance, and the document identifier of the structured document including the element instance; and

receiving a query, and executing the query with respect to the at least one table, wherein the at least one table comprises;

(i) an element directory table providing an element identifier for each element instance in each structured document, wherein a first element identifier is provided for a first element instance in a first structured document, and wherein a second element identifier is provided for a second element instance in a second structured document, wherein the first element identifier and the second element identifier are in the element directory table; and

(ii) an element table for each element, wherein each element table includes a column for the element identifier of the element instance and one column for each data object of the element instance.

35. The program of claim 34, wherein the data object comprises one of an attribute value or content.

36. The program of claim 34, wherein receiving the query and executing the query with respect to the at least one table further comprises:

receiving the query to identify instances of structured documents having element instances that have at least one data object satisfying a search criteria provided with a query; and

executing the query with respect to the at least one table to determine the element identifiers of element instances having one data object that satisfies the search criteria.

37. The program of claim 36, wherein executing the query further comprises determining a document identifier of each said structured document that satisfies the query.

38. The program of claim 34, wherein the structured document comprises an Extensible Markup Language (XML) document.

39. The program of claim 34, wherein receiving the query and executing the query with respect to the at least one table further comprises:

receiving the query to identify instances of structured documents having element instances that have at least one data object satisfying a search criteria provided with the query; and

searching the element table for an entry having at least one data object matching the search criteria.

40. The program of claim 39, wherein the at least one table further comprises a navigation table providing a column for the element identifier of the element instance and one other column for the document identifier of the structured document including the element instance, wherein performing the query further comprises:

determining the element identifiers in each entry in the element table having the at least one data object satisfying the search criteria;

searching the navigation table to determine each entry having an element identifier value matching one determined element identifier including at least one matching data object; and

determining the document identifier in each determined entry in the navigation table to determine the identity of the structured document including the element instance having the at least one matching data object.

41. The program method of claim 34, wherein the elements are arranged hierarchically in the structured documents, wherein the at least one table further comprises a navigation table providing a column for the element identifier of the element instance and one column for a parent element of the element instance identified by the element identifier.

42. The program of claim 41, further comprising performing the query by searching the navigation table to determine the element identifier of one parent element for each element instance having one data object that satisfies the search criteria.

43. The program of claim 41, wherein the navigation table further includes the document identifier of the structured document for each element instance identified by the element identifier, wherein performing the query further comprises searching the navigation table to determine the document identifier for each element identifier identifying one element instance having one data object satisfying to search criteria.

44. The program of claim 34, wherein the structured document comprises a job ticket defining attributes and content of a print job, wherein at least one element defines content for the print job and at least one element includes one data object comprising one printing attribute or content of the print job.

45. The program claim 34, wherein the at least one table comprises a table data structure in a relational database management system.

46. The program of claim 34, wherein the structured document comprises an Extensible Markup Language (XML) document and the element schema is determined from a document type definition (DTD) in the XML managed structured documents.

47. The program of claim 34, wherein one table includes a counter for each element instance, and wherein the program is further capable of causing the processor to perform:

returning the content of one element instance in response to a request for the content in the element instance; and

incrementing the counter associated with the element instance whose content is returned.