Meta-data indexing for XPath location steps

Details Meta-data indexing for XPath location steps Meta-data indexing for XPath location steps

2006-01-25

2010-12-07

Lu, Kuen S (Department: 2156)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S786000

Reexamination Certificate

active

07849091

ABSTRACT:
Techniques are disclosed that efficiently support the querying of meta-data in XML documents. The techniques include efficiently identifying XML elements along each location step in an XPath query that satisfy range constraints on ordered meta-data. The techniques include generating an inheritance meta-data index in which actual meta-data levels are associated only with elements for which a value is explicitly specified and associating non-leaf nodes of the index structure with inherited meta-data levels and inheritance source nodes. The techniques may be used with navigation-based and join-based XPath evaluation strategies.

REFERENCES:
patent: 5745759 (1998-04-01), Hayden et al.
patent: 6115717 (2000-09-01), Mehrotra et al.
patent: 6381605 (2002-04-01), Kothuri et al.
patent: 6510434 (2003-01-01), Anderson et al.
patent: 6654734 (2003-11-01), Mani et al.
patent: 6745206 (2004-06-01), Mandler et al.
patent: 2003/0140308 (2003-07-01), Murthy et al.
patent: 2004/0064466 (2004-04-01), Manikutty et al.
patent: 2005/0114316 (2005-05-01), Fontoura et al.
Beaulieu et al, Mastering Oracle SQL, Apr. 2002, O'Reilly, Section 1.4.4.
Knuth, The Art of Computer Programming, 1973m Addison-Wesley, 2nd ed, pp. 316-317.
Jennifer Windom, “Trio: A System for Integrated Management of Data, Accuracy, and Lineage”,Proceedings of the 2005 CIDR Conferencepp. 1-15 (2005).
David Maier, Sudarshan Murthy, Lois Delcambre, “Querying Bi-level Information”,Seventh International Workshop on the Web and Databasespp. 1-6 (2004).
Lois Delcambre, David Maier, Shawn Bowers, Mathew Weaver, Longxing Deng, Paul Gorman, Joan Ash, Mary Lavelle, Jason A. Lyman, “Bundles in Captivity: An Application of Superimposed Information” pp. 1-10 (2005).

Affiliated with

Also associated with

Rating

Meta-data indexing for XPath location steps does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Meta-data indexing for XPath location steps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Meta-data indexing for XPath location steps will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4173730