1. YFILTER (Filtering and Transformation for High- Volume XML Message Brokering) MS. 3 최주리 2005.6.14

2. Contents Overview Application Architecture Example Bugs & Limitation

3. Overview 분산 환경에서 B2B 정보 교환을 위한 XML Yfilter filtering engine 은 stream xml 메시지에 대해 사용자가 원하는 조건의 여러 queries 에 대해 만족하는 결과를 돌려준다. (XML message Broker) Combines all of the path queries into a single Nondeterministic Finite Automation (NFA) the University of California at Berkeley 에서 Release 1.0 개발 Java 로 개발 (J2SE1.4.x.)

4. Overview Filtering 비즈니스 파트너로부터 전달된 XML 문서는 사용자가 미리 정의한 규칙에 따라 그 내용과 구조가 분석하여 사람의 개 입 없이도 해당 문서를 처리할 어플리케이션에 자동으로 전 달 Transformation 필요한 경우 XML 문서를 수신 어플리케이션이 이해할 수 있는 포맷으로 변환 Routing 라우팅 테이블을 통한 XML 데이터의 중개, 문서 변환 Three main functions

5. Application(1/3) Personalized Content Delivery * User : subscribe by specifying their Information preference * Xml streams :continuously arrive at the system from various data sources * message broker : filters the streaming data items, Transform the matching Items into customized results, And delivers these results

6. Application(2/3) Application Integration * on-line ordering system : order generation, and order acknowledgement generation. * The order generation applications simply send out orders * Expect acknowledgements in return indicating the specific provider and the shipping information.

7. Application(3/3) Network Monitoring * Distributed monitoring systems Monitor large numbers of nodes connected by wide-area networks. * Pulls information from the nodes it is monitoring and its upstream Monitors * Passes the merged information to downstream monitors, when requested

8. Architecture

9. Example Command mode Unix 실행예 % yfilter (DOC_FILE | DOC_DIR) QUERY_FILE Window 실행예 java edu.berkeley.cs.db.yfilter.Run C:/yfilter- 1.0/TEST/xml/ C:yfilter-1.0/TEST/xml/queries1.txt Grapical mode Unix 실행예 % yfilte Window 실행예 java edu.berkeley.cs.db.yfilter.icdedemo.Framework ${YFILTER_HOME}

10. example – *.dtd

11. example – *.xml

13. example

18. Evaluation Multi-query processing time (MQPT) =Filtering time - Document parsing time NFA-based query FSM-per query, hybrid approach Shared path processing, ‘//’, ‘*’

19. Bugs & Limitations Bugs //thing[text()="report"][1] (but, //thing[1] ) Limitations Namespace 를 지원하지 않는다. one level of nesting of path expressions 만을 지원. YFILTER demo mode 불안정. 파싱이 완전히 끝날때까지는 종료가 되지 않는다. It materializes each XML document on-the-fly until the processing of this document is finished. There is no data pruning. 참고 사이트 http://yfilter.cs.berkeley.edu/.