WO2009016611A3 - Method and appliance for xml policy matching - Google Patents

Method and appliance for xml policy matching Download PDF

Info

Publication number
WO2009016611A3
WO2009016611A3 PCT/IB2008/054158 IB2008054158W WO2009016611A3 WO 2009016611 A3 WO2009016611 A3 WO 2009016611A3 IB 2008054158 W IB2008054158 W IB 2008054158W WO 2009016611 A3 WO2009016611 A3 WO 2009016611A3
Authority
WO
WIPO (PCT)
Prior art keywords
xml
matching
appliance
descendents
wildcards
Prior art date
Application number
PCT/IB2008/054158
Other languages
French (fr)
Other versions
WO2009016611A2 (en
Inventor
Bashar Said Bou-Diab
Paul Boone
Original Assignee
Alcatel Lucent
Bashar Said Bou-Diab
Paul Boone
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alcatel Lucent, Bashar Said Bou-Diab, Paul Boone filed Critical Alcatel Lucent
Priority to CN2008801007918A priority Critical patent/CN101765842B/en
Publication of WO2009016611A2 publication Critical patent/WO2009016611A2/en
Publication of WO2009016611A3 publication Critical patent/WO2009016611A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/83—Querying
    • G06F16/835—Query processing
    • G06F16/8365—Query optimisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/83—Querying
    • G06F16/835—Query processing
    • G06F16/8373—Query execution

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.
PCT/IB2008/054158 2007-07-30 2008-07-17 Method and appliance for xml policy matching WO2009016611A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008801007918A CN101765842B (en) 2007-07-30 2008-07-17 Method and appliance for xml policy matching

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/878,981 2007-07-30
US11/878,981 US7668802B2 (en) 2007-07-30 2007-07-30 Method and appliance for XML policy matching

Publications (2)

Publication Number Publication Date
WO2009016611A2 WO2009016611A2 (en) 2009-02-05
WO2009016611A3 true WO2009016611A3 (en) 2009-06-04

Family

ID=40305006

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2008/054158 WO2009016611A2 (en) 2007-07-30 2008-07-17 Method and appliance for xml policy matching

Country Status (3)

Country Link
US (1) US7668802B2 (en)
CN (1) CN101765842B (en)
WO (1) WO2009016611A2 (en)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8560475B2 (en) * 2004-09-10 2013-10-15 Cavium, Inc. Content search mechanism that uses a deterministic finite automata (DFA) graph, a DFA state machine, and a walker process
US8392590B2 (en) * 2004-09-10 2013-03-05 Cavium, Inc. Deterministic finite automata (DFA) processing
US8301788B2 (en) * 2004-09-10 2012-10-30 Cavium, Inc. Deterministic finite automata (DFA) instruction
US8972377B2 (en) 2007-10-25 2015-03-03 International Business Machines Corporation Efficient method of using XML value indexes without exact path information to filter XML documents for more specific XPath queries
US8819217B2 (en) * 2007-11-01 2014-08-26 Cavium, Inc. Intelligent graph walking
US8180803B2 (en) * 2007-11-27 2012-05-15 Cavium, Inc. Deterministic finite automata (DFA) graph compression
US7949683B2 (en) * 2007-11-27 2011-05-24 Cavium Networks, Inc. Method and apparatus for traversing a compressed deterministic finite automata (DFA) graph
US8132182B2 (en) * 2007-12-28 2012-03-06 International Business Machines Corporation Parallel processing of triggering rules in SIP event notification filters
JP5228498B2 (en) * 2008-01-22 2013-07-03 富士通株式会社 retrieval method
US7996444B2 (en) * 2008-02-18 2011-08-09 International Business Machines Corporation Creation of pre-filters for more efficient X-path processing
US8677453B2 (en) * 2008-05-19 2014-03-18 Cisco Technology, Inc. Highly parallel evaluation of XACML policies
US9652788B2 (en) * 2008-06-18 2017-05-16 Oracle International Corporation Method and apparatus for logging privilege use in a distributed computing environment
US7895190B2 (en) * 2008-06-25 2011-02-22 International Business Machines Corporation Indexing and querying XML documents stored in a relational database
US20100049693A1 (en) * 2008-08-25 2010-02-25 Alcatel-Lucent System and method of cache based xml publish/subscribe
US8473523B2 (en) 2008-10-31 2013-06-25 Cavium, Inc. Deterministic finite automata graph traversal with nodal bit mapping
US8782514B1 (en) * 2008-12-12 2014-07-15 The Research Foundation For The State University Of New York Parallel XML parsing using meta-DFAs
US8630997B1 (en) * 2009-03-05 2014-01-14 Cisco Technology, Inc. Streaming event procesing
CN102033885B (en) * 2009-09-29 2013-10-02 国际商业机器公司 Method and system for XPath execution in XML (extensible markup language) data storage bank
US8549396B2 (en) * 2009-12-31 2013-10-01 International Business Machines Corporation Matching various combinations of XPATH URIs to the same XML node
CN102799584A (en) * 2011-05-24 2012-11-28 中华人民共和国天津出入境检验检疫局 Processing method for screening and extraction of output data of detection instrument
CN104536977B (en) * 2014-12-04 2017-12-08 北京工业大学 A kind of XML stream data query method based on inquiry state machine
CN111176640B (en) * 2018-11-13 2022-05-13 武汉斗鱼网络科技有限公司 Layout level display method, storage medium, device and system in Android engineering
CN111698118B (en) * 2020-04-14 2022-05-27 新华三技术有限公司合肥分公司 Method and device for expanding XPath support interface list
US11755647B2 (en) * 2020-12-03 2023-09-12 International Business Machines Corporation XML production through database mining and blockchain

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6728748B1 (en) * 1998-12-01 2004-04-27 Network Appliance, Inc. Method and apparatus for policy based class of service and adaptive service level management within the context of an internet and intranet

Non-Patent Citations (7)

* Cited by examiner, † Cited by third party
Title
ALTINEL M ET AL: "Efficient Filtering of XML Documents for Selective Dissemination of Information", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON VERY LARGEDATA BASES, XX, XX, 10 September 2000 (2000-09-10), pages 1 - 12, XP002181785 *
CANDAN, K. S. ET AL.: "AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering", PROCEEDINGS OF THE 32ND INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, 2006, Seoul, Korea, pages 559 - 570, XP002523211 *
DIAO Y ET AL: "Path sharing and predicate evaluation for high-performance XML filtering", ACM TRANSACTIONS ON DATABASE SYSTEMS, ACM, NEW YORK, NY, US, vol. 28, no. 4, 1 December 2003 (2003-12-01), pages 467 - 516, XP002344354, ISSN: 0362-5915 *
GREEN, TODD J. ET AL.: "Processing XML Streams With Deterministic Automata and Stream Indexes", ACM TRANSACTIONS ON DATABASE SYSTEMS, vol. 29, no. 4, December 2004 (2004-12-01), pages 752 - 788, XP002523212, Retrieved from the Internet <URL:http://portal.acm.org/citation.cfm?doid=1042046.1042051> [retrieved on 20090407] *
HYUNHO LEE ET AL: "Runtime-Efficient Approach for Multiple Continuous Filtering in XML Message Brokers", SOFSEM 2007: THEORY AND PRACTICE OF COMPUTER SCIENCE; [LECTURE NOTES IN COMPUTER SCIENCE;;LNCS], SPRINGER BERLIN HEIDELBERG, BERLIN, HEIDELBERG, vol. 4362, 20 January 2007 (2007-01-20), pages 738 - 749, XP019090906, ISBN: 978-3-540-69506-6 *
JAEHOON KIM ET AL: "PosFilter: An Efficient Filtering Technique of XML Documents Based on Postfix Sharing", DATA MANAGEMENT. DATA, DATA EVERYWHERE; [LECTURE NOTES IN COMPUTER SCIENCE], SPRINGER BERLIN HEIDELBERG, BERLIN, HEIDELBERG, vol. 4587, 3 July 2007 (2007-07-03), pages 70 - 81, XP019095935, ISBN: 978-3-540-73389-8 *
WEIDONG YANG ET AL: "The Optimization of Complex XML Queries over XML Streams under DTD", WEB-AGE INFORMATION MANAGEMENT WORKSHOPS, 2006. WAIM '06. SEVENTH INTERNATIONAL CONFERENCE ON, IEEE, PI, 1 June 2006 (2006-06-01), pages 10 - 10, XP031027482, ISBN: 978-0-7695-2705-5 *

Also Published As

Publication number Publication date
CN101765842B (en) 2012-10-10
US20090037379A1 (en) 2009-02-05
US7668802B2 (en) 2010-02-23
CN101765842A (en) 2010-06-30
WO2009016611A2 (en) 2009-02-05

Similar Documents

Publication Publication Date Title
WO2009016611A3 (en) Method and appliance for xml policy matching
WO2007025130A3 (en) Search system and method
EP2048585A3 (en) System and method for enhancing search relevancy using semantic keys
WO2008095872A3 (en) Chaining configuration sets in a content management system
Wittkopf et al. Infection of true vocal fold cyst with Aspergillus
Abara et al. Dietary fibre components of four common Nigerian Dioscorea species
Loewenstein Toleration and the Specter of Heresy in Milton's England
Holslag Europe and China: The great disillusion
Guliyeva Lost in transition: Russian-speaking non-citizens in Latvia and the protection of minority rights in the European Union
Hou Putting money where the need is managing the finances of state and local governments
Restall Spanish creation of the conquest of Mexico
Krone Hacking Motives: High Tech Crime Brief
Li et al. Method of representing case and constructing case base based on xml
Schor Eduardo Agualusa dislocating the Portuguese language: O Vendedor de Passados trespasses the border
Mawson Enough is Enough!: Civil Unions, Religious Prejudice and the Limits of Secular Tolerance
Haddad China of the American imagination: The influence of trade on US portrayals of China, 1820 to 1850
BELLEVILLE Improving quality of wood products-Specification on joining methods for various types of components and products to maximize wood recovery and strength of products
Hao et al. Scheme of real-time payments for SIP services based on a hash chain
de Rooij Young farmers in Europe: opting for innovations
Wang The role of credible commitments in joint venture management
De Haan et al. Studies in Galerina: Galerinae Flandriae (2)
ولی اله رضایی et al. Nutritional indices and host preference of American white webworm, Hyphantria cunea (Lepidoptera: Arctiidae) on five host plants
Manguiat et al. Legal aspects in the implementation of CDM (Clean Development Mechanism) forestry projects
Munteanu et al. Moldova on the way to democracy and stability
Kennard A Lost Expression

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880100791.8

Country of ref document: CN

NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08807945

Country of ref document: EP

Kind code of ref document: A2

122 Ep: pct application non-entry in european phase

Ref document number: 08807945

Country of ref document: EP

Kind code of ref document: A2