ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
A universal-scheme approach to statistical databases containing homogeneous summary tables
Full text PdfPdf (2.00 MB)
Source ACM Transactions on Database Systems (TODS) archive
Volume 18 ,  Issue 4  (December 1993) table of contents
Pages: 678 - 708  
Year of Publication: 1993
ISSN:0362-5915
Author
Francesco M. Malvestuto  L'Aquila Univ., L'Aquila, Italy
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 8,   Downloads (12 Months): 40,   Citation Count: 23
Additional Information:

references   cited by   index terms   review   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/169725.169712
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
BENZECRI, J P. L'Analyse des Donn~es Dunod, 1980.
 
2
BIRKHOFF, G., AND MCLANE, S. A Survey of Modern Algebra. McMfilan, New York, 1962
 
3
BISHOP, Y. M. M., FIENBERG, S. E., AND HOLLAND, P. W. Discrete Mu{tzvamate Analysts: Theory and Practzce. MIT Press, Cambridge, Mass., 1975.
 
4
BANDY, J. m., AND MURTY, U. 8. R. Graph Tbeol~v with Applicatzon.~. North Holland, New York, 1976.
 
5
Ching-Chin Chen , Peter Hernon, Numeric Databases, Greenwood Publishing Group Inc., Westport, CT, 1984
6
Francis Y. Chin , Gultekin Ozsoyoglu, Statistical database design, ACM Transactions on Database Systems (TODS), v.6 n.1, p.113-139, March 1981  [doi>10.1145/319540.319558]
 
7
CHIN, F. Y, AND OZSOYOGLU, G. Auditing and interference control m statistical databases. IEEE Softw. Eng. 8 (1982), 574-582.
8
E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970  [doi>10.1145/362384.362685]
 
9
Michele Conforti , M. R. Rao, Some new matroids on graphs: cut sets and the max cut problem, Mathematics of Operations Research, v.12 n.2, p.193-204, May 1987  [doi>10.1287/moor.12.2.193]
 
10
Stavros S Cosmadakis , Paris C Kanellakis , Nicolas Spyratos, Partition semantics for relations, Journal of Computer and System Sciences, v.33 n.2, p.203-233, Oct. 1986  [doi>10.1016/0022-0000(86)90019-X]
 
11
DANTZIC~, G.B. Linear Programmmg and Extensions. Princeton University Press, Princeton, N.J., 1963.
 
12
DENNING, m. E, AND S('HL~)ERER, J. Inference control for statistical databases. IEEE Computer 16 (1983), 69-82.
 
13
Shimon Even, Graph Algorithms, W. H. Freeman & Co., New York, NY, 1979
 
14
E. Fortunato , Maurizio Rafanelli , Fabrizio L. Ricci , A. Sebastio, An algebra for statistical data, Proceedings of the 3rd international workshop on Statistical and scientific database management, p.122-134, July 22-24, 1986
 
15
GAmqNKEL, R. S., AND NEMHAUSEI~, G.L. Integer Programming Wiley, New York, 1972.
 
16
S P Ghosh, Statistical relational tables for statistical database management, IEEE Transactions on Software Engineering, v.12 n.12, p.1106-1116, Dec.1986
 
17
GOEL, P K., AND RAM^LJN~AM, T. The matching methodology. Some statistical properties. In Lecture Notes m Statzstlcs 52. Springer, New York, 1989
18
Andrew V. Goldberg , Robert E. Tarjan, A new approach to the maximum-flow problem, Journal of the ACM (JACM), v.35 n.4, p.921-940, Oct. 1988  [doi>10.1145/48014.61051]
 
19
Andrew V. Goldberg , Robert E. Tarjan, Finding minimum-cost circulations by successive approximation, Mathematics of Operations Research, v.15 n.3, p.430-466, Aug. 1990  [doi>10.1287/moor.15.3.430]
 
20
Dan Gusfield, A graph theoretic approach to statistical data security, SIAM Journal on Computing, v.17 n.3, p.552-571, June 1988  [doi>10.1137/0217034]
 
21
Georges Hebrail, A model of summaries for very large databases, Proceedings of the 3rd international workshop on Statistical and scientific database management, p.143-151, July 22-24, 1986
22
Anthony Klug, Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions, Journal of the ACM (JACM), v.29 n.3, p.699-717, July 1982  [doi>10.1145/322326.322332]
 
23
MAIER, D., ROZENSHTEIN, D., AND WARREN, D. S. Window functions. In The Theory of Databases, P. C. Kanellakis, Ed., JAI Press, 1986. Advances in Computing Research 3 (1986), 1033-1048.
 
24
Francesco M Malvestuto, Modelling large bases of categorical data with acyclic schemes, Proceedings on International conference on database theory, p.323-340, December 1986, Rome, Italy
25
F. M. Malvestuto, Answering queries in categorical databases, Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.87-96, March 23-25, 1987, San Diego, California, United States  [doi>10.1145/28659.28668]
26
F. M. Malvestuto, The derivation problem of summary data, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.82-89, June 01-03, 1988, Chicago, Illinois, United States
 
27
F. M. Malvestuto, Existence of extensions and product extensions for discrete probability distributions, Discrete Mathematics, v.69 n.1, p.61-77, March, 1988  [doi>10.1016/0012-365X(88)90178-1]
 
28
F. M. Malvestuto, A universal table model for categorical databases, Information Sciences: an International Journal, v.49 n.1-3, p.203-223, Oct.-Dec. 1989  [doi>10.1016/0020-0255(89)90028-5]
 
29
F. M. Malvestuto , M. Moscarini, Aggregate evaluability in statistical databases, Proceedings of the 15th international conference on Very large data bases, p.279-286, July 1989, Amsterdam, The Netherlands
 
30
F. M. Malvestuto , M. Moscarini, Query Evaluability in Statistical Databases, IEEE Transactions on Knowledge and Data Engineering, v.2 n.4, p.425-430, December 1990  [doi>10.1109/69.63254]
31
F. M. Malvestuto , M. Moscarini , M. Rafanelli, Suppressing marginal cells to protect sensitive information in a two-dimensional statistical table (extended abstract), Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.252-258, May 29-31, 1991, Denver, Colorado, United States  [doi>10.1145/113413.113436]
 
32
Francesco M. Malvestuto , C. Zuffada, The Classification Problem with Semantically Heterogeneous Data, Proceedings of the 4th International Working Conference SSDBM on Statistical and Scientific Database Management, p.157-176, June 21-23, 1988
33
James Orlin, A faster strongly polynomial minimum cost flow algorithm, Proceedings of the twentieth annual ACM symposium on Theory of computing, p.377-387, May 02-04, 1988, Chicago, Illinois, United States  [doi>10.1145/62212.62249]
 
34
Gultekin Ozsoyoglu , Zehra M. Ozsoyoglu, Statistical database query languages, IEEE Transactions on Software Engineering, v.11 n.10, p.1071-1081, Oct. 1985  [doi>10.1109/TSE.1985.231854]
 
35
Z. Meral Özsoyoglu , Gultekin Özsoyoglu, An extension of relational algebra for summary tables, Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management, p.202-211, September 27-29, 1983, Los Altos, California
 
36
ROWE, N.C. Rule-based statistical calculations on a database abstract. Rep. STAN-CS-83- 975, Stanford Univ. 1983.
 
37
Neil C. Rowe, Absolute Bounds on Set Intersection and Union Sizes from Distribution Information, IEEE Transactions on Software Engineering, v.14 n.7, p.1033-1048, July 1988  [doi>10.1109/32.42743]
38
Hideto Sato, Handling summary information in a database: derivability, Proceedings of the 1981 ACM SIGMOD international conference on Management of data, April 29-May 01, 1981, Ann Arbor, Michigan  [doi>10.1145/582318.582334]
 
39
SATO, H. Fundamental concepts of social/regional summary data and inferences in their databases. Ph.D. dissertation, Faculty of Engineering, Tokyo Univ., 1982
 
40
SATO, H. Statistical data models: From a statistical table to a conceptual approach. In Statistwal and Scient~ftc Databases. Z. Michalewicz, Ed. E1Hs Horwood, 1991, 167 200.
 
41
Alexandeer Schrijver, Theory of linear and integer programming, John Wiley & Sons, Inc., New York, NY, 1986
42
M. D. Schwartz , D. E. Denning , P. J. Denning, Linear queries in statistical databases, ACM Transactions on Database Systems (TODS), v.4 n.2, p.156-167, June 1979  [doi>10.1145/320071.320073]
 
43
S~ORE, J. E. AND JOHNSON, R.W. Axiomatic derivation of the principle of maximmn entropy and the principle of minimum cross-entropy. IEEE Inf. Theor. 26 (1980), 26-40.
 
44
Arie Shoshani, Statistical Databases: Characteristics, Problems, and some Solutions, Proceedings of the 8th International Conference on Very Large Data Bases, p.208-222, September 08-10, 1982
 
45
Arie Shoshani , Harry K. T. Wong, Statistical and scientific database issues, IEEE Transactions on Software Engineering, v.11 n.10, p.1040-1047, Oct. 1985  [doi>10.1109/TSE.1985.231851]
 
46
Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983
 
47
CORPORATE SAS Institute Staff, SAS-Iml-DL-I User's Guide, 1984, SAS Institute, Incorporated, 1984
 
48
United Nations. Towards a System of Social and Demographm Statzst~cs. ST/ESA/ STAT/SER.F/18. New York, 1975.

CITED BY  23
Wee-Keong Ng , Chinya V. Ravishankar, Information synthesis in statistical databases, Proceedings of the fourth international conference on Information and knowledge management, p.355-361, November 29-December 02, 1995, Baltimore, Maryland, United States
P. c. Chu, Cell Suppression Methodology: The Importance of Suppressing Marginal Totals, IEEE Transactions on Knowledge and Data Engineering, v.9 n.4, p.513-523, July 1997
Stéphane Grumbach , Leonardo Tininini, On the content of materialized aggregate views, Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.47-57, May 15-18, 2000, Dallas, Texas, United States
Maurizio Rafanelli, Preface, Multidimensional databases: problems and solutions, Idea Group Publishing, Hershey, PA, 2003
Francesco Malvestuto , Marina Moscarini, Privacy in multidimensional databases, Multidimensional databases: problems and solutions, Idea Group Publishing, Hershey, PA, 2003
Maurizio Rafanelli, Basic notions, Multidimensional databases: problems and solutions, Idea Group Publishing, Hershey, PA, 2003
Stéphane Grumbach , Leonardo Tininini, On the content of materialized aggregate views, Journal of Computer and System Sciences, v.66 n.1, p.133-168, 01 February 2003
Sally McClean , Bryan Scotney , Kieran Greer, A Scalable Approach to Integrating Heterogeneous Aggregate Views of Distributed Databases, IEEE Transactions on Knowledge and Data Engineering, v.15 n.1, p.232-235, January 2003
Sally McClean , Bryan Scotney , Steve Robinson, Conceptual Clustering of Heterogeneous GeneExpression Sequences, Artificial Intelligence Review, v.20 n.1-2, p.53-73, October 2003
S. McClean , B. Scotney , M. Shapcott, Aggregation of Imprecise and Uncertain Information in Databases, IEEE Transactions on Knowledge and Data Engineering, v.13 n.6, p.902-912, November 2001
H. Papageorgiou , Fragkiskos Pentaris , Eirini Theodorou , Maria Vardaki , Michalis Petrakos, A Statistical Metadata Model for Simultaneous Manipulation of both Data and Metadata, Journal of Intelligent Information Systems, v.17 n.2-3, p.169-192, December 2001
Francesco Buccafurri , Gianluca Lax, Fast range query estimation by N-level tree histograms, Data & Knowledge Engineering, v.51 n.2, p.257-275, November 2004
Sally McClean , Bryan Scotney , Philip Morrow , Kieran Greer, Knowledge discovery by probabilistic clustering of distributed databases, Data & Knowledge Engineering, v.54 n.2, p.189-210, August 2005
Themis Palpanas , Nick Koudas , Alberto Mendelzon, Using Datacube Aggregates for Approximate Querying and Deviation Detection, IEEE Transactions on Knowledge and Data Engineering, v.17 n.11, p.1465-1477, November 2005
Francesco M. Malvestuto , Mauro Mezzini , Marina Moscarini, Minimal invariant sets in a vertex-weighted graph, Theoretical Computer Science, v.362 n.1, p.140-161, 11 October 2006
Francesco M. Malvestuto , Mauro Mezzini , Marina Moscarini, Auditing sum-queries to make a statistical database secure, ACM Transactions on Information and System Security (TISSEC), v.9 n.1, p.31-60, February 2006
Elaheh Pourabbas , Arie Shoshani, Efficient estimation of joint queries from multiple OLAP databases, ACM Transactions on Database Systems (TODS), v.32 n.1, p.2-es, March 2007
Christos Faloutsos , H. V. Jagadish , Nikolaos Sidiropoulos, Recovering Information from Summary Data, Proceedings of the 23rd International Conference on Very Large Data Bases, p.36-45, August 25-29, 1997
M. Rafanelli , A. Bezenchek , L. Tininini, The aggregate data problem: a system for their definition and management, ACM SIGMOD Record, v.25 n.4, p.8-13, Dec. 1996
F. M. Malvestuto , M. Moscarini, Suppressing marginal totals from a two-dimensional table to protect sensitive information, Statistics and Computing, v.7 n.2, p.101-114, 1997
Francesco M. Malvestuto , Mauro Mezzini , Marina Moscarini, An analytical approach to the inference of summary data of additive type, Theoretical Computer Science, v.385 n.1-3, p.264-285, October, 2007
Elaheh Pourabbas , Arie Shoshani, Improving estimation accuracy of aggregate queries on data cubes, Proceeding of the ACM 11th international workshop on Data warehousing and OLAP, October 30-30, 2008, Napa Valley, California, USA
Francesco Buccafurri , Gianluca Lax , Domenico Saccà , Luigi Pontieri , Domenico Rosaci, Enhancing histograms by tree-like bucket indices, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.5, p.1041-1061, August 2008

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.3 Numerical Linear Algebra
          Subjects: Linear systems (direct and iterative methods)
      G.1.6 Optimization
          Subjects: Linear programming; Integer programming
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Network problems; Trees; Graph algorithms

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models
      H.2.3 Languages
          Subjects: Query languages


General Terms:
Design, Theory


Keywords:
bipartite graph, category relation, query-answering system, statistical database, summary table, universal classification scheme


REVIEW

"S. Srinivasan : Reviewer"

Several results that enable a user to query a statistical database with summary statistics are developed. These results provide a universal-scheme solution to the problem of data integration in statistical databases. The author presents numero  more...

Collaborative Colleagues:
Francesco M. Malvestuto: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player