• DocumentCode
    2877414
  • Title

    The Optimization of Complex XML Queries over XML Streams under DTD

  • Author

    Weidong Yang ; Qingming Wang ; Wei Wang ; Baile Shi

  • Author_Institution
    Fudan University, China
  • fYear
    2006
  • fDate
    38869
  • Firstpage
    10
  • Lastpage
    10
  • Abstract
    Time and Space complexity is a critical factor for a successful stream-based continuous query processing system. In this paper, we address the optimization of complex XML queries over XML Streams by using the semantic and structural constraints of its DTD. The optimization is preprocessed before the runtime of matching XML stream against user¿s queries in order to simplify XPathes. An approach that processes complex twig patterns with OR-predicates and AND-predicates over XML document streams is also described in this paper, which can be also be used without DTDs.
  • Keywords
    Automata; Buildings; Constraint optimization; Information technology; Internet; Pattern matching; Query processing; Runtime; Space technology; XML;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Web-Age Information Management Workshops, 2006. WAIM '06. Seventh International Conference on
  • Conference_Location
    Hong Kong, China
  • Print_ISBN
    0-7695-2705-1
  • Type

    conf

  • DOI
    10.1109/WAIMW.2006.31
  • Filename
    4027170
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2877414