Retrieval from hierarchical texts by partial patterns

Kilpeläinen, Pekka; Mannila, Heikki

doi:10.1145/160688.160722

Cited by 47 publications

(24 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Maruta [35,36] describes a general tree model of documents and defines pattern matching by tree-regular languages and deterministic tree automata. His work generalizes the well-known approach of [31] by capabilities to express contextual conditions on document transformations.…”

Section: Web Query Languages and Document Processingmentioning

confidence: 91%

Xing: a visual XML query language

Erwig

2003

Journal of Visual Languages & Computing

View full text Add to dashboard Cite

We present a visual language for querying and transforming XML data. The language is based on a visual document metaphor and the notion of document patterns and rules. It combines a dynamic form-based interface for defining queries and transformation rules with powerful pattern matching capabilities and offers thus a highly expressive visual language. The design of the visual language is specifically targeted at end users.

show abstract

Section: Web Query Languages and Document Processingmentioning

confidence: 91%

Xing: a visual XML query language

Erwig

2003

Journal of Visual Languages & Computing

View full text Add to dashboard Cite

show abstract

“…6). Because of the order between successors of internal nodes, tree inclusion between the target tree T and the document tree may be carried out according to the approach proposed in [38] for ordered included tree of tree T and used for retrieving.…”

Section: Web Documents and Information Objectsmentioning

confidence: 99%

e-Document management in situated interactivity: the WIL approach

Bottoni

Ferri

Grifoni

et al. 2009

Univ Access Inf Soc

View full text Add to dashboard Cite

Complex organizations need to manage a large amount of information that their employees produce and use in the form of documents: therefore, information systems are adopted to access these documents in electronic format (e-documents) through Intranet or Internet. These documents are composed, organized and annotated in different ways according to the rules adopted by specific professional communities. Such rules reflect the different and peculiar culture and skills of the communities producing them. The large amount of information available today can be potentially accessed in real time. This has increased the need for syntactic and semantic characterization of documents and for tools that allow their effective access and exploitation on the Net, their easy retrieval and management, their annotation to adapt and personalize them on the base of users' characteristics and diversities. This paper describes the approach adopted for the Web Indexing Language (WIL) system, a system conceived for supporting users interactivity during editing, indexing, and annotating e-documents on the basis of conventions adopted for their production and distribution. In particular, the approach capitalizes on the notion that the document layout reflects the relationships among the different semantic components of the document. The model and the architecture of the WIL system aim at improving e-document indexing, searching, editing and annotating, and at exploiting the description of the logical structure of the document itself to squeeze the information about the document content which are usually grasped by a reader at a glance.

show abstract

“…Structured text query languages take a syntactic approach instead, searching for patterns in a syntax tree. A variety of query languages of this sort have been proposed, including p-strings [GT87], Maestro [Mac91], PAT expressions [ST92], tree inclusion [KM93], Proximal Nodes [NBY95], GC-lists [CCB95], and sgrep [JK96]. Baeza-Yates and Navarro give a good survey of structured text query languages [BYN96].…”

Section: Pattern Matchingmentioning

confidence: 99%

Lightweight Structure in Text

Miller¹,

Myers²,

Garlan³

2002

View full text Add to dashboard Cite

Public reporting burden for the collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing the collection of information. Keywords: text processing, structured text, pattern matching, regular expressions, grammars, web automation, repetitive text editing, machine learning, programming-by-demonstration, simultaneous editing, outlier finding, LAPIS AbstractPattern matching is heavily used for searching, filtering, and transforming text, but existing pattern languages offer few opportunities for reuse. Lightweight structure is a new approach that solves the reuse problem. Lightweight structure has three parts: a model of text structure as contiguous segments of text, or regions; an extensible library of structure abstractions (e.g., HTML elements, Java expressions, or English sentences) that can be implemented by any kind of pattern or parser; and a region algebra for composing and reusing structure abstractions. Lightweight structure does for text pattern matching what procedure abstraction does for programming, enabling construction of a reusable library.Lightweight structure has been implemented in LAPIS, a web browser/text editor that demonstrates several novel techniques:• Text constraints is a new pattern language for composing structure abstractions, based on the region algebra. Text constraint patterns are simple and high-level, and user studies have shown that users can generate and comprehend them.

show abstract

Retrieval from hierarchical texts by partial patterns

Abstract: Structured texts (for example dictionaries and user manuals) typically have a hierarchical (tree-like) structure. We describe a query language for retrieving information from collections of hierarchical text.

Cited by 47 publications

References 14 publications

Xing: a visual XML query language

Xing: a visual XML query language

e-Document management in situated interactivity: the WIL approach

Lightweight Structure in Text

Contact Info

Product

Resources

About