Publications
Search

Publications :: Search

Extreme Visualisation of Query Optimizer Search Spaces

Show publication

On this page you see the details of the selected publication.

    Publication properties
    Title: Extreme Visualisation of Query Optimizer Search Spaces
    Rating: (1)
    Discussion: 0 comments
    Date: 2009
    Publication type: Conference paper
    Authors:
    No. First name Last name Show
    1. Anisoara Nica
    Bookmark:

    The following keywords have been assigned to this publication so far. If you have logged in, you can tag this publication with additional keywords.

    Keywords
    1. SQL Anywhere, Query Optimization, Search Space, Enumeration Algorithm, Tree Difference Algorithm, Visualisation

    If you log in you can tag this publication with additional keywords

    A publication can refer to another publication (outgoing references) or it can be referred to by other publications (incoming references).

    Incoming References
    No incoming references have been assigned to this publication yet.
    Outgoing References
    No outgoing references have been assigned to this publication yet.

    If you log in you can add references to other publications

    A publication can be assigned to a conference, a journal or a school.

    Conference Track
    Conference Name: ACM SIGMOD International Conference on Management of Data, SIGMOD 2009, Providence, Rhode Island, USA, June 29 - July 2, 2009 2009
    Track Name: Demo
    URL: http://www.sigmod09.org/

    Abstract

    This demonstration showcases a system for visualizing and analyzing

    search spaces generated by the SQL Anywhere optimizer during the
    optimization process of a SQL statement. SQL Anywhere is a
    relational database management system ( RDBMS ) whose optimizer uses
    a left-deep tree join enumeration algorithm.  The SQL Anywhere
    dynamically optimizes each statement every time it is executed.  The
    decisions made by the optimizer during the optimization process are
    both cost-based and heuristics adapted to the current state of the
    server and the database instance. Many performance issues can be
    understood and resolved by analyzing the search space generated when
    optimizing a certain request.  In our experience, there are two main
    classes of performance issues related to the decisions made by a
    query optimizer: (1) a request is very slow due to an unoptimal
    access plan; and (2) a request has a different, less optimal access
    plan than in a previous execution.  We have enhanced SQL Anywhere to
    log, in a very compact format, its search space during optimization
    process when the tracing mode is on. Such search space logs can be
    used in performance analysis without the database instances or extra
    information about the SQL Anywhere server state at the time the logs
    were generated.  This demonstration introduces the
    SearchSpaceAnalyzer system, a research prototype used to analyze the
    search spaces of the SQL Anywhere optimizer. The system visualizes
    and analyzes (1) a single search space and (2) the differences
    between two search spaces generated for the same query by two
    different optimization processes.