XML is rapidly emerging as the new standard for data representation and exchange on the
Web. An XML document can be accompanied by a Document Type Descriptor (DTD) which …

Large graph databases are commonly collected and analyzed in numerous domains. For
reasons related to either space efficiency or for privacy protection (eg, in the case of social …

Mining patterns is a core task in data analysis and, beyond issues of efficient enumeration,
the selection of patterns constitutes a major challenge. The Minimum Description Length …

We consider the problem of automatic discovery of patterns and the corresponding
subfamilies in a set of biosequences. The sequences are unaligned and may contain noise …

XML is rapidly emerging as the new standard for data representation and exchange on the
Web. Unlike HTML, tags in XML documents describe the semantics of the data and not how …

Event sequences capture system and user activity over time. Prior research on sequence
mining has mostly focused on discovering local patterns appearing in a sequence. While …

Publisher Summary This chapter presents a generalization of the Minimum Description
Length (MDL) principle, called GMDL, and shows that GMDL leads to fewer regions than …

Due to their expressive power, regular expressions (REs) are quickly becoming an integral
part of language specifications for several important application scenarios. Many of these …

We describe a new method for finding haplotype blocks based on the use of the minimum
description length principle. We give a rigorous definition of the quality of a segmentation of …

The present paper deals with the best-case, worst-case and average-case behavior of
Lange and Wiehagen's (1991) pattern language learning algorithm with respect to its total …