• myGriffith
    • Staff portal
    • Contact Us⌄
      • Future student enquiries 1800 677 728
      • Current student enquiries 1800 154 055
      • International enquiries +61 7 3735 6425
      • General enquiries 07 3735 7111
      • Online enquiries
      • Staff phonebook
    View Item 
    •   Home
    • Griffith Research Online
    • Journal articles
    • View Item
    • Home
    • Griffith Research Online
    • Journal articles
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

  • All of Griffith Research Online
    • Communities & Collections
    • Authors
    • By Issue Date
    • Titles
  • This Collection
    • Authors
    • By Issue Date
    • Titles
  • Statistics

  • Most Popular Items
  • Statistics by Country
  • Most Popular Authors
  • Support

  • Contact us
  • FAQs
  • Admin login

  • Login
  • Least common container of tree pattern queries and its applications

    Author(s)
    Wang, Junhu
    Yu, Jeffrey Xu
    Pang, Chaoyi
    Liu, Chengfei
    Griffith University Author(s)
    Wang, John
    Year published
    2012
    Metadata
    Show full item record
    Abstract
    Tree patterns represent important fragments of XPath. In this paper, we show that some classes C of tree patterns exhibit such a property that, given a finite number of compatible tree patterns P1, . . . , Pn ? C, there exists another pattern P such that P1, . . . , Pn are all contained in P, and for any tree pattern Q ? C, P1, . . . , Pn are all contained in Q if and only if P is contained in Q.We experimentally demonstrate that the pattern P is usually much smaller than P1, . . . , Pn combined together. Using the existence of P above, we show that testing whether a tree pattern, P, is contained in another, Q ? C, ...
    View more >
    Tree patterns represent important fragments of XPath. In this paper, we show that some classes C of tree patterns exhibit such a property that, given a finite number of compatible tree patterns P1, . . . , Pn ? C, there exists another pattern P such that P1, . . . , Pn are all contained in P, and for any tree pattern Q ? C, P1, . . . , Pn are all contained in Q if and only if P is contained in Q.We experimentally demonstrate that the pattern P is usually much smaller than P1, . . . , Pn combined together. Using the existence of P above, we show that testing whether a tree pattern, P, is contained in another, Q ? C, under an acyclic schema graph G, can be reduced to testing whether PG, a transformed version of P, is contained in Q without any schema graph, provided that the distinguished node of P is not labeled *.We then show that, under G, the maximal contained rewriting (MCR) of a tree pattern Q using a view V can be found by finding the MCR of Q using VG without G, when there are no *-nodes on the distinguished path of V and no *-nodes in Q.
    View less >
    Journal Title
    Acta Informatica
    Volume
    49
    Issue
    3
    DOI
    https://doi.org/10.1007/s00236-012-0155-1
    Subject
    Theory of computation
    Data management and data science
    Database systems
    Publication URI
    http://hdl.handle.net/10072/47421
    Collection
    • Journal articles

    Footer

    Disclaimer

    • Privacy policy
    • Copyright matters
    • CRICOS Provider - 00233E
    • TEQSA: PRV12076

    Tagline

    • Gold Coast
    • Logan
    • Brisbane - Queensland, Australia
    First Peoples of Australia
    • Aboriginal
    • Torres Strait Islander