Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/1417
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | NEVEN, Frank | - |
dc.contributor.author | VAN DE CRAEN, Dieter | - |
dc.date.accessioned | 2007-05-03T09:36:17Z | - |
dc.date.available | 2007-05-03T09:36:17Z | - |
dc.date.issued | 2006 | - |
dc.identifier.citation | Advances in Database Technology - Edbt 2006. p. 829-846 | - |
dc.identifier.isbn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/1942/1417 | - |
dc.description.abstract | Scientific data in the life sciences is distributed over various independent multi-format databases and is constantly expanding. We discuss a scenario where a life science research lab monitors over time the results of queries to remote databases beyond their control. Queries are registered at a local system and get executed on a daily basis in batch mode. The goal of the paper is to study evaluation strategies minimizing the total number of accesses to databases when evaluating all queries in bulk. We use an abstraction based on the relational model with fan-out constraints and conjunctive queries. We show that the above problem remains NP-hard in two restricted settings: queries of bounded depth and the scenario with a fixed schema. We further show that both restrictions taken together results in a tractable problem. As the constant for the latter algorithm is too high to be feasible in practice, we present four heuristic methods that are experimentally compared on randomly generated and biologically motivated schemas. Our algorithms are based on a greedy method and approximations for the shortest common super sequence problem. | - |
dc.format.extent | 242981 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | Springer-Verlag Berlin | - |
dc.relation.ispartofseries | Lecture Notes in Computer Science | - |
dc.subject.other | SEQUENCE DATA-BANK; GENBANK | - |
dc.title | Optimizing monitoring queries over distributed data | - |
dc.type | Journal Contribution | - |
local.bibliographicCitation.authors | Neven, Frank | - |
local.bibliographicCitation.authors | Van de Craen, Dieter | - |
dc.identifier.epage | 846 | - |
dc.identifier.spage | 829 | - |
local.bibliographicCitation.jcat | A1 | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.bibliographicCitation.oldjcat | A1 | - |
dc.identifier.doi | 10.1007/11687238 | - |
dc.identifier.isi | 000237081600049 | - |
item.contributor | NEVEN, Frank | - |
item.contributor | VAN DE CRAEN, Dieter | - |
item.validation | ecoom 2007 | - |
item.fulltext | With Fulltext | - |
item.accessRights | Open Access | - |
item.fullcitation | NEVEN, Frank & VAN DE CRAEN, Dieter (2006) Optimizing monitoring queries over distributed data. In: Advances in Database Technology - Edbt 2006. p. 829-846. | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
edbt2006-neven.pdf | Peer-reviewed author version | 237.29 kB | Adobe PDF | View/Open |
WEB OF SCIENCETM
Citations
1
checked on Oct 10, 2024
Page view(s)
62
checked on Sep 7, 2022
Download(s)
200
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.