Data structures and network algorithms
Data structures and network algorithms
A guide to the SQL standard
Computing with logic: logic programming with Prolog
Computing with logic: logic programming with Prolog
Structured documents
By way of an introduction. Structured documents: what and why?
Structured documents
Systems for the manipulation of structured documents
Structured documents
Storage and retrieval of structured documents
Information Processing and Management: an International Journal
The SGML handbook
TAPSOFT '91 Proceedings of the international joint conference on theory and practice of software development on Colloquium on trees in algebra and programming (CAAP '91): vol 1
A query language for retrieving information from hierarchical text structures
The Computer Journal - Special issue on information systems
Complete formal model for information retrieval systems
SIGIR '91 Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval
Querying object-oriented databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Retrieval activities in a database consisting of heterogeneous collections of structured text
SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
An algebra for hierarchically organized text-dominated databases
Information Processing and Management: an International Journal
Shortening the OED: experience with a grammar-defined database
ACM Transactions on Information Systems (TOIS)
Ordered and Unordered Tree Inclusion
SIAM Journal on Computing
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Document Architecture in Open Systems: The ODA Standard
Document Architecture in Open Systems: The ODA Standard
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Object-Oriented Query Languages: The Notion and the Issues
IEEE Transactions on Knowledge and Data Engineering
CPM '92 Proceedings of the Third Annual Symposium on Combinatorial Pattern Matching
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
A language for queries on structure and contents of textual databases
SIGIR '95 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval
Proximal nodes: a model to query document databases by content and structure
ACM Transactions on Information Systems (TOIS)
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Querying Documents using Content, Structure and Properties
Journal of Intelligent Information Systems
Integrating contents and structure in text retrieval
ACM SIGMOD Record
ACM Transactions on Information Systems (TOIS)
Journal of the American Society for Information Science and Technology - XML
Algorithmics and applications of tree and graph searching
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Query automata over finite trees
Theoretical Computer Science
Matching Index Expressions for Information Retrieval
Information Retrieval
Structural Queries in Electronic Corpora
Multimedia Tools and Applications
Integrating a Structured-Text Retrieval System with an Object-Oriented Database System
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Indexed Tree Matching with Complete Answer Representations
PODDP '98 Proceedings of the 4th International Workshop on Principles of Digital Document Processing
A Faster and Unifying Algorithm for Comparing Trees
COM '00 Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching
Extensions of Attribute Grammars for Structured Document Queries
DBPL '99 Revised Papers from the 7th International Workshop on Database Programming Languages: Research Issues in Structured and Semistructured Database Programming
Using weakly structured documents at the user-interface level to fill in a classical database
Advanced topics in database research vol. 1
Attribute grammars for unranked trees as a query language for structured documents
Journal of Computer and System Sciences
Lightweight structured text processing
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
CPM'03 Proceedings of the 14th annual conference on Combinatorial pattern matching
Part-whole reasoning in an object-centered framework
Part-whole reasoning in an object-centered framework
The tree inclusion problem: In linear space and faster
ACM Transactions on Algorithms (TALG)
The tree inclusion problem: in optimal space and faster
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
| Hi-index | 0.00 |
Structured texts (for example dictionaries and user manuals) typically have a heirarchical (tree-like) structure. We describe a query language for retrieving information from collections of hierarchical text. The language is based on a tree pattern matching notion called tree inclusion. Tree inclusion allows easy expression of queries that use the structure and the content of the document. In using it a user need not be aware of the whole structure of the database. Thus a language based on tree inclusion is data independent, a property made necessary because of the great variance in the structure of the texts.