Meta-data indexing for XPath location steps

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

2011-07-12

2011-07-12

Vital, Pierre M (Department: 2156)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

Reexamination Certificate

active

07979443

ABSTRACT:
In accordance with a method of encoding meta-data associated with tree-structured data, a first set of elements of a plurality of elements in the tree-structured is associated explicitly with explicit meta-data levels, and a second set of elements of the plurality of elements is associated by inheritance with explicit meta-data levels of closest ancestor elements of the first set of elements. The plurality of elements is packed into a plurality of leaf nodes of an index structure. The plurality of leaf nodes is merged into a plurality of non-leaf nodes until a root non-leaf node is generated. The plurality of non-leaf nodes of the index structure is associated with indicators representing ranges of the explicit meta-data levels in the packed first set of elements, such that explicit meta-data level ranges of descendant non-leaf nodes are subsets of explicit meta-data level ranges of ancestor non-leaf nodes.

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: 6950828 (2005-09-01), Shaw 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.
Kratky, Efficient Searching in Large Inheritance Hierarchies, 2005, DEKA 2005, 940-952.
Widom, Jennifer, “Trio: A System for Integrated Management of Data, Accuracy, and Lineage”, Proceedings of the 2005 CIDR Conference, pp. 1-15 (2005), Asilomar, California (U.S.).
Maier et al., “Querying Bi-Level Information”, Seventh International Workshop on the Web and Databases, pp. 1-6 (2004), Paris, France.
Delcambre et al., “Bundles in Captivity: An Application of Superimposed Information”, pp. 1-10 (2005), Oregon (U.S.).

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-2635244