Monadic datalog and the expressive power of languages for Web information extraction

    symposium on principles of database systems, Volume 51, Issue 1, 2004, Pages 74-113.

    Cited by: 244|Bibtex|Views21|Links
    EI
    Keywords:
    study monadic datalogwrapping languagemsocomplexitymonadic datalogMore(13+)

    Abstract:

    Research on information extraction from Web pages (wrapping) has seen much activity recently (particularly systems implementations), but little work has been done on formally studying the expressiveness of the formalisms proposed or on the theoretical foundations of wrapping. In this paper, we first study monadic datalog over trees as a w...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments