Can I read Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '91 - Semantic complexity of classes of relational queries and query independent data partitioning on EtoBox?

Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '91 - Semantic complexity of classes of relational queries and query independent data partitioning by Roy, Shaibal is a scholarly article available to read on EtoBox.

What is Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '91 - Semantic complexity of classes of relational queries and query independent data partitioning about?

We introduce a measure of the semantic complexity of classes of selection queries in relational databases. This measure allows us to extend certain probabilistic bounds hitherto provable only for individual queries to an entire class of queries. Two applications follow immediately from well known results in the theory of

Author

Roy, Shaibal

Publisher

ACM Press

Published

1991

Language

EN