Reading PAGE

Peer Evaluation activity

Downloads 15
Views 133

Total impact ?

    Send a

    François has...

    Trusted 0
    Reviewed 0
    Emailed 0
    Shared/re-used 0
    Discussed 0
    Invited 0
    Collected 0

     

    This was brought to you by:

    block this user François Bry Trusted member

    Professor

    Institute for Informatics, Ludwig Maximilian University of Munich

    The XML Stream Query Processor SPEX

    Export to Mendeley

    Data streams (e.g., Koudas and Srivastava, VLDB, 2003) are an emerging technology for data dissemination in cases where the data throughput or size make it unfeasible to rely on the conventional approach based on storing the data before processing it. Areas where data streams are applied include monitoring of scientific data (astronomy, meteorology), control data (traffic, logistics, networks), and financial data (bank transactions). Data streams are a new and promising setting in which many conventional database methods have to be considered anew. Querying XML data streams without storing and without decreasing considerably the data throughput is especially challenging because XML streams convey tree structured data with (possibly) unbounded size and depth. SPEX, initially described in Olteanu et al., ICDE, 2002, evaluates XPath queries against XML data streams. SPEX is built upon formal frameworks for (1) rewriting XPath queries into equivalent XPath queries without reverse axes Olteanu et al., EDBT-XMLDM, 2002 and (2) correct query evaluation with polynomial combined complexity using networks of pushdown transducers Olteanu et al., SAC, 2004. Such transducers are simple, independent, and can be connected in a flexible manner, thus allowing not only easy extensions but also extensive query optimization, e.g., by sharing transducers. A reason for the latter is that processing new query constructs implemented by new transducers does not affect the processing of existing ones. As a proof of concept, SPEX is extended here with novel compile-time optimizations that reduce both the size of the transducer network and the processing of irrelevant stream fragments. SPEX is demonstrated using a practically useful application for monitoring processes running on UNIX systems, and a novel, sophisticated visualization of its run-time system, called SPEX Viewer. SPEX Viewer makes it possible to visualize (1) the step-by-step rewriting of XPath queries into equivalent queries without reverse axes, (2) the networks of pushdown transducers generated from such queries, (3) the incremental processing of XML streams with these networks under various novel optimization settings, and (4) the progressive generation of answers.

    Oh la laClose

    Your session has expired but don’t worry, your message
    has been saved.Please log in and we’ll bring you back
    to this page. You’ll just need to click “Send”.

    Your evaluation is of great value to our authors and readers. Many thanks for your time.

    Review Close

    Short review
    Select a comment
    Select a grade
    You and the author
    Anonymity My review is anonymous( Log in  or  Register )
    publish
    Close

    When you're done, click "publish"

    Only blue fields are mandatory.

    Relation to the author*
    Overall Comment*
    Anonymity* My review is anonymous( Log in  or  Register )
     

    Focus & Objectives*

    Have the objectives and the central topic been clearly introduced?

    Novelty & Originality*

    Do you consider this work to be an interesting contribution to knowledge?

    Arrangement, Transition and Logic

    Are the different sections of this work well arranged and distributed?

    Methodology & Results

    Is the author's methodology relevant to both the objectives and the results?

    Data Settings & Figures

    Were tables and figures appropriate and well conceived?

    References and bibliography

    Is this work well documented and has the bibliography been properly established?

    Writing

    Is this work well written, checked and edited?

    Write Your Review (you can paste text as well)
    Please be civil and constructive. Thank you.


    Grade (optional, N/A by default)

    N/A 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 6 6.5 7 7.5 8 8.5 9 9.5 10
    Close

    Your mailing list is currently empty.
    It will build up as you send messages
    and links to your peers.

     No one besides you has access to this list.
    Close
    Enter the e-mail addresses of your recipients in the box below.  Note: Peer Evaluation will NOT store these email addresses   log in
    Your recipients

    Your message:

    Your email : Your email address will not be stored or shared with others.

    Your message has been sent.

    Description

    Title : The XML Stream Query Processor SPEX
    Author(s) : F. Bry, F. Coskun, S. Durmaz, T. Furche, D. Olteanu, M. Spannagel
    Abstract : Data streams (e.g., Koudas and Srivastava, VLDB, 2003) are an emerging technology for data dissemination in cases where the data throughput or size make it unfeasible to rely on the conventional approach based on storing the data before processing it. Areas where data streams are applied include monitoring of scientific data (astronomy, meteorology), control data (traffic, logistics, networks), and financial data (bank transactions). Data streams are a new and promising setting in which many conventional database methods have to be considered anew. Querying XML data streams without storing and without decreasing considerably the data throughput is especially challenging because XML streams convey tree structured data with (possibly) unbounded size and depth. SPEX, initially described in Olteanu et al., ICDE, 2002, evaluates XPath queries against XML data streams. SPEX is built upon formal frameworks for (1) rewriting XPath queries into equivalent XPath queries without reverse axes Olteanu et al., EDBT-XMLDM, 2002 and (2) correct query evaluation with polynomial combined complexity using networks of pushdown transducers Olteanu et al., SAC, 2004. Such transducers are simple, independent, and can be connected in a flexible manner, thus allowing not only easy extensions but also extensive query optimization, e.g., by sharing transducers. A reason for the latter is that processing new query constructs implemented by new transducers does not affect the processing of existing ones. As a proof of concept, SPEX is extended here with novel compile-time optimizations that reduce both the size of the transducer network and the processing of irrelevant stream fragments. SPEX is demonstrated using a practically useful application for monitoring processes running on UNIX systems, and a novel, sophisticated visualization of its run-time system, called SPEX Viewer. SPEX Viewer makes it possible to visualize (1) the step-by-step rewriting of XPath queries into equivalent queries without reverse axes, (2) the networks of pushdown transducers generated from such queries, (3) the incremental processing of XML streams with these networks under various novel optimization settings, and (4) the progressive generation of answers.
    Subject : unspecified
    Area : Other
    Language : English
    Year : 2005

    Affiliations Institute for Informatics, Ludwig Maximilian University of Munich
    Conference_title : Proc Intl Conf on Data Engineering ICDE
    Issue : Icde
    Publisher : IEEE
    Pages : 1120 - 1121
    Url : http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=1410229
    Isbn : 0-7695-2285-8
    Doi : 10.1109/ICDE.2005.141

    Leave a comment

    This contribution has not been reviewed yet. review?

    You may receive the Trusted member label after :

    • Reviewing 10 uploads, whatever the media type.
    • Being trusted by 10 peers.
    • If you are blocked by 10 peers the "Trust label" will be suspended from your page. We encourage you to contact the administrator to contest the suspension.

    Does this seem fair to you? Please make your suggestions.

    Please select an affiliation to sign your evaluation:

    Cancel Evaluation Save

    Please select an affiliation:

    Cancel   Save

    François's Peer Evaluation activity

    Downloads 15
    Views 133

    François has...

    Trusted 0
    Reviewed 0
    Emailed 0
    Shared/re-used 0
    Discussed 0
    Invited 0
    Collected 0
    Invite this peer to...
    Title
    Start date (dd/mm/aaaa)
    Location
    URL
    Message
    send
    Close

    Full Text request

    Your request will be sent.

    Please enter your email address to be notified
    when this article becomes available

    Your email


     
    Your email address will not be shared or spammed.