Sciweavers

Share
ICDT
2009
ACM

Towards a theory of search queries

10 years 7 months ago
Towards a theory of search queries
The need to manage diverse information sources has triggered the rise of very loosely structured data models, known as "dataspace models." Such information management systems must allow querying in simple ways, mostly by a form of searching. Motivated by these developments, we propose a theory of search queries in a general model of dataspaces. In this model, a dataspace is a collection of data objects, where each data object is a collection of data items. Basic search queries are expressed using filters on data items, following the basic model of boolean search in information retrieval. We characterise semantically the class of queries that can be expressed by searching. We apply our theory to classical relational databases, where we connect search queries to the known class of fully generic queries, and to dataspaces where data items are formed by attribute?value pairs. We also extend our theory to a more powerful, associative form of searching where one can ask for object...
George H. L. Fletcher, Jan Van den Bussche, Dirk V
Added 21 Nov 2009
Updated 21 Nov 2009
Type Conference
Year 2009
Where ICDT
Authors George H. L. Fletcher, Jan Van den Bussche, Dirk Van Gucht, Stijn Vansummeren
Comments (0)
books