以XML資訊物件為基礎之事件通報與內容整點系統

全文

(1)XML An Event Notification and Content Syndication System based on XML Information Object. andypony@mail.stut.edu.tw srtsai@mail.ncku.edu.tw. tu@turtle.ee.ncku.edu.tw. engine, information consumers often spend much time on filtering a large number of raw data.. / XML. The purpose of content syndication is to collect. XML. information from separated services and syndicate the satisfied contents according to user’s different demand. Moreover, this system adopts an event brokering and notification service, thus an information consumer can get syndicated information more convenient and efficient. Using the XML. XML. Object as a content syndication grain, the information consumer can define a completed XML Object precisely. We also provide a syndicated tool that built. XML. integrated service according various application. XML. requirements without programming efforts. In this thesis, a Virtual Collection is built through X-Bind operation to matching integrated service and the. X-Bind. XML Storage System as the message exchange center. XML. to provide effective management for persistent event messages. XML. X-Bind. Keyword: publish/subscribe communication model,. XML. XML Object, content syndication, Virtual Collection, X-Bind, XML Storage System. Abstract In this thesis, we apply an asyn- chronous. 1.. publish/subscribe communication model and the XML technology to build an event notification and content syndication system based on XML technologies. In general, the completed information is distributed in many separated services. Now on Internet, after collecting information by a search. 1.

(2) subscriber XML XML. (XML Object) 2.1. XML. 2.1 XML[1]. XML. XDS[2][3]. XDS. Collection. XML. (Event notification. (Content Syndication). service)[5][6]. Content Syndication. :. syndicated content :. : ( (. MS Word Power Point 2.2. 2. 2.1. (Heterogeneous Data) publish / subscribe. 2. ) ).

