Εμφάνιση απλής εγγραφής

dc.contributor.authorΓεργατσούλης, Μανώληςel_GR
dc.contributor.authorΑφράτη, Φώτοel_GR
dc.contributor.authorDamigos, M.en
dc.contributor.authorGergatsoulis, Manolisen
dc.contributor.authorAfrati, Fotoen
dc.date.available2014-01-15T09:18:37Z
dc.date.issued2009
dc.identifier.issn18651348
dc.identifier.urihttp://hdl.handle.net/10797/13668en
dc.descriptionΠεριέχει το πλήρες κείμενοel_GR
dc.description.abstractIn this paper, we investigate the problem of view selection for workloads of conjunctive queries under bag semantics. In particular we aim to limit the search space of candidate viewsets. In that respect we start delineating the boundary between query workloads for which certain restricted search spaces suffice. They suffice in the sense that they do not compromise optimality in that they contain at least one of the optimal solutions. We start with the general case, where we give a tight condition that candidate views can satisfy and still the search space (thus limited) does contain at least one optimal solution. Preliminary experiments show that this reduces the size of the search space significantly. Then we study special cases. We show that for chain query workloads, taking only chain views may miss all optimum solutions, whereas, if we further limit the queries to be path queries (i.e., chain queries over a single binary relation), then path views suffice. This last result shows that in the case of path queries, taking query subexpressions suffice.en
dc.language.isoengen
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.sourceLecture Notes in Business Information Processing Volume 27 LNBIP, 2009, Pages 12-28en
dc.sourceScopusen
dc.source.urihttp://www.scopus.com/record/display.url?eid=2-s2.0-70349557534&origin=resultslist&sort=plf-f&src=s&st1=gergatsoulis&nlo=1&nlr=20&nls=count-f&sid=3B1D362F835957ADCD5A17ECFEEC6A8D.WlW7NKKC52nnQNxjqAQrlA%3a63&sot=anl&sdt=aut&sl=41&s=AU-ID%28%22Gergatsoulis%2c+Manolis%22+6602969138%29&relpos=12&relpos=12&citeCnt=0&searchTerm=AU-ID%28%5C%26quot%3BGergatsoulis%2C+Manolis%5C%26quot%3B+6602969138%29en
dc.titleOn solving efficiently the view selection problem under bag-semanticsen
dc.typeArticleen
dc.subject.uncontrolledtermΔιαχείριση υπηρεσιών, λειτουργιών και τεχνικών πληροφόρησηςel_GR
dc.subject.uncontrolledtermInformation treatment for information servicesen
dc.identifier.JITAIZen


Αρχεία σε αυτό το τεκμήριο

ΑρχείαΜέγεθοςΤύποςΠροβολή

Δεν υπάρχουν αρχεία που να σχετίζονται με αυτό το τεκμήριο.

Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές

Εμφάνιση απλής εγγραφής