Method and appliance for XML policy matching

Details Method and appliance for XML policy matching Method and appliance for XML policy matching

2007-07-30

2010-02-23

Lewis, Cheryl (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C715S234000

Reexamination Certificate

active

07668802

ABSTRACT:
An XML matching engine and method are provided, where policy rules expressed using XPath/XQuery policies are matched to streaming XML documents. Two distinct data structures are used: a combined modified DFA data structure for storing simple XPath queries (no wildcards or descendents) and a modified AFilter structure for storing complex queries (with wildcards or/and descendents). As the matching engine receives XML tags from XML parser, matching is performed in both structures in parallel.

REFERENCES:
patent: 6728748 (2004-04-01), Mangipudi et al.
patent: 7124188 (2006-10-01), Mangipudi et al.
Weidong Yang et, al., The Optimization of Complex XML Queries over XML Streams under DTD, Web-Age Information Management Workshops, Jun. 1, 2006, Seventh International Conference.
Jaehoon Kim et, al., PosFilter: An Efficient Filtering Technique of XML Documents Based on Postfix Sharing, Jul. 3, 2007, pp. 70-81, vol. 4587.
Green, Todd J. et, al., Processing XML Streams With Deterministic Automata and Stream Indexes, ACM Transactions on Database System, XP-002523212, Dec. 4, 2004, pp. 752-788, vol. 29, No. 4.
Hyunho Lee, et, al., Runtime-Efficient Approach for Multiple Continuous Filtering in XML Message Brokers, SOFSEM 2007, Lecture Notes in Computer Science; [LNCS], Jan. 20, 2007, pp. 738-749, vol. 4362.
Altinel M. et, al., Efficient Filtering of XML Documents for Selective Dissemination of Information, Proceeding of the 26th VLBD Conference, XP-002181785, Sep. 10, 2000, pp. 1-12, Cairo, Egypt.
Diao Y. et, al., Path Sharing and Predicate Evaluation for High-Performance XML Filtering, ACM Transactions on Database System,XP-002344354 Dec. 2003, pp. 467-516, vol. 28, No. 4, New York, NY.
Candan, K. S. et, al., AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix Clustering, VLDB 06, XP-002523211, Sep. 12-15, 2006, ACM, Seoul, Korea.

Affiliated with

Also associated with

Rating

Method and appliance for XML policy matching 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 and appliance for XML policy matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and appliance for XML policy matching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4180413