Show simple item record

dc.contributor.authorRocha-Junior, João B.nb_NO
dc.date.accessioned2014-12-19T13:39:31Z
dc.date.available2014-12-19T13:39:31Z
dc.date.created2013-04-24nb_NO
dc.date.issued2012nb_NO
dc.identifier617790nb_NO
dc.identifier.isbn978-82-471-3259-3 (printed ver.)nb_NO
dc.identifier.isbn978-82-471-3260-9 (electronic ver.)nb_NO
dc.identifier.urihttp://hdl.handle.net/11250/253131
dc.description.abstractTraditional SQL queries are recognized for producing an exact and complete result set. However, for an increasing number of applications that manage massive amounts of data, the large result set produced by traditional SQL queries has become difficult to handle. Therefore, there is an increasing interest in queries that produce a more concise result set. Preference queries capture the wishes of the users to produce a result set containing only the most important objects. A naive way of processing a preference query is first evaluating all objects, and then selecting the best ones. This approach is prohibitively costly and does not scale for large datasets. In this thesis, we focus on efficient processing of preference queries in spatial and distributed databases. We propose novel techniques that improve the performance of preference queries avoiding evaluating all objects. The main contributions are in the efficient processing of the following types of preference queries: • Skyline queries in distributed systems. • Spatial preference queries. • Top-k spatial keyword queries. • Top-k spatial keyword queries on road networks. The approaches we propose have been validated through extensive experiments employing real and synthetic datasets. The results we obtained are promising and show the efficiency of our approaches in improving the performance of preference queries in distributed and spatial databases.nb_NO
dc.languageengnb_NO
dc.publisherNorges teknisk-naturvitenskapelige universitet, Fakultet for informasjonsteknologi, matematikk og elektroteknikk, Institutt for datateknikk og informasjonsvitenskapnb_NO
dc.relation.ispartofseriesDoktoravhandlinger ved NTNU, 1503-8181; 2012:3nb_NO
dc.titleEfficient Processing of Preference Queries in Distributed and Spatial Databasesnb_NO
dc.typeDoctoral thesisnb_NO
dc.contributor.departmentNorges teknisk-naturvitenskapelige universitet, Fakultet for informasjonsteknologi, matematikk og elektroteknikk, Institutt for datateknikk og informasjonsvitenskapnb_NO
dc.description.degreePhD i informasjonsteknologinb_NO
dc.description.degreePhD in Information Technologyen_GB


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record