• DocumentCode
    480167
  • Title

    DTD Based LazyDFA Query Optimized Algorithm over XML Data Stream

  • Author

    Xiao-lin, Zhang ; Min, Cui

  • Author_Institution
    Inf. Eng. Coll., Inner Mongolia Univ. of Sci. & Technol., Baotou
  • Volume
    4
  • fYear
    2008
  • fDate
    12-14 Dec. 2008
  • Firstpage
    516
  • Lastpage
    518
  • Abstract
    A query processor called lazyDFA which is created based on the automaton technology is an effective method to solute the problem of XPath query on XML data stream.This paper proposes the optimized algorithms aimed XPath which use the semantic and structural information of DTD in order to improve the efficiency of lazyDFA.The experimental results show that optimized algorithms can effectively accelerate lazyDFA query speed, lower memory consumption.
  • Keywords
    XML; document handling; query processing; DTD based lazyDFA query optimized algorithm; XML data stream; XPath query; query processor; Automata; Computer science; Data engineering; Educational institutions; Flowcharts; Optimization methods; Software algorithms; Software engineering; Space technology; XML;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Software Engineering, 2008 International Conference on
  • Conference_Location
    Wuhan, Hubei
  • Print_ISBN
    978-0-7695-3336-0
  • Type

    conf

  • DOI
    10.1109/CSSE.2008.341
  • Filename
    4722671
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=480167