Statistics collection using path-value pairs for relational...

Details Statistics collection using path-value pairs for relational... Statistics collection using path-value pairs for relational...

2006-05-16

2008-12-30

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07472108

ABSTRACT:
A method for collecting statistics associated with data in a database are disclosed. The method comprises determining an amount of memory needed to collect statistics for data associated with a defined data type in a relational database. The defined data type is based upon a mark-up language using a tree structure with one or more root-to-node paths therein. The amount of memory is allocated as determined for collecting the statistics for the data of the defined data type. A statistics collection is performed for the data of the defined data type in a single pass through the database and within the amount of memory which has been allocated. The performing includes at least determining a total number of instances of at least one path-identifier associated with a given value within a given set of documents.

REFERENCES:
patent: 6029163 (2000-02-01), Ziauddin
patent: 6996576 (2006-02-01), Vos et al.
patent: 7051013 (2006-05-01), Horman et al.
patent: 7133400 (2006-11-01), Henderson et al.
patent: 7139749 (2006-11-01), Bossman et al.
patent: 7302449 (2007-11-01), Vos et al.
patent: 2003/0158842 (2003-08-01), Levy et al.
patent: 2004/0267691 (2004-12-01), Vasudeva
patent: 2006/0106746 (2006-05-01), Stuhec
patent: 2007/0291757 (2007-12-01), Dobson et al.

Affiliated with

Also associated with

Rating

Statistics collection using path-value pairs for relational... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Statistics collection using path-value pairs for relational..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Statistics collection using path-value pairs for relational... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4031122