Selective path signatures for query processing over a...

Details Selective path signatures for query processing over a... Selective path signatures for query processing over a...

2007-02-06

2007-02-06

Ali, Mohammad (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

10653550

ABSTRACT:
A method of utilizing one or more hints for query processing over a hierarchical tagged data structure having a plurality of nodes in a computing system having memory, the hint being positive if there is a tag accessible in top-down traversal from a child node, and otherwise negative. For each tag in the data structure, the method calculates a bitmap for a current node with all bits set to 1 and for each child node, followed by AND-ing all child bitmaps and setting a bit corresponding to a tag ID of a current tag to zero if such current tag exists. The method further sets a bit of a current tag to 0, calculates a plurality of possible non-redundant hints for each child node, and refreshes a hint list.

REFERENCES:
patent: 6542911 (2003-04-01), Chakraborty et al.
patent: 6738762 (2004-05-01), Chen et al.
patent: 6757678 (2004-06-01), Myllymaki
patent: 2004/0098384 (2004-05-01), Min et al.
patent: 2004/0205082 (2004-10-01), Fontoura et al.
patent: 2005/0050011 (2005-03-01), Van Der Linden et al.
Sangwon Park and Hyoung-Joo Kim ,“A New Query Processing Technique for XML Based on Signature”, Proceedings of the 7th International Conference on Database Systems for Advanced Application, 2001.
Bob McGregor ,“Practical C++”, Que Publisher, Aug. 11, 1999.

Affiliated with

Also associated with

Rating

Selective path signatures for query processing over a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Selective path signatures for query processing over a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selective path signatures for query processing over a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3809311