Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


7997.pdf (1.62 MB)

ETD Abstract Container

Abstract Header

A Framework for XML Index Selection

Goyal, Anushree
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1384426003

Abstract Details

2013, MS, University of Cincinnati, Engineering and Applied Science: Computer Science.
Data on the web is increasingly being made available in a semi-structured format which presents some challenges for effective extraction of information [ABS00]. Semi-structured data is not rigidly formatted, i.e., it is not strictly table-oriented as in a relational model or other conventional database systems [A97]. The structural or hierarchical relationship between elements in semi-structured data typically needs to be preserved. In traditional databases, the records do not bear any inherent ordering or structural relationships. Moreover, traditional database schemas are not contained within the data itself. Owing to these reasons, one challenge is to store semi-structured data efficiently and another is to query this data effectively. A data model for representing such data is the XML data model [XML]. It supports modeling both the structure and the data contained within it. There are several methods of querying XML data. While some methods use XML data in its native format, others transform it into another format before it can be queried. However, there is an absence of a common ground where an informed decision can be made about the selection of the best query method. There is a need to make this decision based on the comparison of significant factors or parameters for each query method in order to confirm that the selection of a query technique is expected to perform better than another technique. Based on Richardson's algorithm [R09], our work focuses on implementing this recommendation in a cost-effective manner to result in the selection of an appropriate query technique pertaining to the given scenario.
Karen Davis, Ph.D. (Committee Chair)
Raj Bhatnagar, Ph.D. (Committee Member)
Carla Purdy, Ph.D. (Committee Member)
88 p.
Computer Science
XML; XPATH; query; cost-effective; index selection; optimization

Recommended Citations

Citations

  • Goyal, A. (2013). A Framework for XML Index Selection [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1384426003

    APA Style (7th edition)

  • Goyal, Anushree. A Framework for XML Index Selection. 2013. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1384426003.

    MLA Style (8th edition)

  • Goyal, Anushree. "A Framework for XML Index Selection." Master's thesis, University of Cincinnati, 2013. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1384426003

    Chicago Manual of Style (17th edition)

ucin1384426003
464
© 2013, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.