enter search term and/or author name
Text is ubiquitous and, not surprisingly, many important applications rely on textual data for a variety of tasks. As a notable example, information extraction applications derive structured relations from unstructured text; as another example,...
Exporting and interactively querying Web service-accessed sources: The CLIDE System
Michalis Petropoulos, Alin Deutsch, Yannis Papakonstantinou, Yannis Katsis
Article No.: 22
The CLIDE System assists the owners of sources that participate in Web service-based data publishing systems to publish a restricted set of parameterized queries over the schema of their sources and package them as WSDL services. The sources may...
A geometric approach to monitoring threshold functions over distributed data streams
Izchak Sharfman, Assaf Schuster, Daniel Keren
Article No.: 23
Monitoring data streams in a distributed system is the focus of much research in recent years. Most of the proposed schemes, however, deal with monitoring simple aggregated values, such as the frequency of appearance of items in the streams. More...
A schema mapping is a specification that describes how data structured under one schema (the source schema) is to be transformed into data structured under a different schema (the target schema). Although the notion of an inverse of a schema...
The packed-memory array (PMA) is a data structure that maintains a dynamic set of N elements in sorted order in a Θ(N)-sized array. The idea is to intersperse Θ(N) empty spaces or gaps among...
Physical design refinement: The ‘merge-reduce’ approach
Nicolas Bruno, Surajit Chaudhuri
Article No.: 28
Physical database design tools rely on a DBA-provided workload to pick an “optimal” set of indexes and materialized views. Such tools allow either creating a new such configuration or adding new structures to existing ones....
Unified framework for fast exact and approximate search in dissimilarity spaces
Article No.: 29
In multimedia systems we usually need to retrieve database (DB) objects based on their similarity to a query object, while the similarity assessment is provided by a measure which defines a (dis)similarity score for every pair of DB objects. In...
NaLIX: A generic natural language search environment for XML data
Yunyao Li, Huahai Yang, H. V. Jagadish
Article No.: 30
We describe the construction of a generic natural language query interface to an XML database. Our interface can accept a large class of English sentences as a query, which can be quite complex and include aggregation, nesting, and value joins,...