Publisher Summary The history of histograms is long and rich, full of detailed information in
every step. It includes the course of histograms in different scientific fields, the successes …

The rapid adoption of XML as the standard for data representation and exchange
foreshadows a massive increase in the amounts of XML data collected, maintained, and …

This paper presents a novel engine, coined TopX, for efficient ranked retrieval of XML
documents over semistructured but nonschematic data collections. The algorithm follows the …

Recent IR extensions to XML query languages such as Xpath 1.0 Full-Text or the NEXI
query language of the INEX benchmark series reflect the emerging interest in IR-style …

Since the boom in new proposals on techniques for efficient querying of XML data is now
over and the research world has shifted its attention toward new types of data formats, we …

Existing techniques can enhance the locality of arrays indexed by affine functions of
induction variables. This paper presents a technique to localize non-affine array references …

Cost-based XML query optimization calls for accurate estimation of the selectivity of path
expressions. Some other interactive and internet applications can also benefit from such …

Queries with (equality or LIKE) selection predicates over string attributes are widely used in
relational databases. However, state-of-the-art techniques for estimating selectivities of …

There are many emerging database applications that require accurate selectivity estimation
of approximate string matching queries. Edit distance is one of the most commonly used …

Twig queries represent the building blocks of declarative query languages over XML data. A
twig query describes a complex traversal of the document graph and generates a set of …