www.uhasselt.be
DSpace

Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/11592

Title: Towards a Theory of Search Queries
Authors: Fletcher, George H. L.
VAN DEN BUSSCHE, Jan
Van Gucht, Dirk
VANSUMMEREN, Stijn
Issue Date: 2010
Publisher: ASSOC COMPUTING MACHINERY
Citation: ACM TRANSACTIONS ON DATABASE SYSTEMS, 35(4). p. 1-33
Abstract: 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 characterize 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 objects that are similar to objects satisfying given search conditions. Such associative search queries are shown to correspond to a very limited kind of joins. We show that the basic search language extended with associative search can exactly define the queries definable in a restricted fragment of the semijoin algebra working on an explicit relational representation of the dataspace.
Notes: [Fletcher, George H. L.] Eindhoven Univ Technol, Fac Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands. [Van den Bussche, Jan] Hasselt Univ, Database & Theoret Comp Sci Grp, B-3590 Diepenbeek, Belgium. [Van den Bussche, Jan] Transnatl Univ Limburg, B-3590 Diepenbeek, Belgium. [Van Gucht, Dirk] Indiana Univ, Dept Comp Sci, Bloomington, IN 47405 USA. [Vansummeren, Stijn] Univ Libre Bruxelles, Lab Web & Informat Technol, B-1050 Brussels, Belgium. [Vansummeren, Stijn] Hasselt Univ, Res Fdn Flanders, B-3590 Diepenbeek, Belgium.
URI: http://hdl.handle.net/1942/11592
DOI: 10.1145/1862919.1862925
ISI #: 000285294300006
ISSN: 0362-5915
Category: A1
Type: Journal Contribution
Validation: ecoom, 2012
Appears in Collections: Research publications

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.