Managing XPath expressions in a database system

Details Managing XPath expressions in a database system Managing XPath expressions in a database system

2006-09-12

2006-09-12

Mizrahi, Diane (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07107282

ABSTRACT:
First data that represents a level associated with an element within an expression, such as an XPath expression, is generated from the expression, and stored in one or more columns of a table. Second data that represents a condition on an attribute of the element is generated from the expression, and stored in one or more columns of the same or a different table. A plurality of expressions can be processed as such, and a determination made whether any of the expressions match with a given hierarchical data item, such as an XML document, that includes a value that corresponds to an attribute that is associated with an element that resides at a particular level within the data item. Such determination is made based on whether the particular level matches the first data and the value satisfies the second data associated with a given expression.

REFERENCES:
patent: 4815030 (1989-03-01), Cross et al.
patent: 5072405 (1991-12-01), Ramakrishna et al.
patent: 5446885 (1995-08-01), Moore et al.
patent: 5627764 (1997-05-01), Schutzman et al.
patent: 5680602 (1997-10-01), Bloem et al.
patent: 5802253 (1998-09-01), Gross et al.
patent: 5870552 (1999-02-01), Dozier et al.
patent: 5873075 (1999-02-01), Cochrane et al.
patent: 5873084 (1999-02-01), Bracho et al.
patent: 5940839 (1999-08-01), Chen et al.
patent: 5970244 (1999-10-01), Nagahashi et al.
patent: 6021443 (2000-02-01), Bracho et al.
patent: 6038601 (2000-03-01), Lambert et al.
patent: 6067540 (2000-05-01), Ozbutun et al.
patent: 6122639 (2000-09-01), Babu et al.
patent: 6285997 (2001-09-01), Carey et al.
patent: 6401090 (2002-06-01), Bailis et al.
patent: 6405191 (2002-06-01), Bhatt et al.
patent: 6427146 (2002-07-01), Chu
patent: 6502093 (2002-12-01), Bhatt et al.
patent: 6604093 (2003-08-01), Etzion et al.
patent: 6604100 (2003-08-01), Fernandez et al.
patent: 6681383 (2004-01-01), Pastor et al.
patent: 6850893 (2005-02-01), Lipkin et al.
patent: 6901410 (2005-05-01), Marron et al.
patent: 6917946 (2005-07-01), Corl, Jr. et al.
patent: 2002/0062475 (2002-05-01), Iborra et al.
patent: 2002/0138582 (2002-09-01), Chandra et al.
patent: 2002/0152149 (2002-10-01), Tanaka et al.
patent: 2003/0046421 (2003-03-01), Horvitz et al.
patent: 2003/0120642 (2003-06-01), Egilsson et al.
patent: 2003/0212657 (2003-11-01), Kaluskar et al.
patent: 2003/0212670 (2003-11-01), Yalamanchi et al.
patent: 2004/0181543 (2004-09-01), Wu et al.
patent: 2004/0193575 (2004-09-01), Chen et al.
patent: 2005/0203940 (2005-09-01), Farrar et al.
patent: 2005/0222978 (2005-10-01), Drory et al.
patent: 0743596 (1996-11-01), None
patent: 0 959 416 (1999-11-01), None
patent: 2 274 182 (1994-07-01), None
patent: 2 354 847 (2001-04-01), None
patent: 2 354 848 (2001-04-01), None
patent: 05089143 (1993-04-01), None
patent: 06319024 (1994-11-01), None
patent: WO 98/33131 (1998-07-01), None
patent: WO 01/08048 (2001-02-01), None
patent: WO 01/08048 (2001-02-01), None
patent: WO 01/88795 (2001-11-01), None
patent: WO 03098479 (2003-05-01), None
Muralidhar Krishnaprasad et al., Query Rewrite for XML in Oracle XML DB, 2004, Proceedings of the 30th VLDB Conference, Toronto Canada, pp. 1134-1145.
Don Chamberlin, “Query Languages and XML”, Dec. 2000, (http:www-db.sc.wisc.edu), , IBM Almaden Research Center, pp. 1-26.
James Clark et al., XML Path Language (XPath) Version 1.0, Nov. 16, 1999, (http://www.w3.org/TR/xpath.html), W3C, pp. 1-37.
BEA, Using Expressions and Conditions, (2000), (http.www.3-docs.bea.com), WebLogic Process Integrator Release 1.1.), pp. 1-12.
Don Chamberlin et al., XQuery: A Query Language for XML, W3C, (http://www.w3.org/TR/2001/WE-xquery-20010215), Feb. 15, 2001, IBM Almaden Research Center, pp. 1-83.
(no name), (no authors), (www.cs.uku.fi/kilpelai/RDK01/lectures/Xquery.pdf, (2001), pp. 1-10.
Charles L. Forgy, “Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem,”Artificial Intelligence, 1982, pp. 17-37.
Marcos K. Aguilera, et al., “Matching Events in a Content-based Subscription System,” 1999, Symposium on Principles of Distributed Computing, 9 pages.
Umeshwar Dayal, et al., “Active Database Systems,”Modern Database Systems: The Object Model, Interoperability, and Beyond, Addison-Wesley, Reading, Massachusetts, Sep. 1994, 25 pages.
Jagannathan Srinivasan, et al., “Extensible Indexing: A Framework For Integrating Domain-Specific Indexing Schemes Into Oracle8i,” Oracle Corporation, 16thInternational Conference on Data Engineering, Feb. 28-Mar. 3, 2000, San Diego, California, 10 pages.
Patrick O'Neil, et al., “Improved Query Peformance with Variant Indexes,” SIGMOD '97 May 1997, Tucson, Arizona, USA, pp. 1-12.
Eric N. Hanson, et al., “Optimized Rule Condition Testing in Ariel using Gator Networks,” Oct. 23, 1995, University of Florida, TR-95-027, pp. 1-24.
M.F. Wyle, “A Wide Area Network Information Filter,” Proceedings International Conference on Artificial Intelligence Applications on Wall Street, Oct. 9, 1991, New York, US, Los Alamitos, CA Oct. 9, 1991, XP000534152, pp. 10-15.
Jim Binkley, et al: “Rama: An Architecture for Internet Information Filtering,” Journal of Intelligent Information Systems, vol. 5, No. 2, Sep. 1, 1995, XP000617268, pp. 81-99.
Patrick A. O'Donnell, et al., “Deadlock-Free and Collision-Free Coordination of Two Robot Manipulators,” 1989, IEEE, XP 000041489, pp. 484-489.
Clara Nippl, et al., “Accelerating Profiling Services by Parallel Database Technology,” undated, 9 pages.
Norman W. Paton, et al., “Active Database Systems,” Mar. 1999, ACM Computing Surveys, vol. 31, No. 1., pp. 63-103.
International Searching Authority, “Notification of Transmittal of the International Search Report or the Declaration,” Feb. 12, 2004, 9 pages.
IBM Corp., “Improved RETE Algorithm—Hashing Techniques Applied to Partial Match Memories,” IBM Technical Disclosure Bulletin, vol. 35, No. 3, Aug. 1992, p. 149.
PCT Written Opinion from corresponding PCT/US03/14892.
Segev, A. et al., “Rule Activation Techniques in Active Database Systems”, Journal of Intelligent Information Systems, 7(2):173-194, Oct. 1996, 23 pages.
Greco, Gianluigi et al., Event choice datalog: a logic programming language for reasoning in multiple dimensions, 2004, ACM Press, pp. 238-249.
International Searching Authority, “Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration,” PCT/US2005/009598, dated Nov. 29, 2005, 18 pages.
Current Claims, PCT/US2005/009598, 6 pages.
Grosof, Benjamin N. et al., “SweetDeal: Representing Agent Contracts with Exceptions using XML Rules. Ontologies, and Process Descriptions,” XP002354519, pp. 340-348.
Paton, Norman W. et al., “Active Database Systems,” ACM Computing Surveys, vol. 31, No. 1, Mar. 1999, XP002354519, pp. 63-103.

Affiliated with

Also associated with

Rating

Managing XPath expressions in a database system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Managing XPath expressions in a database system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Managing XPath expressions in a database system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3606741