Determining interest in an XML document

• US 7,590,650 B2
• Filed: 05/26/2006
• Issued: 09/15/2009
• Est. Priority Date: 05/10/2002
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Yalamanchi, Aravind
• Primary Examiner(s): MIZRAHI, DIANE D
• Application Number:
  US11/441,622
• Publication Number:
  US 20060218194A1
• Time in Patent Office: 1,208 Days
• Field of Search: 707/3, 707/4, 707/5, 707/6, 707/7, 707/102, 715/234, 715/237, 715/238, 715/239
• US Class Current: 1/1
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/86 Mapping to a database
• CPC Class Codes: G06F 40/137 Hierarchical processing, e.g. outlines
• CPC Class Codes: Y10S 707/961 Associative
• 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

First data that represents a level associated with an element within an expression, such as an XPath expression, is generated from the expression, and stored in one or more columns of a table. Second data that represents a condition on an attribute of the element is generated from the expression, and stored in one or more columns of the same or a different table. A plurality of expressions can be processed as such, and a determination made whether any of the expressions match with a given hierarchical data item, such as an XML document, that includes a value that corresponds to an attribute that is associated with an element that resides at a particular level within the data item. Such determination is made based on whether the particular level matches the first data and the value satisfies the second data associated with a given expression.

Claims

1. A method for determining entities that are interested in a particular XML document comprising the steps of:

parsing, using a computer processor, the XML document to obtain levels for elements and values for attributes within the XML document;

generating first data that represents the elements and their respective levels and that represents the attributes and their respective values;

reading, from one or more data tables, second data that characterizes XPath expressions associated with a plurality of entities; and

determining, based at least in part on comparing the first data and the second data, whether an entity of the plurality of entities is interested in the XML document.

2. The method of claim 1, wherein the first data comprises tag information corresponding to tags within the XML document, and wherein generating the first data includes generating, for each tag within the XML document, data that represents (a) a tag name, (b) positions of the tag in the document, and (c) values for attributes corresponding to occurrences of the tag in the XML document.

3. The method of claim 2, wherein generating the first data includes generating the data that represents the positions of the tag as a variable array (VARRAY) data type.

4. The method of claim 2, wherein generating the first data includes generating the data that represents the values for the attributes as a variable array (VARRAY) data type.

5. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more computer processors, causes the one or more computer processors to perform the method recited in claim 4.

6. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more computer processors, causes the one or more computer processors to perform the method recited in claim 2.

7. The method of claim 1, wherein reading the second data includes reading position filter data corresponding to the XPath expressions, wherein each position filter data represents a level, within a hierarchical structure associated with an XML document in which an associated entity is interested, associated with a corresponding tag within an XML document in which the associated entity is interested.

8. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more computer processors, causes the one or more computer processors to perform the method recited in claim 3.

9. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more computer processors, causes the one or more computer processors to perform the method recited in claim 7.

10. The method of claim 1, wherein reading the second data includes reading value filter data corresponding to the XPath expressions, wherein each value filter data represents a conditional expression relating to an attribute associated with a tag within an XML document in which an associated entity is interested.

11. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more computer processors, causes the one or more computer processors to perform the method recited in claim 10.

12. The method of claim 1, wherein comparing the first data and the second data is performed by executing, by a database server, a database query language statement.

13. The method of claim 12, wherein the database query language statement is a Structured Query Language (SQL) statement.

14. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more computer processors, causes the one or more computer processors to perform the method recited in claim 13.

15. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more computer processors, causes the one or more computer processors to perform the method recited in claim 12.

16. The method of claim 1, wherein comparing the first data and the second data includes resolving a logical relationship between positions of a particular element in the XPath expression and a corresponding element in the XML document, wherein the logical relationship includes one relationship from the group consisting of (a) equal to, (b) greater than, (c) less than, (d) greater than or equal to, and (e) less than or equal to.

17. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more computer processors, causes the one or more computer processors to perform the method recited in claim 16.

18. The method of claim 1, wherein determining whether an entity is interested in the XML document includes identifying, from an entity-expression association table, one or more entities, from the plurality of entities, that are associated with an XPath expression that matches the XML document.

19. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more computer processors, causes the one or more computer processors to perform the method recited in claim 18.

20. The method of claim 1, wherein determining whether an entity is interested in the XML document includes joining a first table in which the first data is stored with a second table in which the second data is stored.

21. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more computer processors, causes the one or more computer processors to perform the method recited in claim 20.

23. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more computer processors, causes the one or more computer processors to perform the method recited in claim 1.

22. A system for determining entities that are interested in a particular XML document, the apparatus comprising:

one or more computer processors;

means, operatively coupled to the one or more computer processors, for parsing the XML document to obtain levels for elements and values for attributes within the XML document;

means, operatively coupled to the one or more computer processors, for generating first data that represents the elements and their respective levels and that represents the attributes and their respective values;

means, operatively coupled to the one or more computer processors, for reading, from one or more data tables, second data that characterizes XPath expressions associated with a plurality of entities; and

means, operatively coupled to the one or more computer processors, for determining, based at least in part on comparing the first data and the second data, whether an entity of the plurality of entities is interested in the XML document.