(3) /. End User Subscribe Notify. Notify. Virtual Collection. Intergrate. l tua Vir sign on) De llecti Co. View 1. Subscriber. Base Table 2. Base Table 3. /. /. Data Integrator D esig Co n So lle ctio urce n). Virtual Collection. Conceptual Schema. Source Collection. Source Collection. Physical Schema. Files /. Publish. External Schema. View 2. Base Table 1. Subscribe. Virutal XML Object Source XML Object. Files. 2.3 Database View vs. XML Virtual Collection Source Collection. Source Collection. Source Collection. Publisher. Source Collection Set. View. Source Collection Source Collection. Source Collection Set. XO. elements. Information Pool. attributes. XOs. view. view (Virtual document[4]). 2.2 2.2. XO. Virtual XML Object. 2-1 Actor. Activity. Publisher ( ). Publish / Seed :. VXO. VXO (Virtual Collection. VC) collection. collection. Source Collection (. SC). collection Subscriber( ). :. Collection. Collection Set SC. ". (Virtual. Collection,VC) CO. System Administrator. Services. ". ". "). XO. (Source. collection,SC) ). VC (. Data Integrator /. (Subscriber). (. ). (. Source. : XO. Interested part(. I_part). 2.2. -. 2.2.1. Account. XML collection 2.1. XML Objects. collection. [8] Target Content Syndication. XDS Pool. Information. mode. (Publisher) (Data. Integrator) (Target XO template) [7] view. SCT 2.3. collection set. 3. Target XO Template :. Source.

(4) SCT = { sc1 , sc2 , ... , scn | sci. SP,i=1,2,...,n ,n:. Source collection. :. }. Source XO sci (. N(mxo)sci SC. ). "1". ;i=1,2,...,n ,n:. q SC set. Matched Source XOs. SC. Target XO template. T(N(mxo)scn)={N(mxo)sc1,N(mxo)sc2,...,N(mxo)s. Cross. Matched. Source XO. cn | N(mxo)sci=1 or Ni,i=1,2,…,n} Matched Source XO. SC. product. XO. SC. sc1~scn. XO. SC 1 q<n-p. Ni. Matched Source Set. Matched Source XO. {y1,y2,...yj}|yj,j=1~n. XO " Ni",Ni >1. SC. Union. Target XO template. SC. SC set. SC 1 p<n. Matched Source Set. Matched Source Set. p. {x1,x2,...,xi}|xi,i=1~n. Matched Source XO sci. SC set. :. N(mxo)sc1=1 or N1,N(mxo)sc2=1 or Target. N2, ... ,N(mxo)scn=1 or Nn. XO Template. 1. => T(N(mxo)scn): n-1. SC. SC. N(mxo)sci=Ni. N(mxo)sci=Ni. :=. %1. %2. %j Matched &. Source XO N(mxo)sc1=1,N(mxo)sc2=1,...,N(mxo)scn=1. '. => T(N(mxo)scn)={ 1,1,…,1 |. '. N(mxo)sci=1,i=1,2,…,n} = !. 1. %. % 2. '. %. # Matched. n. Source XO N(mxo)sc1=1 or N1,N(mxo)sc2=1 or. ". N2, ... ,N(mxo)scn=1 or Nn => T(N(mxo)scn):. #. n-1. Matched. SC. 1. N(mxo)sc1=N1,N(mxo)sc2=N2, ... , N(mxo)scn=N3 => T(N(mxo)scn)={ N1,N2,…,Nn | N(mxo)sci=Ni,i=1,2,…,n} =. mode4 :“. $. 4. N(mxo)sci=1. N(mxo)sci=Ni. =. Source XO. SC.

(5) ". <a> <b> Asia <c> <d> <e> <f> </c>. / A B. Primary part. ". 2". " ". 2". Primary Source XO Template. Target XO Template. 1". C D E. " 1". Secondary Source XO Template1. P. PSC. ". <g g1="" g2=""> <h> <i> <j> </g>. F g1 g2 H. Secondary part. SSC. I. Secondary Source XO Template 2 J. N. Custom part. Primary Source Collection. <k> <l> <m m1="" m2=""> <n <n n1=""> n1=""> </k> <o> <p> <q> </o>. K M m1 m2. N1 N2. Secondary Source Collection. Target Space. Relational Key Source I_Part Target I_Part Uninterested Part Relation Data Source. Source Space. 2.4. Primary Source Collection PSC. 2.2.2. PSC (VC) VC. PSC. XOs. VXO. PSC. XO. XML Storage. XML. Secondary Source Collection. XML PSC XML. SSC PSC. SSCs X-Relation Source collection Source collection. (Custom part). X-Relation SC. ready. :. publisher 2.4. :. Source collection. Target XO Template. Binding key Binding Key (element. attribute). TravelBook. 2.5. 5. <Place>. <Location>. ” Collection. Hotel. X-Relation XML Object. Binding Key. ”.

(6) collection Object. XML. Relation rule. (Document node). XML Object. relation rule. Binding Key Set. XML Object. -Single Relation rule. Binding Key. X-Relation. XML X-Relation. Object. data binding. X-Relation. Source Collection. -Multiple Relation rule. collection. XML. Source Collection. Object. XML. Objects. ”&”(AND) ”|”(OR) ”!”(NOT). collection. X-Relation. X-Relation. 2.6. Relation rule. ”. collection. ”. Binding <TravelBook> Key. X-Relation. (. Relation rule. Source. Collection SSC. PSC. Relation rule. XML :. (and/or). </CourseInfo>. Source. Collection Relation rule Data binding :. X-Relation. ”. <Field>. ”&”. Primary Source Collection( ) ). X-Relation. X-Relation. <CourseName>. XML. <CourseInfo> <Course/> <Adviser/> <Credits/> <Schedule/> <Reference> <Title/> <Introduction/> <Doc> </Reference> <Reference> <Title/> <Introduction/> <Doc/> </Reference>. -Relation Rule. SSC. X-Relation. Virtual Collection. Binding. ” ”. PSC. Hotel. 2.5. ”. <Author>. TravelPhoto. TravelBook. PSC”. <Adviser>. <TravelPhoto> < > < > < > X-Relation < > < > </TravelPhoto>. <City/> <Location/> X-Relation <HotelInfo/> <H_Name> <H_Addrs/> <H_Tel/> <Transport/> <Price/> ... </TravelBook>. :. ”. <Cource> <CourseName/> <Adviser/> <Credits/> <Schedule/> <TextBook> <Test> <Requirment> </Cource>. And. Secondary Source Collection( ) <Paper> <Field/> <Paper> <Title/> <Field/> <Author/> <Title/> <Date/> <Author/> <Publisher/> <Date/> <Content> <Publisher/> <Introduction> <Content> <Document> <Introduction> <XDS:AO> <Document> </Document> <XDS:AO> </Paper> </Document> </Paper>. : Source 2.6. Collection. 2.2.3. Data filtering :. Process. 6. Multiple relation rule. -Content Syndication.

(7) Stage1 X-Bind. Matched Source XO. Source I_part. VC. Stage3. XML. Transform source I_part CSO. I_part Mapping. XML-transforming. XO template operation. VC X-Bind. Target. Source I_part. Target I_part. X-Bind. Stage4 Create Virtual XML Object VXO :. source collection. primary source collection. VCO N. secondary source. Source XO. collection Collection. Custom part :. 4-1. I_part VXO. primary matched source XO 4-2. secondary matched source XOs. CSO. I_part Mapping. Target I_part Stage3 XML. Target I_part VXO. well-defined 4-3. XO. Attachment. file 4-4. AP metadata XEBS. publish/subscribe XDS. 4-5. Source XO. VXO. (matching interval). X-Bind. X-Bind. Stage1 Stage. XML. :. Get matched source set CSO. Relationa rule. second. (. XML. ). chance filter rule Source collection(PSC XO Stage2. VC. 2.3. VXO. Stage1. Event. SSCs). XML. (VC)[8]. Content Syndication Object (. CSO). (Matched Source Set). Extract source I_part CSO. I_part Mapping. 7.

(8) CSO. XML. (Matched Source Set). XML XML. CSO. metadata. :. collection type. CSO. : (Source I_part). (Target I_part) CSO. 2.7: 1.. Relation Rule. Source Collection Set. Matched Source Set. (Source. Collection) 2.. 3.. Relation Rule. Relation Rule. XML. Source Collection. I_part Mapping. Source collection. -. XML Source. -. Collection Set. I_part. Matched Source Set Source collection. XO. PSC 2.7. (AND. OR). (~ =) pattern Relational key pattern. Content Syndication Object Source Collection Set. Source Collection Set. Matched Source Set Source. collection. I_part Mapping. Source collection. 8.

(9) PSC. SSC. Event Container. (I_part). Matching Daemon I_part. 2.. Data Integrator. [9]. Virtual Collection. Constructor Virtual Collection. 3. Materialization. I_part. Data Integrator Matched Source Set. XO. Object. Matched Source XO 4.. Target I_part. Subscription Form. Subscriber. Source XDS (Source Collection). XO. Local XDS. (Virtual Collection). XDS VC. Local. XDS Source I_part. XDS. rule. Collection. subscription. subscription. subscription database. Schema Schema. 5.. 3.. Matching Daemon. User. Subscriptions. User. Container 3.1. Event. Local XDS. event 6. Data Integrator Design VC. XO. Notify. Matching. Notification. Matching Daemon Subscription. event. Presentation. XO. Event Container (Source XDS). Delivery Gateway. User event. Event. Style Sheet Subscriber. Content Syndication. Subscription Subscribe. Virtual Collection Constructor. Subscription. Matched Source XO. Publish. XO. Subscriber. Content Syndication. Storage server. Virtual Collection Materialization. Assembled XO. On Line Event Reader. Publish Publisher. Source XDS:. System Administration VC schema & APT. : publisher XML. Local XDS. 3.1. Local XDS:. 3.1. Source XDS local XDS. 1.. Publisher. Event Editor. XML Event. 9.

(10) Content Syndication. Local XDS. VXO. Collection. Virtual Collection Constructor. Virtual. Collection Materialization. 3.2 Virtual Collection Materialization. 3.1 Virtual Collection Constructor. Daemon .2.2.3 X-Bind 5-6. Virtual Collection Materialization. Virtual Collection Constructor. 1.. Content Syndication Object Manager. CSO file. JDOM Tree[10][11]. Content Syndication Editor Virtual Collection Generator 2.. Source XDS. Data Integrator. Virtual Collection Constructor CSO. Virtual Collection Generator. Content Syndication Editor. DCT of BSC. CSO. Matched Source Set. Source I_part Target. Primary source XO Target I_part. VXO. Local XDS. Virtual Collection Constructor. Virtual Collection Constructor. (. 3.2) 1.. Content Syndication Editor CSO JDOM Tree. 2.. Matched Source. Set. I_part. CSO file. Event Container API. 3.2. CSO. Target XO template. Local Repository. VC schema & Access Path Table of VC. Content Syndicating Engine. VC Generator. CSO. VC Generator CSO XML Schema. 10. event. Local XDS.

(11) SSC. Custom part. Local Repository CSO file. Virtual Collection Materialization Content Syndication Object Manager. SC. Travel Book. Hotel. Travel Photo. CSO. Step1 : Select Source Collections. Content Syndicating Engine. Step2 : Define X-Relation Matched Source XOs. VXO VXO. Syndicated XO. Step3 : Define VC Schema Step4:Set Data Filter rule. Event Container API. Local XDS. Source XDS. 5-6. Virtual Collection Materialization On-line event reader ”. ”. ”. ”. 4.. 4.1 Collections. 3. Travel Book. event. 4.2 4.3 4.4. Target XO Template. Source Collection “Hotel”. part. ”Travel Photo”. PSC Hotel. secondary part 1. custom part. SC. Travel Book. On-line event reader. TravelPhoto. 11. primary. secondary part2. 4.5.

(12) Event metadata. Primary Part : From TravelBook Custom Part for foodInfo. 4.5 4.2. syndicated XO. syndicated XO. metadata. custom part for. FoodInfo. primary part:From TravelBook. Secondary Part 1:From Hotel. 5. 5.1 XQuery(XML Query) XQuery[12]. (XML) (SQL). XQuery. W3C XML Query. XML. Working XQuery. Draft XML 4.3. syndicated XO. Quilt Quilt XPath 1.0. secondary part. XQL XML-QL SQL. Quilt. 1:From Hotel. XQL. XQuery 1.0. OQL. XML-QL. XPath 2.0. XML. 5.1. XML QL Q uilt. X P ath. X Q uery. XQL. Secondary Part 2: From TravelPhoto. 4.4. syndicated XO. secondary part. 5.1. XML. 2:From TravelPhoto XQuery. XPath[13]. XQuery. 12. XPath.

(13) XQuery. XML. (syndicate). XML. metadata. SQL. [14][15] XQuery. XML Storage. (Web developer) (news-like site). XQuery. (Weblog). (Information. Integration). RSS feed(. RSS. ). XQuery. list-oriented. 1.. XML. information. (itemize) RSS. 2.. wiki. 3.. CVS. ”. changelog RSS. 4. 5.. ” Web page. Instant messaging headline. 6. XQuery. (FLWOR). Where Order by. For. Let. 5.3 XEBS. Return. XEBS XML Event Brokering System [16][17] FLWOR Publish/Subscribe. XQuery tools. XEBS. 1.. XQuery. XML. XML. XML Object Content-based. XML XQuery. XEBS 2. XML Storage. general-purpose. XQuery. XML Storage. 3. XQuery. HTTP. E-mail. XEBS. 5.2 RSS RSS. XML Netscape. 1999. : RDF Site Summary Summary. XML Object. Really Simple Syndication. Rich Site RSS. 5.4 XML Document Storage(XDS). XML. XML Document Storage[2][3]. 13.

(14) XML. XDS. (Persistency). XML XML Native XML Database. Xindice. eXist XDS. XML. XDS. XML. :. XML. / /. XDS. SQL. XML. ID XML. ID. XML. XML. :. XML Schema XDS. XML Schema. [18]. XDS. XML Schema. :. collection collection. XML Schema. XDS. XML Object. XML. collection XPath XDS. XML. query XPath. Storage Server. XML. query. query. Publish/Subscribe. Storage Server :. 6.. publish /. subscribe. publish /. :. subscribe. Storage Server Online event reader. Notification. XML :. 14. publish / subscribe.

(15) publish. http://www.jdom.org .. event broker. [11] Jason Hunter and Brett McLaughlin. Easy Java/XML integration with JDOM. JavaWorld. http://www.javaworld.com/javaworld/jw-05-20 00/jw-0518-jdom.html.May 2000. [12] World Wide Web Consortium. XQuery 1.0: An XML Query Language. W3C Working Draft 20. 7. [1]. December 2001.. World Wide Web Consortium. Extensible. http://www.w3.org/XML/Query .. Markup Language(XML).. [13] World Wide Web Consortium, XML Path. http://www.w3.org/XML/ [2]. ,. Language. http://www.w3.org/TR/xpath.html.. ,An XML Storage System. [14] Ben Hammersley.Content Syndication with. Supporting Binary Contents , Master thesis,. RSS.O’Reilly,March 2003.. Dept. of EE,NCKU, June 2004. [3]. ,. [15] Mark Pilgrim.What is RSS ?. , An XML-based Information. http://www.xml.com/pub/a/2002/12/18/dive-int. Server – The Storage System , Master thesis,. o-xml.html.December 18, 2002.. Dept. of EE,NCKU, June 2001. [4]. [16]. T. R. Gruber. Model-based virtual document. Event Brokering Service with an XML Storage. generator.Technical report, Stanford. System, Master thesis, Dept. Of EE, NCKU,. Knowledge System Laboratory,1995. [5]. July 2003.. A. Carzaniga. Architecture for an Event. [17]. Notification Service Scalable to Wide-area. [18] World Wide Web Consortium.XML schema , http://www.w3.org/XML/Schema.. G. Coulouris, J. Dollimore and T. Kindberg, Distributed Systems Concepts and Design, Addison-Wesley Publication, 2001 Miro Lehtonen. Document Assembly with XML Structured Source Data. In Proceedings of XML Finland 2001, pages 52-60, November 2001.. [8]. Kristin Tufte and David Maier, Aggregation and Accumulation of XML Data, IEEE Data Engineering Bulletin 24(2) : 34-39 (2001). [9]. Miro.Lehtonen,Renaud.Petit,Oskari.Heinonen, Greger.Linden.A Dynamic User Interface for Document Assembly.DocEng’02,November 8-9,2002,McLean,Virginia,USA.p134-p141.. [10] Hunter. , An Event-Based Service. Master thesis, Dept. of EE,NCKU, June 2004.. Milano, Italy.. [7]. ,. Embedding Lively Contents in XML Objects ,. Network. Ph. D. thesis, Politechnico di Milano, [6]. , Building a Content-Based. Brett McLaughlin, “JDOM”,. 15.

(16)