A survey on XML streaming evaluation techniques

XML is currently the most popular format for exchanging and representing data on the web. It is used in various applications and for different types of data including structured, semistructured, and unstructured heterogeneous data types. During the period, XML was establishing itself, data streaming...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	The VLDB journal Jg. 22; H. 2; S. 177 - 202
Hauptverfasser:	Wu, Xiaoying, Theodoratos, Dimitri
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Berlin/Heidelberg Springer-Verlag 01.04.2013 Springer
Schlagworte:	Applied sciences Computer Science Computer science; control theory; systems Computer systems and distributed systems. User interface Database Management Exact sciences and technology Information systems. Data bases Memory organisation. Data processing Regular Paper Software XPath XML streaming evaluation XQuery XML query optimization Streaming Data type Query language Automaton Database query Non structured information XML language Buffer system Xpath language Optimization Semistructured data Expression evaluation World wide web Internet Data structure Mathematical programming
ISSN:	1066-8888, 0949-877X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Abstract	XML is currently the most popular format for exchanging and representing data on the web. It is used in various applications and for different types of data including structured, semistructured, and unstructured heterogeneous data types. During the period, XML was establishing itself, data streaming applications have gained increased attention and importance. Because of these developments, the querying and efficient processing of XML streams has became a central issue. In this study, we survey the state of the art in XML streaming evaluation techniques. We focus on both the streaming evaluation of XPath expressions and of XQuery queries. We classify the XPath streaming evaluation approaches according to the main data structure used for the evaluation into three categories: automaton-based approach, array-based approach, and stack-based approach. We review, analyze, and compare the major techniques proposed for each approach. We also review multiple query streaming evaluation techniques. For the XQuery streaming evaluation problem, we identify and discuss four processing paradigms adopted by the existing XQuery stream query engines: the transducer-based paradigm, the algebra-based paradigm, the automata-algebra paradigm, and the pull-based paradigm. In addition, we review optimization techniques for XQuery streaming evaluation. We address the problem of optimizing XQuery streaming evaluation as a buffer optimization problem. For all techniques discussed, we describe the research issues and the proposed algorithms and we compare them with other relevant suggested techniques.
AbstractList	XML is currently the most popular format for exchanging and representing data on the web. It is used in various applications and for different types of data including structured, semistructured, and unstructured heterogeneous data types. During the period, XML was establishing itself, data streaming applications have gained increased attention and importance. Because of these developments, the querying and efficient processing of XML streams has became a central issue. In this study, we survey the state of the art in XML streaming evaluation techniques. We focus on both the streaming evaluation of XPath expressions and of XQuery queries. We classify the XPath streaming evaluation approaches according to the main data structure used for the evaluation into three categories: automaton-based approach, array-based approach, and stack-based approach. We review, analyze, and compare the major techniques proposed for each approach. We also review multiple query streaming evaluation techniques. For the XQuery streaming evaluation problem, we identify and discuss four processing paradigms adopted by the existing XQuery stream query engines: the transducer-based paradigm, the algebra-based paradigm, the automata-algebra paradigm, and the pull-based paradigm. In addition, we review optimization techniques for XQuery streaming evaluation. We address the problem of optimizing XQuery streaming evaluation as a buffer optimization problem. For all techniques discussed, we describe the research issues and the proposed algorithms and we compare them with other relevant suggested techniques.
Author	Wu, Xiaoying Theodoratos, Dimitri
Author_xml	– sequence: 1 givenname: Xiaoying surname: Wu fullname: Wu, Xiaoying email: xiaoying.wu@gmail.com organization: State Key Lab. of Software Engineering, Wuhan University – sequence: 2 givenname: Dimitri surname: Theodoratos fullname: Theodoratos, Dimitri organization: New Jersey Institute of Technology
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=27580330$$DView record in Pascal Francis
BookMark	eNp9kD1PwzAQhi1UJNrCD2DLwmh6tpvYGauKL6mIBaRu1jVxiqvUKXZSKf8elyAGht7gG_w-vvMzISPXOEPILYN7BiBnIR5SUWCcAleM9hdkDPk8p0rK9YiMGWQZVbGuyCSEHQBwztMxmS2S0Pmj6ZPGJevXVRJab3Bv3TYxR6w7bG28aE3x6exXZ8I1uaywDubmt0_Jx-PD-_KZrt6eXpaLFS0EUy0VKLCEOcuMAiYqU1YlkxshRCY2PMdcoUjnGZeCQxW3lAIBIc1QsbKAtNqIKbkb3j1gKLCuPLrCBn3wdo--11ymCoSAmGNDrvBNCN5UfxEG-mRGD2Z0NKNPZnQfGfmPKWz789HWo63PknwgQ5zitsbrXdN5F0Wcgb4Bg_l5AA
CitedBy_id	crossref_primary_10_1155_2021_5559941 crossref_primary_10_1016_j_cosrev_2020_100231 crossref_primary_10_1002_dac_4122 crossref_primary_10_1177_1550147717704158 crossref_primary_10_1007_s11227_016_1919_0 crossref_primary_10_1177_1063293X13515692 crossref_primary_10_1016_j_ins_2014_06_041 crossref_primary_10_1016_j_comcom_2016_03_023 crossref_primary_10_1016_j_datak_2016_03_001
Cites_doi	10.1145/872836.872838 10.1145/1516360.1516471 10.1145/584792.584815 10.1145/1247480.1247564 10.1145/1739041.1739048 10.1016/j.datak.2004.12.003 10.1109/ICDE.2005.26 10.1007/978-3-642-04070-2_82 10.1109/ICDE.2009.107 10.1007/s00778-010-0184-8 10.1145/1316902.1316910 10.1109/ICDE.2003.1260813 10.1016/B978-012088469-8/50134-0 10.1007/3-540-36128-6_7 10.1016/j.parco.2004.04.001 10.1007/3-540-44503-X_18 10.1145/1042046.1042051 10.1007/BFb0017182 10.1109/TKDE.2008.83 10.1016/B978-012722442-8/50128-2 10.1109/ICDE.2008.4497470 10.1109/ICDE.2007.367911 10.1145/1367497.1367610 10.14778/1453856.1453891 10.1145/1071610.1071614 10.1145/502059.502050 10.1016/j.datak.2005.10.008 10.1145/543614.543615 10.1109/TKDE.2007.1060 10.1016/B978-012722442-8/50027-6 10.1145/872757.872810 10.1007/978-3-540-27811-5_4 10.1145/1346330.1346333 10.1145/958942.958947 10.1145/872808.872809 10.1109/ICDE.2003.1260788 10.1145/584814.584816 10.1145/570748.570751 10.1109/ICDE.2002.994774 10.1007/s00778-002-0078-5 10.1145/347090.347094 10.1007/978-3-642-02279-1_27 10.1016/B978-155860869-6/50017-2 10.1016/j.ins.2007.03.009 10.1016/B978-155860869-6/50028-7 10.1016/B978-012088469-8.50023-1 10.1007/3-540-45876-X_11 10.1109/MC.2002.1009167 10.1145/773153.773171 10.1145/1451940.1451950 10.1016/j.jcss.2006.10.002 10.1007/978-3-540-73390-4_10 10.1109/WFCS.2010.5548607 10.1145/1071610.1071617 10.1007/978-3-642-03555-5_1 10.1145/1643823.1643834 10.1145/564691.564727 10.1109/TKDE.2011.137 10.1109/ICDE.2006.18 10.1007/s00778-004-0123-7 10.1145/1594187.1594193 10.1145/1526709.1526844 10.1145/1055558.1055584 10.1145/1065167.1065195 10.1145/1247480.1247512 10.1016/j.jcss.2009.06.001 10.1145/956750.956789 10.1145/1321440.1321446 10.1109/TKDE.2007.1063 10.1016/S1389-1286(01)00302-4 10.1145/776985.776986 10.1145/1099554.1099729 10.1016/B978-012722442-8/50093-8 10.1007/s11280-010-0092-2 10.1109/ICDE.2007.367869
ContentType	Journal Article
Copyright	Springer-Verlag 2012 2015 INIST-CNRS
Copyright_xml	– notice: Springer-Verlag 2012 – notice: 2015 INIST-CNRS
DBID	AAYXX CITATION IQODW
DOI	10.1007/s00778-012-0281-y
DatabaseName	CrossRef Pascal-Francis
DatabaseTitle	CrossRef
DatabaseTitleList
DeliveryMethod	fulltext_linktorsrc
Discipline	Computer Science Applied Sciences
EISSN	0949-877X
EndPage	202
ExternalDocumentID	27580330 10_1007_s00778_012_0281_y
GroupedDBID	-4Z -59 -5G -BR -EM -Y2 -~C -~X .4S .86 .DC .VR 06D 0R~ 123 1N0 1SB 2.D 203 29R 2J2 2JN 2JY 2KG 2KM 2LR 2P1 2VQ 2~H 3-Y 30V 4.4 406 408 409 40D 40E 5QI 5VS 67Z 6NX 8TC 8UJ 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AAKMM AALFJ AANZL AAOBN AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAWTV AAYFX AAYIU AAYQN AAYTO AAYZH ABAKF ABBBX ABBXA ABDZT ABECU ABFTD ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACHXU ACKNC ACM ACMDZ ACMLO ACOKC ACOMO ACPIV ACZOJ ADHHG ADHIR ADIMF ADINQ ADKNI ADKPE ADL ADQRH ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEBYY AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AENSD AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFEXP AFGCZ AFLOW AFQWF AFWIH AFWTZ AFWXC AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGWIL AGWZB AGYKE AHAVH AHBYD AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARCSS ARMRJ ASPBG AVWKF AXYYD AYJHY AZFZN B-. BA0 BBWZM BDATZ BGNMA BSONS CAG CCLIF COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 EBLON EBS EDO EIOEI EJD ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNWQR GQ6 GQ7 GQ8 GUFHI GXS H13 HF~ HG5 HG6 HGAVV HMJXF HQYDN HRMNR HVGLF HZ~ I07 I09 IHE IJ- IKXTQ ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ KDC KOV KOW LAS LHSKQ LLZTM M4Y MA- N2Q N9A NB0 NDZJH NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM P0- P19 P2P P9O PF0 PT4 PT5 QOK QOS R4E R89 R9I RHV RIG RNI RNS ROL RPX RSV RZK S16 S1Z S26 S27 S28 S3B SAP SCJ SCLPG SCO SDH SDM SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TSG TSK TSV TUC TUS U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW VXZ W23 W48 W7O WK8 YLTOR YZZ Z45 Z7R Z7X Z83 Z88 Z8M Z8R Z8W Z92 ZMTXR ~EX AAPKM AAYXX ABBRH ABDBE ABFSG ABRTQ ACSTC ADHKG AEFXT AEJOY AEZWR AFDZB AFFHD AFHIU AFKRA AFOHR AGQPQ AHPBZ AHWEU AIXLP AKRVB ARAPS ATHPR AYFIA BENPR BGLVJ CCPQU CITATION HCIFZ K7- PHGZM PHGZT PQGLB IQODW
ID	FETCH-LOGICAL-c318t-3a3ad0416e8013fedfd17b33363b29a98a354627320f94973a0a056a81dc05fb3
IEDL.DBID	RSV
ISICitedReferencesCount	15
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000316500800003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1066-8888
IngestDate	Wed Apr 02 07:26:07 EDT 2025 Sat Nov 29 08:05:12 EST 2025 Tue Nov 18 21:15:22 EST 2025 Fri Feb 21 02:37:43 EST 2025
IsPeerReviewed	false
IsScholarly	true
Issue	2
Keywords	XPath XML streaming evaluation XQuery XML query optimization Streaming Data type Query language Automaton Database query Non structured information XML language Buffer system Xpath language Optimization Semistructured data Expression evaluation World wide web Internet Data structure Mathematical programming
Language	English
License	http://www.springer.com/tdm CC BY 4.0
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c318t-3a3ad0416e8013fedfd17b33363b29a98a354627320f94973a0a056a81dc05fb3
PageCount	26
ParticipantIDs	pascalfrancis_primary_27580330 crossref_primary_10_1007_s00778_012_0281_y crossref_citationtrail_10_1007_s00778_012_0281_y springer_journals_10_1007_s00778_012_0281_y
PublicationCentury	2000
PublicationDate	2013-04-01
PublicationDateYYYYMMDD	2013-04-01
PublicationDate_xml	– month: 04 year: 2013 text: 2013-04-01 day: 01
PublicationDecade	2010
PublicationPlace	Berlin/Heidelberg
PublicationPlace_xml	– name: Berlin/Heidelberg – name: Heidelberg
PublicationSubtitle	The International Journal on Very Large Data Bases
PublicationTitle	The VLDB journal
PublicationTitleAbbrev	The VLDB Journal
PublicationYear	2013
Publisher	Springer-Verlag Springer
Publisher_xml	– name: Springer-Verlag – name: Springer
References	Olteanu, D., Meuss, H., Furche, T., Bry, F.: XPath: Looking forward. In: EDBT, pp. 109–127 (2002) Wu, H., Ling, T.W., Xu, L., Bao, Z.: Performing grouping and aggregate functions in XML queries. In: WWW, pp. 1001–1010 (2009) Lee, M.L., Chua, B.C., Hsu, W., Tan, K.-L.: Efficient evaluation of multiple queries on streaming XML data. In: CIKM, pp. 118–125 (2002) Böttcher, S., Steinmetz, R.: Evaluating xpath queries on XML data streams. In: BNCOD, pp. 101–113 (2007) Yoo, D.-S., Tan, V.V., Yi, M.-J.: A universal data access server for distributed data acquisition and monitoring systems. In: ICIC (1) (2009) Wu, X., Theodoratos, D., Souldatos, S., Dalamagas, T., Sellis, T.K.: Efficient evaluation of generalized tree-pattern queries with same-path constraints. In: SSDBM, pp. 361–379 (2009) Document Object Model (DOM). World Wide Web Consortium site, W3C. http://www.w3.org/DOM Gong, X., Yan, Y., Qian, W., Zhou, A.: Bloom filter-based XML packets filtering for millions of path queries. In: ICDE, pp. 890–901 (2005) Theodoratos, D., Dalamagas, T., Koufopoulos, A., Gehani, N.: Semantic querying of tree-structured data sources using partially specified tree patterns. In: CIKM (2005) GouG.ChirkovaR.Efficiently querying large XML data repositories: a surveyIEEE Trans. Knowl. Data Eng.200719101381140310.1109/TKDE.2007.1060 Hoeller, N., Reinke, C., Neumann, J., Groppe, S., Werner, C., Linnemann, V.: XML data management and xpath evaluation in wireless sensor networks. In: MoMM, pp. 218–230 (2009) Chan, C.Y., Felber, P., Garofalakis, M.N., Rastogi, R.: Efficient filtering of XML documents with XPath expressions. In: ICDE, pp. 235–244 (2002) Chen, Y., Davidson, S.B., Zheng, Y.: An efficient XPath query processor for XML streams. In: ICDE, p. 79 (2006) Gou, G., Chirkova, R.: Efficient algorithms for evaluating XPath over streams. In: SIGMOD, pp. 269–280 (2007) Li, M., Mani, M., Rundensteiner, E.A.: Efficiently loading and processing XML streams. In: IDEAS, pp. 59–67 (2008) Silvasti, P., Sippu, S., Soisalon-Soininen, E.: Schema-conscious filtering of XML documents. In: EDBT, pp. 970–981 (2009) Koudas, N., Srivastava, D.: Data stream query processing: a tutorial. In: VLDB, p. 1149 (2003) Bar-Yossef, Z., Fontoura, M., Josifovski V. (2004) On the memory requirements of XPath evaluation over XML streams. In: PODS, pp. 177–188 (2004) BenediktM.FanW.GeertsF.XPath satisfiability in the presence of DTDsJ. ACM200855218 Moro, M.M., Bakalov, P., Tsotras, V.J.: Early profile pruning on XML-aware publish/subscribe systems. In: VLDB, pp. 866–877 (2007) Madden, S., Franklin, M.J.: Fjording the stream: An architecture for queries over streaming sensor data. In: ICDE, pp. 555–566 (2002) MassieM.L.ChunB.N.CullerD.E.The ganglia distributed monitoring system: design, implementation, and experienceParallel Comput.2004305–681784010.1016/j.parco.2004.04.001 Chen, S., Li, H.-G., Tatemura, J., Hsiung, W.-P., Agrawal, D., Candan, K.S.: Twig2Stack: bottom-up processing of generalized-tree-pattern queries over XML documents. In: VLDB (2006) MinJ.-K.ParkM.-J.ChungC.-W.XTREAM: an efficient multi-query evaluation on streaming xml dataInf. Sci.2007177173519353810.1016/j.ins.2007.03.009 Wang, S., Su, H., Li, M., Wei, M., Yang, S., Ditto, D., Rundensteiner, E.A., Mani, M.: R-sox: Runtime semantic query optimization over XML streams. In: VLDB, pp. 1207–1210 (2006) WuX.TheodoratosD.SouldatosS.DalamagasT.SellisT.K.Evaluation techniques for generalized path pattern queries on XML dataWorld Wide Web201013444147410.1007/s11280-010-0092-2 DiaoY.FranklinM.J.High-performance XML filtering: an overview of YFilterIEEE Data Eng. Bull.20032614148 Koch, C., Scherzinger, S., Schweikardt, N., Stegmaier, B.: Schema-based scheduling of event processors and buffer minimization for queries on structured data streams. In: VLDB, pp. 228–239 (2004) XML Path Language (XPath). World Wide Web Consortium site, W3C. http://www.w3.org/TR/xpath20 Olteanu, D.: Evaluation of XPath queries against XML streams. In: PhD Thesis, University of Munich (2005) Olteanu, D., Furche, T., Bry, F.: Evaluating complex queries against XML streams with polynomial combined complexity. In: BNCOD, pp. 31–44 (2004) WuX.TheodoratosD.ZuzarteC.Efficient evaluation of generalized tree-pattern queries on XML streamsVLDB J.201019566168610.1007/s00778-010-0184-8 Hong, M., Demers, A.J., Gehrke, J., Koch, C., Riedewald, M., White, W.M.: Massively multi-query join processing in publish/subscribe systems. In: SIGMOD Conference, pp. 761–772 (2007) Abiteboul, S., Marinoiu, B.: Distributed monitoring of peer to peer systems. In: WIDM, pp. 41–48 (2007) Ludäscher, B., Mukhopadhyay, P., Papakonstantinou, Y.: A transducer-based XML query processor. In: VLDB, pp. 227–238 (2002) Barton, C., Charles, P., Goyal, D., Raghavachari, M., Fontoura, M., Josifovski, V.: Streaming XPath processing with forward and backward axes. In: ICDE, pp. 455–466 (2003) Florescu, D., Hillery, C., Kossmann, D., Lucas, P., Riccardi, F., Westmann,T., Carey, M.J., Sundararajan, A., Agrawal, G.: The BEA/XQRL streaming XQuery processor. In: VLDB, pp. 997–1008 (2003) Peng, F., Chawathe, S.S.: XPath queries on streaming data. In: SIGMOD, pp. 431–442 (2003) Bruno, N., Koudas N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: 310 Megginson, D., et al.: Simple API for XML. http://www.saxproject.org ChenS.LiH.-G.TatemuraJ.HsiungW.-P.AgrawalD.CandanK.S.Scalable filtering of multiple generalized-tree-pattern queries over XML streamsIEEE Trans. Knowl. Data Eng.200820121627164010.1109/TKDE.2008.83 Fernández, M.F., Siméon, J., Wadler, P.: A semi-monad for semi-structured data. In: ICDT, pp. 263–300 (2001) NewsML: News Markup Language. http://www.newsml.org Cranor, C.D., Johnson, T., Spatscheck, O., Shkapenyuk, V.: Gigascope: a stream database for network applications. In: SIGMOD, pp. 647–651 (2003) JosifovskiV.FontouraM.BartaA.Querying XML streamsVLDB J.200214219721010.1007/s00778-004-0123-7 Wu, X., Souldatos, S., Theodoratos, D., Dalamagas, T., Vassiliou, Y., Sellis, T.: Processing and evaluating partial tree queries on XML data. IEEE TKDE (to appear) Electronic TKDE. doi:10.1109/TKDE.2011.137 GottlobG.KochC.PichlerR.Efficient algorithms for processing XPath queriesACM Trans. Database Syst.2005302444491214799510.1145/1071610.1071614 HopcroftJ.E.MotwaniR.UllmanJ.D.Introduction to Automata Theory, Languages, and Computation20012BostonAddison-Wesley-Longman0980.68066 Liu, J., Roantree, M.: Precomputing queries for personal health sensor environments. In: MEDES, pp. 49–56 (2009) Su, H., Rundensteiner, E.A., Mani, M.: Semantic query optimization for XQuery over XML streams. In: VLDB, pp. 277–288 (2005) Gottlob, G., Koch, C., Pichler, R.: Efficient algorithms for processing XPath queries. In: VLDB, pp. 95–106 (2002) Koch, C., Scherzinger, S., Schweikardt, N., Stegmaier, B.: FluXQuery: an optimizing XQuery processor for streaming XML data. In: VLDB, pp. 1309–1312 (2004) Benzaken, V., Castagna, G., Colazzo, D., Nguyen K.: Type-based XML projection. In: VLDB, pp. 271–282 (2006) Nizar, A., Kumar, P.S.: Efficient evaluation of forward xpath axes over XML streams. In: COMAD, pp. 222–233 (2008) Candan, K.S., Hsiung, W.-P., Chen, S., Tatemura, J., Agrawal, D.: Afilter: adaptable XML filtering with prefix-caching suffix-clustering. In: VLDB, pp. 559–570. VLDB Endowment (2006) IvesZ.G.HalevyA.Y.WeldD.S.An XML query engine for network-bound dataVLDB J.200111438040210.1007/s00778-002-0078-5 Bar-YossefZ.FontouraM.JosifovskiV.On the memory requirements of XPath evaluation over XML streamsJ. Comput. Syst. Sci.200773339144123105281115.6805410.1016/j.jcss.2006.10.002 GolabL.ÖzsuM.T.Issues in data stream managementSIGMOD Record200332251410.1145/776985.776986 Onizuka, M.: Processing XPath queries with forward and downward axes over XML streams. In: EDBT, pp. 27–38 (2010) Kay, M.: SAXON: The XSLT and XQuery Processor. http://saxon.sourceforge.net Kwon, J., Rao, P., Moon, B., Lee, S.: Fist: Scalable XML document filtering by sequencing twig patterns. In: VLDB, pp. 217–228 (2005) FosterI.T.KesselmanC.NickJ.M.TueckeS.Grid services for distributed system integrationIEEE Comput.2002356374610.1109/MC.2002.1009167 HanW.-S.JiangH.HoH.LiQ.StreamTX: extracting tuples from streaming XML dataProc. VLDB Endow.200811289300 Ramanan, P.: Evaluating an XPath query on a streaming XML document. In: ICMD (2005) Snoeren, A.C., Conley, K., Gifford, D.K.: Mesh based content routing using XML. In: SOSP, pp. 160–173 (2001) Lakshmanan, L.V.S., Parthasarathy, S.: On efficient matching of streaming XML documents and queries. In: EDBT (2002) Gottlob, G., Koch, C., Pichler, R.: XPath query evaluation: Improving time and space efficiency. In: ICDE, pp. 379–390 (2003) Gupta, A.K., Suciu, D.: Stream processing of XPath queries with predicates. In: SIGMOD, pp. 419–430 (2003) Li, X., Agrawal, G.: Efficient evaluation of XQuery over streaming data. In: VLDB, pp. 265–276 (2005) Botan, I., Fischer, P.M., Florescu, D., Kossmann, D., Kraska, T., Tamosevicius, R.: Extending XQuery with window functions. In: VLDB, pp. 75–86 (2007) Wilson, P.R.: Uniprocessor garbage collection techniques. In: IWMM, pp. 1–42 (1992) AkyildizI.F.SuW.SankarasubramaniamY.CayirciE.Wireless sensor networks: a surveyComput. Netw.200238439342210.1016/S1389-1286(01)00302-4 Zhu,Y., Shasha, D.: Efficient elastic burst detection in data streams. In: KDD, pp. 336–345 (2003) Schmidt, M., Scherzinger, S., Koch, C.: Combined static and dynamic analysis for effective buffer minimization in streaming XQuery evaluation. In: ICDE, pp. 236–245 (2007) DiaoY.AltinelM.FranklinM.J.ZhangH.FischerP.M.Path sharing and predicate evaluation for high-performance XML filteringACM Trans. Database Syst.200328446751610.1145/958942.958947 Fegaras, L., Dash, R.K., Wang, Y.: A fully pipelined XQuery processor. In: XIME-P (2006) Zhang, G., Zou, Q.: QuickXScan: Efficient streaming XPath evaluation. In: International Conference on Internet Computing, pp. 249–255 (2006) Souldatos, S., Wu, X., Theodoratos, D., Dalamagas, T., Sellis, T.K.: Evaluation of W.-S. Han (281_CR48) 2008; 1 G. Gottlob (281_CR42) 2005; 30 281_CR49 281_CR46 S. Bressan (281_CR19) 2005; 54 281_CR43 281_CR41 281_CR50 G. Gou (281_CR44) 2007; 19 L. Golab (281_CR38) 2003; 32 M.L. Massie (281_CR70) 2004; 30 281_CR59 281_CR58 281_CR57 281_CR56 281_CR55 281_CR53 281_CR62 281_CR61 281_CR104 281_CR60 281_CR103 281_CR102 Y. Diao (281_CR31) 2003; 26 V. Josifovski (281_CR54) 2002; 14 D. Olteanu (281_CR78) 2007; 19 X. Wu (281_CR100) 2010; 13 281_CR29 281_CR28 281_CR27 281_CR25 281_CR24 281_CR23 281_CR22 281_CR21 281_CR20 I.F. Akyildiz (281_CR8) 2002; 38 I.T. Foster (281_CR37) 2002; 35 S. Chen (281_CR26) 2008; 20 281_CR39 281_CR36 281_CR2 281_CR35 281_CR1 281_CR34 281_CR33 281_CR32 281_CR40 281_CR7 281_CR9 281_CR4 281_CR3 281_CR6 281_CR5 J.E. Hopcroft (281_CR51) 2001 281_CR89 281_CR88 281_CR87 281_CR85 281_CR95 281_CR94 P. Ramanan (281_CR86) 2009; 75 281_CR93 281_CR91 281_CR90 Z. Bar-Yossef (281_CR13) 2007; 73 X. Wu (281_CR101) 2010; 19 281_CR18 281_CR17 281_CR16 281_CR15 281_CR14 281_CR12 281_CR11 281_CR99 281_CR10 281_CR98 281_CR97 281_CR96 Z.G. Ives (281_CR52) 2001; 11 H. Su (281_CR92) 2006; 59 J.-K. Min (281_CR73) 2007; 177 T.J. Green (281_CR45) 2004; 29 281_CR69 281_CR68 281_CR67 281_CR66 281_CR65 281_CR64 281_CR63 281_CR72 281_CR71 Y. Diao (281_CR30) 2003; 28 E.M. Gurari (281_CR47) 1989 281_CR79 281_CR77 281_CR76 281_CR75 281_CR74 281_CR84 281_CR82 281_CR81 281_CR80 F. Peng (281_CR83) 2005; 30
References_xml	– reference: Candan, K.S., Hsiung, W.-P., Chen, S., Tatemura, J., Agrawal, D.: Afilter: adaptable XML filtering with prefix-caching suffix-clustering. In: VLDB, pp. 559–570. VLDB Endowment (2006) – reference: Nizar, A., Kumar, P.S.: Ordered backward XPath axis processing against XML streams. In: XSym, pp. 1–16 (2009) – reference: Fernández, M.F., Siméon, J., Wadler, P.: A semi-monad for semi-structured data. In: ICDT, pp. 263–300 (2001) – reference: Candan, K.S., Hsiung, W.-P., Chen, S., Tatemura, J., Agrawal, D.: AFilter: Adaptable XML filtering with prefix-caching and suffix-clustering. In: VLDB, pp. 559–570 (2006) – reference: Wu, X., Souldatos, S., Theodoratos, D., Dalamagas, T., Vassiliou, Y., Sellis, T.: Processing and evaluating partial tree queries on XML data. IEEE TKDE (to appear) Electronic TKDE. doi:10.1109/TKDE.2011.137 – reference: Marian, A., Siméon, J.: Projecting XML documents. In: VLDB, pp. 213–224 (2003) – reference: ChenS.LiH.-G.TatemuraJ.HsiungW.-P.AgrawalD.CandanK.S.Scalable filtering of multiple generalized-tree-pattern queries over XML streamsIEEE Trans. Knowl. Data Eng.200820121627164010.1109/TKDE.2008.83 – reference: MinJ.-K.ParkM.-J.ChungC.-W.XTREAM: an efficient multi-query evaluation on streaming xml dataInf. Sci.2007177173519353810.1016/j.ins.2007.03.009 – reference: XML Path Language (XPath). World Wide Web Consortium site, W3C. http://www.w3.org/TR/xpath20 – reference: WuX.TheodoratosD.ZuzarteC.Efficient evaluation of generalized tree-pattern queries on XML streamsVLDB J.201019566168610.1007/s00778-010-0184-8 – reference: JosifovskiV.FontouraM.BartaA.Querying XML streamsVLDB J.200214219721010.1007/s00778-004-0123-7 – reference: Li, M., Mani, M., Rundensteiner, E.A.: Efficiently loading and processing XML streams. In: IDEAS, pp. 59–67 (2008) – reference: Cortes, C., Fisher, K., Pregibon, D., Rogers, A.: Hancock: a language for extracting signatures from data streams. In: KDD, pp. 9–17 (2000) – reference: GottlobG.KochC.PichlerR.Efficient algorithms for processing XPath queriesACM Trans. Database Syst.2005302444491214799510.1145/1071610.1071614 – reference: Ludäscher, B., Mukhopadhyay, P., Papakonstantinou, Y.: A transducer-based XML query processor. In: VLDB, pp. 227–238 (2002) – reference: Kabisch, S., Peintner, D., Heuer, J., Kosch, H.: Efficient and flexible XML-based data-exchange in microcontroller-based sensor actor networks. In: AINA Workshops, pp. 508–513 (2010) – reference: PengF.ChawatheS.S.XSQ : a streaming XPath engineACM Trans. Database Syst.200530257762310.1145/1071610.1071617 – reference: Gou, G., Chirkova, R.: Efficient algorithms for evaluating XPath over streams. In: SIGMOD, pp. 269–280 (2007) – reference: DiaoY.AltinelM.FranklinM.J.ZhangH.FischerP.M.Path sharing and predicate evaluation for high-performance XML filteringACM Trans. Database Syst.200328446751610.1145/958942.958947 – reference: Koudas, N., Srivastava, D.: Data stream query processing: a tutorial. In: VLDB, p. 1149 (2003) – reference: Altinel, M., Franklin, M.J.: Efficient filtering of XML documents for selective dissemination of information. In: VLDB, pp. 53–64 (2000) – reference: Bar-Yossef, Z., Fontoura, M., Josifovski V. (2004) On the memory requirements of XPath evaluation over XML streams. In: PODS, pp. 177–188 (2004) – reference: NewsML: News Markup Language. http://www.newsml.org – reference: Olteanu, D.: Evaluation of XPath queries against XML streams. In: PhD Thesis, University of Munich (2005) – reference: Hong, M., Demers, A.J., Gehrke, J., Koch, C., Riedewald, M., White, W.M.: Massively multi-query join processing in publish/subscribe systems. In: SIGMOD Conference, pp. 761–772 (2007) – reference: Bar-Yossef, Z., Fontoura, M., Josifovski V.: Buffering in query evaluation over XML streams. In: PODS, pp. 216–227 (2005) – reference: WuX.TheodoratosD.SouldatosS.DalamagasT.SellisT.K.Evaluation techniques for generalized path pattern queries on XML dataWorld Wide Web201013444147410.1007/s11280-010-0092-2 – reference: Zhang, G., Zou, Q.: QuickXScan: Efficient streaming XPath evaluation. In: International Conference on Internet Computing, pp. 249–255 (2006) – reference: DiaoY.FranklinM.J.High-performance XML filtering: an overview of YFilterIEEE Data Eng. Bull.20032614148 – reference: Kwon, J., Rao, P., Moon, B., Lee, S.: Fist: Scalable XML document filtering by sequencing twig patterns. In: VLDB, pp. 217–228 (2005) – reference: Silvasti, P., Sippu, S., Soisalon-Soininen, E.: Schema-conscious filtering of XML documents. In: EDBT, pp. 970–981 (2009) – reference: Peng, F., Chawathe, S.S.: XPath queries on streaming data. In: SIGMOD, pp. 431–442 (2003) – reference: Benzaken, V., Castagna, G., Colazzo, D., Nguyen K.: Type-based XML projection. In: VLDB, pp. 271–282 (2006) – reference: Bruno, N., Gravano, L., Koudas, N., Srivastava, D.: Navigation- vs. index-based XML multi-query processing. In: ICDE, pp. 139–150 (2003) – reference: XML Query Language (XQuery). World Wide Web Consortium site, W3C. http://www.w3.org/XML/Query – reference: Gong, X., Yan, Y., Qian, W., Zhou, A.: Bloom filter-based XML packets filtering for millions of path queries. In: ICDE, pp. 890–901 (2005) – reference: Barton, C., Charles, P., Goyal, D., Raghavachari, M., Fontoura, M., Josifovski, V.: Streaming XPath processing with forward and backward axes. In: ICDE, pp. 455–466 (2003) – reference: GreenT.J.GuptaA.MiklauG.OnizukaM.SuciuD.Processing XML streams with deterministic automata and stream indexesACM Trans. Database Syst.200429475278810.1145/1042046.1042051 – reference: GurariE.M.Introduction to the Theory of Computation1989RockvilleComputer Science Press – reference: Chen, S., Li, H.-G., Tatemura, J., Hsiung, W.-P., Agrawal, D., Candan, K.S.: Twig2Stack: bottom-up processing of generalized-tree-pattern queries over XML documents. In: VLDB (2006) – reference: Koch, C., Scherzinger, S., Schweikardt, N., Stegmaier, B.: Schema-based scheduling of event processors and buffer minimization for queries on structured data streams. In: VLDB, pp. 228–239 (2004) – reference: Su, H., Rundensteiner, E.A., Mani, M.: Semantic query optimization for XQuery over XML streams. In: VLDB, pp. 277–288 (2005) – reference: Nizar, A., Kumar, P.S.: Efficient evaluation of forward xpath axes over XML streams. In: COMAD, pp. 222–233 (2008) – reference: AkyildizI.F.SuW.SankarasubramaniamY.CayirciE.Wireless sensor networks: a surveyComput. Netw.200238439342210.1016/S1389-1286(01)00302-4 – reference: Li, X., Agrawal, G.: Efficient evaluation of XQuery over streaming data. In: VLDB, pp. 265–276 (2005) – reference: Gupta, A.K., Suciu, D.: Stream processing of XPath queries with predicates. In: SIGMOD, pp. 419–430 (2003) – reference: HanW.-S.JiangH.HoH.LiQ.StreamTX: extracting tuples from streaming XML dataProc. VLDB Endow.200811289300 – reference: Raj, A., Kumar, P.S.: Branch sequencing based XML message broker architecture. In: ICDE, pp. 656–665 (2007) – reference: Theodoratos, D., Dalamagas, T., Koufopoulos, A., Gehani, N.: Semantic querying of tree-structured data sources using partially specified tree patterns. In: CIKM (2005) – reference: MassieM.L.ChunB.N.CullerD.E.The ganglia distributed monitoring system: design, implementation, and experienceParallel Comput.2004305–681784010.1016/j.parco.2004.04.001 – reference: Lakshmanan, L.V.S., Parthasarathy, S.: On efficient matching of streaming XML documents and queries. In: EDBT (2002) – reference: Megginson, D., et al.: Simple API for XML. http://www.saxproject.org/ – reference: Schmidt, M., Scherzinger, S., Koch, C.: Combined static and dynamic analysis for effective buffer minimization in streaming XQuery evaluation. In: ICDE, pp. 236–245 (2007) – reference: NITF: News Industry Text Format. http://www.nitf.org – reference: Wu, X., Souldatos, S., Theodoratos, D., Dalamagas, T., Sellis, T.K.: Efficient evaluation of generalized path pattern queries on XML data. In: WWW, pp. 835–844 (2008) – reference: Cranor, C.D., Johnson, T., Spatscheck, O., Shkapenyuk, V.: Gigascope: a stream database for network applications. In: SIGMOD, pp. 647–651 (2003) – reference: Mayorga, V., Polyzotis, N.: Sketch-based summarization of ordered XML streams. In: ICDE, pp. 541–552 (2009) – reference: Florescu, D., Hillery, C., Kossmann, D., Lucas, P., Riccardi, F., Westmann,T., Carey, M.J., Sundararajan, A., Agrawal, G.: The BEA/XQRL streaming XQuery processor. In: VLDB, pp. 997–1008 (2003) – reference: Bruno, N., Koudas N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. In: 310 – reference: Hoeller, N., Reinke, C., Neumann, J., Groppe, S., Werner, C., Linnemann, V.: XML data management and xpath evaluation in wireless sensor networks. In: MoMM, pp. 218–230 (2009) – reference: Madden, S., Franklin, M.J.: Fjording the stream: An architecture for queries over streaming sensor data. In: ICDE, pp. 555–566 (2002) – reference: Fegaras, L., Dash, R.K., Wang, Y.: A fully pipelined XQuery processor. In: XIME-P (2006) – reference: BressanS.CataniaB.LacroixZ.LiY.G.MaddalenaA.Accelerating queries by pruning XML documentsData Knowl. Eng.200554221124010.1016/j.datak.2004.12.003 – reference: Lee, M.L., Chua, B.C., Hsu, W., Tan, K.-L.: Efficient evaluation of multiple queries on streaming XML data. In: CIKM, pp. 118–125 (2002) – reference: Botan, I., Fischer, P.M., Florescu, D., Kossmann, D., Kraska, T., Tamosevicius, R.: Extending XQuery with window functions. In: VLDB, pp. 75–86 (2007) – reference: Wu, H., Ling, T.W., Xu, L., Bao, Z.: Performing grouping and aggregate functions in XML queries. In: WWW, pp. 1001–1010 (2009) – reference: BenediktM.FanW.GeertsF.XPath satisfiability in the presence of DTDsJ. ACM200855218 – reference: Fegaras, L.: Efficient processing of XML update streams. In: ICDE, pp. 616–625 (2008) – reference: Olteanu, D., Furche, T., Bry, F.: Evaluating complex queries against XML streams with polynomial combined complexity. In: BNCOD, pp. 31–44 (2004) – reference: Fegaras, L., Levine, D., Bose, S., Chaluvadi, V.: Query processing of streamed XML data. In: CIKM, pp. 126–133 (2002) – reference: Chan, C.Y., Felber, P., Garofalakis, M.N., Rastogi, R.: Efficient filtering of XML documents with XPath expressions. In: ICDE, pp. 235–244 (2002) – reference: Gottlob, G., Koch, C., Pichler, R.: Efficient algorithms for processing XPath queries. In: VLDB, pp. 95–106 (2002) – reference: Document Object Model (DOM). World Wide Web Consortium site, W3C. http://www.w3.org/DOM/ – reference: Ramanan, P.: Evaluating an XPath query on a streaming XML document. In: ICMD (2005) – reference: Chen, Y., Davidson, S.B., Zheng, Y.: An efficient XPath query processor for XML streams. In: ICDE, p. 79 (2006) – reference: Wilson, P.R.: Uniprocessor garbage collection techniques. In: IWMM, pp. 1–42 (1992) – reference: IvesZ.G.HalevyA.Y.WeldD.S.An XML query engine for network-bound dataVLDB J.200111438040210.1007/s00778-002-0078-5 – reference: GolabL.ÖzsuM.T.Issues in data stream managementSIGMOD Record200332251410.1145/776985.776986 – reference: Olteanu, D., Meuss, H., Furche, T., Bry, F.: XPath: Looking forward. In: EDBT, pp. 109–127 (2002) – reference: Liu, J., Roantree, M.: Precomputing queries for personal health sensor environments. In: MEDES, pp. 49–56 (2009) – reference: Böttcher, S., Steinmetz, R.: Evaluating xpath queries on XML data streams. In: BNCOD, pp. 101–113 (2007) – reference: Moro, M.M., Bakalov, P., Tsotras, V.J.: Early profile pruning on XML-aware publish/subscribe systems. In: VLDB, pp. 866–877 (2007) – reference: Onizuka, M.: Processing XPath queries with forward and downward axes over XML streams. In: EDBT, pp. 27–38 (2010) – reference: Bar-YossefZ.FontouraM.JosifovskiV.On the memory requirements of XPath evaluation over XML streamsJ. Comput. Syst. Sci.200773339144123105281115.6805410.1016/j.jcss.2006.10.002 – reference: Mainwaring, A.M., Culler, D.E., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: WSNA, pp. 88–97 (2002) – reference: Souldatos, S., Wu, X., Theodoratos, D., Dalamagas, T., Sellis, T.K.: Evaluation of partial path queries on XML data. In: CIKM, pp. 21–30 (2007) – reference: Babcock, B., Babu, S., Datar, M., Motwani, R., Widom J.: Models and issues in data stream systems. In: PODS, pp. 1–16 (2002) – reference: GouG.ChirkovaR.Efficiently querying large XML data repositories: a surveyIEEE Trans. Knowl. Data Eng.200719101381140310.1109/TKDE.2007.1060 – reference: Wu, X., Theodoratos, D., Souldatos, S., Dalamagas, T., Sellis, T.K.: Efficient evaluation of generalized tree-pattern queries with same-path constraints. In: SSDBM, pp. 361–379 (2009) – reference: Wang, S., Su, H., Li, M., Wei, M., Yang, S., Ditto, D., Rundensteiner, E.A., Mani, M.: R-sox: Runtime semantic query optimization over XML streams. In: VLDB, pp. 1207–1210 (2006) – reference: Zhu,Y., Shasha, D.: Efficient elastic burst detection in data streams. In: KDD, pp. 336–345 (2003) – reference: HopcroftJ.E.MotwaniR.UllmanJ.D.Introduction to Automata Theory, Languages, and Computation20012BostonAddison-Wesley-Longman0980.68066 – reference: SuH.RundensteinerE.A.ManiM.Automaton meets algebra: a hybrid paradigm for XML stream processingData Knowl. Eng.200659357660210.1016/j.datak.2005.10.008 – reference: Gottlob, G., Koch, C., Pichler, R.: XPath query evaluation: Improving time and space efficiency. In: ICDE, pp. 379–390 (2003) – reference: OlteanuD.Spex: streamed and progressive evaluation of XPathIEEE Trans. Knowl. Data Eng.200719793494910.1109/TKDE.2007.1063 – reference: World Wide Web Consortium site, W3C. http://www.w3.org/ – reference: Abiteboul, S., Marinoiu, B.: Distributed monitoring of peer to peer systems. In: WIDM, pp. 41–48 (2007) – reference: Jeffery, S.R., Garofalakis, M.N., Franklin, M.J.: Adaptive cleaning for RFID data streams. In: VLDB, pp. 163–174 (2006) – reference: Yoo, D.-S., Tan, V.V., Yi, M.-J.: A universal data access server for distributed data acquisition and monitoring systems. In: ICIC (1) (2009) – reference: FosterI.T.KesselmanC.NickJ.M.TueckeS.Grid services for distributed system integrationIEEE Comput.2002356374610.1109/MC.2002.1009167 – reference: Kay, M.: SAXON: The XSLT and XQuery Processor. http://saxon.sourceforge.net/ – reference: Snoeren, A.C., Conley, K., Gifford, D.K.: Mesh based content routing using XML. In: SOSP, pp. 160–173 (2001) – reference: Koch, C., Scherzinger, S., Schweikardt, N., Stegmaier, B.: FluXQuery: an optimizing XQuery processor for streaming XML data. In: VLDB, pp. 1309–1312 (2004) – reference: RamananP.Worst-case optimal algorithm for XPath evaluation over XML streamsJ. Comput. Syst. Sci.200975846548525683691192.6818710.1016/j.jcss.2009.06.001 – ident: 281_CR29 doi: 10.1145/872836.872838 – ident: 281_CR88 doi: 10.1145/1516360.1516471 – ident: 281_CR62 doi: 10.1145/584792.584815 – ident: 281_CR1 – ident: 281_CR50 doi: 10.1145/1247480.1247564 – ident: 281_CR81 doi: 10.1145/1739041.1739048 – volume: 54 start-page: 211 issue: 2 year: 2005 ident: 281_CR19 publication-title: Data Knowl. Eng. doi: 10.1016/j.datak.2004.12.003 – ident: 281_CR94 – ident: 281_CR39 doi: 10.1109/ICDE.2005.26 – ident: 281_CR102 doi: 10.1007/978-3-642-04070-2_82 – ident: 281_CR71 doi: 10.1109/ICDE.2009.107 – volume: 19 start-page: 661 issue: 5 year: 2010 ident: 281_CR101 publication-title: VLDB J. doi: 10.1007/s00778-010-0184-8 – ident: 281_CR7 doi: 10.1145/1316902.1316910 – ident: 281_CR14 doi: 10.1109/ICDE.2003.1260813 – ident: 281_CR57 doi: 10.1016/B978-012088469-8/50134-0 – ident: 281_CR56 – ident: 281_CR80 doi: 10.1007/3-540-36128-6_7 – volume: 30 start-page: 817 issue: 5–6 year: 2004 ident: 281_CR70 publication-title: Parallel Comput. doi: 10.1016/j.parco.2004.04.001 – ident: 281_CR35 doi: 10.1007/3-540-44503-X_18 – ident: 281_CR9 – volume: 29 start-page: 752 issue: 4 year: 2004 ident: 281_CR45 publication-title: ACM Trans. Database Syst. doi: 10.1145/1042046.1042051 – ident: 281_CR95 doi: 10.1007/BFb0017182 – ident: 281_CR6 – volume: 20 start-page: 1627 issue: 12 year: 2008 ident: 281_CR26 publication-title: IEEE Trans. Knowl. Data Eng. doi: 10.1109/TKDE.2008.83 – ident: 281_CR59 doi: 10.1016/B978-012722442-8/50128-2 – ident: 281_CR32 doi: 10.1109/ICDE.2008.4497470 – ident: 281_CR84 doi: 10.1109/ICDE.2007.367911 – ident: 281_CR97 doi: 10.1145/1367497.1367610 – volume: 1 start-page: 289 issue: 1 year: 2008 ident: 281_CR48 publication-title: Proc. VLDB Endow. doi: 10.14778/1453856.1453891 – ident: 281_CR24 – volume: 30 start-page: 444 issue: 2 year: 2005 ident: 281_CR42 publication-title: ACM Trans. Database Syst. doi: 10.1145/1071610.1071614 – ident: 281_CR53 – ident: 281_CR89 doi: 10.1145/502059.502050 – volume: 26 start-page: 41 issue: 1 year: 2003 ident: 281_CR31 publication-title: IEEE Data Eng. Bull. – ident: 281_CR25 – volume: 59 start-page: 576 issue: 3 year: 2006 ident: 281_CR92 publication-title: Data Knowl. Eng. doi: 10.1016/j.datak.2005.10.008 – ident: 281_CR10 doi: 10.1145/543614.543615 – ident: 281_CR64 – volume: 19 start-page: 1381 issue: 10 year: 2007 ident: 281_CR44 publication-title: IEEE Trans. Knowl. Data Eng. doi: 10.1109/TKDE.2007.1060 – ident: 281_CR4 – ident: 281_CR16 – ident: 281_CR33 – ident: 281_CR69 doi: 10.1016/B978-012722442-8/50027-6 – ident: 281_CR82 doi: 10.1145/872757.872810 – ident: 281_CR79 doi: 10.1007/978-3-540-27811-5_4 – ident: 281_CR15 doi: 10.1145/1346330.1346333 – volume: 28 start-page: 467 issue: 4 year: 2003 ident: 281_CR30 publication-title: ACM Trans. Database Syst. doi: 10.1145/958942.958947 – ident: 281_CR46 doi: 10.1145/872808.872809 – ident: 281_CR20 doi: 10.1109/ICDE.2003.1260788 – ident: 281_CR22 – ident: 281_CR34 doi: 10.1145/584814.584816 – ident: 281_CR17 – volume-title: Introduction to Automata Theory, Languages, and Computation year: 2001 ident: 281_CR51 – ident: 281_CR68 doi: 10.1145/570748.570751 – ident: 281_CR75 – ident: 281_CR5 – ident: 281_CR67 doi: 10.1109/ICDE.2002.994774 – volume-title: Introduction to the Theory of Computation year: 1989 ident: 281_CR47 – ident: 281_CR23 – volume: 11 start-page: 380 issue: 4 year: 2001 ident: 281_CR52 publication-title: VLDB J. doi: 10.1007/s00778-002-0078-5 – ident: 281_CR28 doi: 10.1145/347090.347094 – ident: 281_CR99 doi: 10.1007/978-3-642-02279-1_27 – ident: 281_CR40 doi: 10.1016/B978-155860869-6/50017-2 – volume: 177 start-page: 3519 issue: 17 year: 2007 ident: 281_CR73 publication-title: Inf. Sci. doi: 10.1016/j.ins.2007.03.009 – ident: 281_CR66 doi: 10.1016/B978-155860869-6/50028-7 – ident: 281_CR2 – ident: 281_CR58 doi: 10.1016/B978-012088469-8.50023-1 – ident: 281_CR61 doi: 10.1007/3-540-45876-X_11 – volume: 35 start-page: 37 issue: 6 year: 2002 ident: 281_CR37 publication-title: IEEE Comput. doi: 10.1109/MC.2002.1009167 – ident: 281_CR41 doi: 10.1145/773153.773171 – ident: 281_CR72 – ident: 281_CR63 doi: 10.1145/1451940.1451950 – volume: 73 start-page: 391 issue: 3 year: 2007 ident: 281_CR13 publication-title: J. Comput. Syst. Sci. doi: 10.1016/j.jcss.2006.10.002 – ident: 281_CR18 doi: 10.1007/978-3-540-73390-4_10 – ident: 281_CR55 doi: 10.1109/WFCS.2010.5548607 – volume: 30 start-page: 577 issue: 2 year: 2005 ident: 281_CR83 publication-title: ACM Trans. Database Syst. doi: 10.1145/1071610.1071617 – ident: 281_CR3 – ident: 281_CR76 doi: 10.1007/978-3-642-03555-5_1 – ident: 281_CR65 doi: 10.1145/1643823.1643834 – ident: 281_CR77 – ident: 281_CR21 doi: 10.1145/564691.564727 – ident: 281_CR98 doi: 10.1109/TKDE.2011.137 – ident: 281_CR27 doi: 10.1109/ICDE.2006.18 – volume: 14 start-page: 197 issue: 2 year: 2002 ident: 281_CR54 publication-title: VLDB J. doi: 10.1007/s00778-004-0123-7 – ident: 281_CR49 doi: 10.1145/1594187.1594193 – ident: 281_CR96 doi: 10.1145/1526709.1526844 – ident: 281_CR11 doi: 10.1145/1055558.1055584 – ident: 281_CR12 doi: 10.1145/1065167.1065195 – ident: 281_CR43 doi: 10.1145/1247480.1247512 – volume: 75 start-page: 465 issue: 8 year: 2009 ident: 281_CR86 publication-title: J. Comput. Syst. Sci. doi: 10.1016/j.jcss.2009.06.001 – ident: 281_CR91 – ident: 281_CR104 doi: 10.1145/956750.956789 – ident: 281_CR85 – ident: 281_CR90 doi: 10.1145/1321440.1321446 – volume: 19 start-page: 934 issue: 7 year: 2007 ident: 281_CR78 publication-title: IEEE Trans. Knowl. Data Eng. doi: 10.1109/TKDE.2007.1063 – ident: 281_CR74 – volume: 38 start-page: 393 issue: 4 year: 2002 ident: 281_CR8 publication-title: Comput. Netw. doi: 10.1016/S1389-1286(01)00302-4 – volume: 32 start-page: 5 issue: 2 year: 2003 ident: 281_CR38 publication-title: SIGMOD Record doi: 10.1145/776985.776986 – ident: 281_CR93 doi: 10.1145/1099554.1099729 – ident: 281_CR36 doi: 10.1016/B978-012722442-8/50093-8 – volume: 13 start-page: 441 issue: 4 year: 2010 ident: 281_CR100 publication-title: World Wide Web doi: 10.1007/s11280-010-0092-2 – ident: 281_CR87 doi: 10.1109/ICDE.2007.367869 – ident: 281_CR60 – ident: 281_CR103
SSID	ssj0002225
Score	2.0793474
Snippet	XML is currently the most popular format for exchanging and representing data on the web. It is used in various applications and for different types of data...
SourceID	pascalfrancis crossref springer
SourceType	Index Database Enrichment Source Publisher
StartPage	177
SubjectTerms	Applied sciences Computer Science Computer science; control theory; systems Computer systems and distributed systems. User interface Database Management Exact sciences and technology Information systems. Data bases Memory organisation. Data processing Regular Paper Software
Title	A survey on XML streaming evaluation techniques
URI	https://link.springer.com/article/10.1007/s00778-012-0281-y
Volume	22
WOSCitedRecordID	wos000316500800003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVAVX databaseName: SpringerLink Contemporary customDbUrl: eissn: 0949-877X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002225 issn: 1066-8888 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEB60ehDE-sT6KHvwpCxuM02TPRaxeKhF8EFvYbPZBUHT0rSF_ntn0yRSfIDedzZhdmfmG2bnG4CLmFKdFgaah75IKEEJYi6lCrkhV6i0sYTxc57ZfjAYhMOhfCj6uLPytXtZksw9ddXs5phn3MMrj1NMbPHFOmz4jmzGpeiPL5X7dQlMXuLsdDild2FZyvxui5VgtD1WGenFLgdafKmM5gGnV__Xr-7CToEvWXd5IfZgzaT7UC9nN7DClA_gusuy2WRuFmyUsuF9n7mmEfVOX2GfBOCsYnjNDuG5d_t0c8eL4Qlck5lOOSpUiSC4ZSgGoTWJTVpBjIgdjD2pZKjQb3cIvHjCyjapUQlFYEgRftXCtzEeQS0dpeYYmEYS9hOMDaErHYTSC5NYWbRCa5RCN0CUWox0wSzuBly8RRUncq6QiBQSOYVEiwZcViLjJa3Gb4ubK0dTSXiU7AhE0YCr8hyiwgSzn7c7-dPqU9jy8gkY7rHOGdSmk5k5h009n75mk2Z-9T4ARPDSpg
linkProvider	Springer Nature
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3dS8MwED90Cgri_MT5MfPgkxLMelvbPA5xKG5DcMreSpqmIOg21m2w_95L11aGH6DvubRccne_43K_A7gIKdWpoae53xARJSheyKVUPjfkCpU2MWH8lGe27XW7fr8vH7M-7iR_7Z6XJFNPXTS7WeYZ-_DK4RQTa3y-Cmt1O2XHpuhPL4X7tQlMWuJ0XU7pnZ-XMr_bYikYbY1UQnqJFwMtvlRG04DTKv_rV3dgO8OXrLm4ELuwYgZ7UM5nN7DMlPfhusmS6Xhm5mw4YP1Om9mmEfVOX2GfBOCsYHhNDuC5ddu7uePZ8ASuyUwnHBWqSBDcMhSDMDZRHNW8EBFdDB2ppK-wUXcJvDgilnXpoRKKwJAi_KpFIw7xEEqD4cAcAdNIwo0IQ0PoSnu-dPwoVDHGQmuUQldA5FoMdMYsbgdcvAUFJ3KqkIAUEliFBPMKXBYiowWtxm-Lq0tHU0g4lOwIRFGBq_wcgswEk5-3O_7T6nPYuOt12kH7vvtwAptOOg3DPtw5hdJkPDVnsK5nk9dkXE2v4QcuXdWK
linkToPdf	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3rS8MwED98IYL4FuczH_ykhGW9bW0-DnUoziG-2LeSpgkI2o11E_bfe-naivgA8XsuLZdc7nfc3e8AjiMKdWroax40REwBih9xKVXADT2FShtLGD_jme343W7Q68nbfM5pWlS7FynJaU-DY2lKRtVBbKtl45tjoXFFWB4n_1jjk1mYr1Mg42q67u6fyqfYBTNZurPZ5BTqBUVa87stPjmm5YFKSUd2OtziS5Y0cz7t1X__9hqs5LiTtaYXZR1mTLIBq8VMB5ab-CZUWywdD9_MhPUT1rvpMNdMol7pi-yDGJyVzK_pFjy2Lx7OLnk-VIFrMt8RR4UqFgTDDPkmtCa2cc2PELGJkSeVDBQ26k0CNZ6wsi59VEIRSFKEa7Vo2Ai3YS7pJ2YHmEYSbsQYGUJd2g-kF8SRsmiF1iiFroAoNBrqnHHcDb54CUuu5EwhISkkdAoJJxU4KUUGU7qN3xYffjqmUsKjIEggigqcFmcS5qaZ_rzd7p9WH8Hi7Xk77Fx1r_dgycuGZLh6nn2YGw3H5gAW9NvoOR0eZjfyHXQX3m4
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+survey+on+XML+streaming+evaluation+techniques&rft.jtitle=The+VLDB+journal&rft.au=Wu%2C+Xiaoying&rft.au=Theodoratos%2C+Dimitri&rft.date=2013-04-01&rft.issn=1066-8888&rft.eissn=0949-877X&rft.volume=22&rft.issue=2&rft.spage=177&rft.epage=202&rft_id=info:doi/10.1007%2Fs00778-012-0281-y&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s00778_012_0281_y
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1066-8888&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1066-8888&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1066-8888&client=summon