Designing views to efficiently answer real SQL queries

Afrati, F; Chirkova, R; Gergatsoulis, M; Pavlaki, V

dc.contributor.author	Afrati, F	en
dc.contributor.author	Chirkova, R	en
dc.contributor.author	Gergatsoulis, M	en
dc.contributor.author	Pavlaki, V	en
dc.date.accessioned	2014-03-01T02:43:12Z
dc.date.available	2014-03-01T02:43:12Z
dc.date.issued	2005	en
dc.identifier.issn	0302-9743	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/31294
dc.subject	Data Integrity	en
dc.subject	Materialized Views	en
dc.subject	Query Evaluation	en
dc.subject	Relational Database	en
dc.subject	Data Management System	en
dc.subject.classification	Computer Science, Artificial Intelligence	en
dc.subject.other	Bagtheoretic semantics	en
dc.subject.other	Data-management systems	en
dc.subject.other	SQL queries	en
dc.subject.other	Algorithms	en
dc.subject.other	Computer programming languages	en
dc.subject.other	Data reduction	en
dc.subject.other	Information management	en
dc.subject.other	Problem solving	en
dc.subject.other	Real time systems	en
dc.subject.other	Relational database systems	en
dc.subject.other	Semantics	en
dc.subject.other	Query languages	en
dc.title	Designing views to efficiently answer real SQL queries	en
heal.type	conferenceItem	en
heal.identifier.primary	10.1007/11527862_26	en
heal.identifier.secondary	http://dx.doi.org/10.1007/11527862_26	en
heal.language	English	en
heal.publicationDate	2005	en
heal.abstract	The problem of optimizing queries in the presence of materialized views and the related view-design problem have recently attracted a lot of attention. Significant research results have been reported, and materialized views are increasingly used in query evaluation in commercial data-management systems. At the same time, most results in the literature assume set-theoretic semantics, whereas SQL queries have bagtheoretic semantics (duplicates are not eliminated unless explicitly requested). This paper presents results on selecting views to answer queries in relational databases under set, bag, and bag-set semantics. The results can be used under each of the three assumptions, to find sound and complete algorithms for designing views and rewriting queries efficiently. © Springer-Verlag Berlin Heidelberg 2005.	en
heal.publisher	SPRINGER-VERLAG BERLIN	en
heal.journalName	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)	en
heal.bookName	LECTURE NOTES IN ARTIFICIAL INTELLIGENCE	en
dc.identifier.doi	10.1007/11527862_26	en
dc.identifier.isi	ISI:000231037400026	en
dc.identifier.volume	3607 LNAI	en
dc.identifier.spage	332	en
dc.identifier.epage	346	en