A universal-scheme approach to statistical databases containing homogeneous summary tables

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A universal-scheme approach to statistical databases containing homogeneous summary tables

Full text

Pdf (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): 4, Downloads (12 Months): 36, Citation Count: 23

Additional Information:

references cited by index terms review collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

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

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

Adobe Acrobat

QuickTime

Windows Media Player

Real Player