Query Evaluation on a Database Given by a Random Graph
Author:
- 17 December 2008
- journal article
- research article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 44 (4) , 503-532
Abstract
No abstract availableKeywords
This publication has 23 references indexed in Scilit:
- Towards a robust query optimizer2005
- Limiting privacy breaches in privacy preserving data mining2003
- Answering queries using views: A surveyThe VLDB Journal, 2001
- Random Graphs2001
- Selectivity estimation using probabilistic models2001
- Complexity of answering queries using materialized views1998
- From statistical knowledge bases to degrees of beliefArtificial Intelligence, 1996
- Optimal implementation of conjunctive queries in relational data bases1977
- Probabilities on finite modelsThe Journal of Symbolic Logic, 1976
- Correlation inequalities on some partially ordered setsCommunications in Mathematical Physics, 1971