微信服务号

微信订阅号

2025-5-17- 13
Home > Archive>Volume 19, Issue 8, 2008 >2032-2042
PDF HTML XML Export Cite reminder
Efficient Aggregation Algorithms on XML Stream
Author:
Affiliation:

  • Article
    • | |
  • Metrics
    • |
  • Reference [23]
    • |
  • Related [20]
    • | | |
  • Comments
    Abstract:

    Each element and value in a XML stream can be accessed only one time. In this paper, efficient algorithms are proposed for processing aggregation on XML streams. These algorithms efficiently support the processing of the aggregation queries with complex structures and the aggregation queries on XML stream with recursion structures. Theoretical analysis and experimental results show that the proposed algorithms are able to process aggregation queries effectively and efficiently on XML stream with high scalability.

    Reference
    [1]Diao YL,Fischer PM,Franklin MJ,To R.YFilter:Efficient and scalable filtering of XML documents.In:Agrawal R,Dittrich K,Ngu AH,eds.Proc.of the 18th Int'l Conf.on Data Engineering.San Jose:IEEE Computer Society,2002.341-344.
    [2]Diao YL,Franklin MJ.Query processing for high-volume XML message brokering.In:Freytag JC,Lockemann PC,Abiteboul S,Carey MJ,Selinger PG,Heuer A,eds.Proc.of the 29th Int'l Conf.on Very Large Data Bases.Berlin:Morgan Kaufmann Publishers,2003.261-272.
    [3]Diao YL,Altinel M,Franklin MJ,Zhang H,Fischer PM.Path sharing and predicate evaluation for high-performance XML filtering.ACM Trans.on Database Systems,2003,28(4):467-516.
    [4]Gupta AK,Suciu D.Stream processing of XPath queries with predicates.In:Halevy AY,Ives ZG,Doan AH,eds.Proc.of the 2003 ACM SIGMOD Int'l Conf.on Management of Data.San Diego:ACM,2003.419-430.
    [5]Peng F,Chawathe SS.Xpath queries on streaming data.In:Nascimento MA,Ozsu MT,Kossmann D,Miller RJ,Blakeley JA,Schiefer KB,eds.Proc.Of the 30th Int'l Conf.On Very Large Data Bases.Toronto:Morgan Kaufmann Publishers,2004.431-442.
    [6]Diao YL,Rizvi S,Franklin MJ.Towards an Internet-scale XML dissemination service.In:Nascimento MA,Ozsu MT,Kossmann D,Miller RJ,Blakeley JA,Schiefer KB,eds.Proc.Of the 30th Int'l Conf.On Very Large Data Bases.Toronto:Morgan Kaufmann Publishers,2004.612-623.
    [7]Gao J,Yang DQ,Tang SW,Wang TJ.Tree automata based efficient XPath evaluation over XML data stream.Journal of Software,2005,16(2):223-232 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/16/223.htm
    [8]Yang WD,Wang QM,Shi BL.Complex twig pattern query Processing over XML streams.Journal of Software,2007,18(4):893-904 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/18/893.htm
    [9]Gokhale C,Gupta N,Kumar P,Lakshmanan VS,Ng R,Prakash BA.Complex group-by queries for XML.In:Chirkova R,Dogac A,Ozsu T,Sellis T,eds.Proc.of the 23rd Int'l Conf.on Data Engineering.Istanbul:IEEE Computer Society,2007.646-655.
    [10]Wang HZ,Li JZ,He YZ,Gao H.Xaggregation:Flexible aggregation of XML data.In:Dong GZ,Tang CJ,Wang W,eds.Proc.of Advances in Web-Age Information Management.Chengdu:Springer-Verlag,2003.104-115.
    [11]Koch C,Scherzinger S,Schweikardt N,Stegmaier B:Schema-Based scheduling of event Processors and buffer minimization for queries on structured data streams.In:Nascimento MA,Ozsu MT,Kossmann D,Miller RJ,Blakeley JA,Schiefer KB,eds.Proc.Of the 30th Int'l Conf.On Very Large Data Bases.Toronto:Morgan Kaufmann Publishers,2004.228-239.
    [12]Su H,Rundensteiner EA,Mani MM.Semantic query optimization for Xquery over XML streams.In:Bohm K,Jensen CS,Haas LM,Kersten ML,Larson P,Ooi BC,eds.Proc.Of the 31st Int'l Conf.On Very Large Data Bases.Trondheim:ACM,2005.277-288.
    [13]Kwon J,Rao P,Moon B,Lee S.FiST:Scalable XML document filtering by sequencing twig patterns.In:Bohm K,Jensen CS,Haas LM,Kersten ML,Larson P,Ooi BC,eds.Proc.Of the 31st Int'l Conf.On Very Large Data Bases.Trondheim:ACM,2005.217-228.
    [14]Gong XQ,Yan Y,Qian WN,Zhou AY:Bloom filter-based XML packets filtering for millions of path queries.In:Toyama M,Sasaki S,eds.Proc.of the 21st Int'l Conf.on Data Engineering.Tokyo:IEEE Computer Society,2005.890-901.
    [15]Hou S,Jacobsen HA.Predicate-Based filtering of XPath expressions.In:Liu L,Reuter A,Whang KY,Zhang JJ,eds.Proc.of the 22nd Int'l Conf.on Data Engineering.Atlanta:IEEE Computer Society,2006.53-64.
    [16]Jin CQ,Qian WN,Zhou AY.Analysis and management of streaming data:A survey.Journal of Software,2004,15(8):1172-1181 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/15/1172.htm
    [17]Clark J.XML Path language (XPath).W3C,1999.http://www.w3.org/TR/XPath
    [18]Beyer SK,Chamberlin DD,Colby LS,Ozcan F,Pirahesh H,Xu Y.Extending xquery for analytics.In:Ozcan v,ed.Proc.Of the ACM SIGMOD Int'l Conf.On Management of Data.Baltimore:ACM,2005.503-514.
    [19]Burton H.Bloom.Space/Time trade-offs in hash coding with allowable errors.Communications of the ACM,1970,13(7):422-426.
    [20]Li JZ,Wang S.Principles of Database Systems.2nd ed.,Beijing:Publishing House of Electronics Industry,2004.365-366 (in Chinese).
    [21]Schmidt A,Waas F,Kersten ML,Carey JM,Manolescu I,Busse R.XMark:A benchmark for XML data management.In:Bressan S,Chaudhri AB,Lee ML,Yu JX,Lacroix Z,eds.Proc.of the 28th Int'l Conf.on Very Large Data Bases.Hong Kong:Morgan Kaufmann Publishers,2002.974-985.
    [22]Ley M.DBLP DTD.2001.http://www.acm.org/sigmod/dblp/db/about/dblp.dtd
    [23]Diaz AL,Lovell D.XML Generator.1999.http://www.alphaworks.ibm.com/tech/xmlgenerator
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

王宏志,李建中,骆吉洲. XML数据流上的高效聚集算法.软件学报,2008,19(8):2032-2042

Copy
Share
Article Metrics
  • Abstract:4760
  • PDF: 6291
  • HTML: 0
  • Cited by: 0
History
  • Received:September 25,2007
  • Revised:April 15,2008
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2045175Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063