IDEAS
2005
IEEE
14 years 5 months ago
2005
IEEE
We introduce and study a new class of queries that we refer to as ACMA (arithmetic constraints on multiple attributes) queries. Such combinatorial queries require the simultaneous...
IDEAS
2005
IEEE
14 years 5 months ago
2005
IEEE
Laboratory information systems (LIMS) are used in life science research to manage complex experiments. Since LIMS systems are often shared by different research groups, powerful a...
IDEAS
2005
IEEE
14 years 5 months ago
2005
IEEE
Traditional approaches to query processing aim at rewriting a given query into another more efficient one that uses less time and/or resources during the execution. There by, the...
IDEAS
2005
IEEE
14 years 5 months ago
2005
IEEE
In this paper, we address the problem of incrementally maintaining a histogram in response to a non-stationary update process. In relational database systems, this problem can occ...
IDEAS
2005
IEEE
14 years 5 months ago
2005
IEEE
IDEAS
2005
IEEE
14 years 5 months ago
2005
IEEE
— XPath is a common language for selecting nodes in an XML document. XPath uses so called path expressions which describe a navigation path through semistructured data. In the la...
IDEAS
2005
IEEE
14 years 5 months ago
2005
IEEE
We present external-memory algorithms for differencing large hierarchical datasets. Our methods are especially suited to streaming data with bounded differences. For input sizes m...
IDEAS
2005
IEEE
14 years 5 months ago
2005
IEEE
The modern XML query language called XQuery includes advanced facilities both to query and to transform XML data. An XQuery query optimizer should be able to optimize any query. F...
IDEAS
2005
IEEE
14 years 5 months ago
2005
IEEE
While traditional fixed-wired network protocols like 2Phase-Commit guarantee atomicity, we cannot use them in mobile low bandwidth networks where network partitioning, node failu...
IDEAS
2005
IEEE
14 years 5 months ago
2005
IEEE
The recent proliferation of XML-based standards and technologies for managing data on the Web demonstrates the need for effective and efficient management of treestructured data....