Data processing: database and file management or data structures – Database and file access – Search engines
Reexamination Certificate
2007-11-23
2010-10-12
Nguyen, Cam-Linh (Department: 2161)
Data processing: database and file management or data structures
Database and file access
Search engines
C707S711000, C707S737000, C707S741000
Reexamination Certificate
active
07814087
ABSTRACT:
The invention relates to a fast method of hierarchical searching for data satisfying at least one set of predetermined criteria C, in a directed acyclic graph which is stored in a relational database management system able to be interrogated by a query language, the criteria being determined on the nodes and/or the links of the graph. Each criterion is determined blocking (respectively non-blocking) that is to say such that as soon as the criterion is not satisfied, its descendant nodes are excluded, (respectively only this node is excluded, without consequence to its descendant nodes).It comprises the following steps consisting in:separating the set C into a set of blocking criteria Cband non-blocking criteria Cnbsearching by means of the query language for the nodes of the graph satisfying the set of blocking criteria Cb, these nodes being grouped together in a set G,searching by means of the query language, for the nodes of G satisfying the set of non-blocking criteria Cnb.
REFERENCES:
patent: 6292938 (2001-09-01), Sarkar et al.
patent: 7171407 (2007-01-01), Barton et al.
patent: 7580918 (2009-08-01), Chang et al.
Ernesto Damiani, et al., “A Fine-Grained Access Control System for XML Documents”, XP-002289531, ACM Transactions on Information and System Security, vol. 5, No. 2, May 2002, pp. 169-202.
Irini Fundulaki, et al., “Specifying Access Control Policies for XML Documents with XPath”, XP-002446721, Proc. of The Ninth ACM Symposium on Access Control Models and Technologies (SACMAT '04), Jun. 2-4, 2004, pp. 61-69.
Stephane Bressan, et al., “Accelerating queries by pruning XML documents”, XP-004906292, Data & Knowledge Engineering, vol. 54, No. 2, Aug. 2005, pp. 211-240.
Makoto Murata, et al., “XML Access Control Using Static Analysis”, XP-002446588, Proc. of The 10thACM Conference on Computer and Communications Security (CCS'03), Oct. 27-31, 2003, pp. 73-84.
Jean-Francois Boulicaut, et al., “Using Constraints During Set Mining: Should We Prune or not?”, http://citeseer.ist.psu.edu/boulicaut00using.html, XP-002446589, Oct. 2000, pp. 1-15.
LASCOM
Nguyen Cam-Linh
Oblon, Spivak McClelland, Maier & Neustadt, L.L.P.
LandOfFree
Method of hierarchical searching on a conditional graph does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of hierarchical searching on a conditional graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of hierarchical searching on a conditional graph will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4241298