Possibilities and limitations of using flat operators in nested algebra expressions

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Possibilities and limitations of using flat operators in nested algebra expressions

Full text

Pdf (832 KB)

Source

Symposium on Principles of Database Systems archive
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems table of contents

Austin, Texas, United States

Pages: 29 - 38

Year of Publication: 1988

ISBN:0-89791-263-2

Authors

Jan Paredaens	Dept of Math and Computer Science, Unversity of Antwerp, B-2610 Antwerpen, Belgium
Dirk Van Gucht	Computer Science Dept, Indiana Unversity, Bloomington, IN

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGMOD: ACM Special Interest Group on Management of Data
SIGART: ACM Special Interest Group on Artificial Intelligence

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 18, Citation Count: 16

Additional Information:

references cited by 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/308386.308402 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	S Ablteboul, personal commumcatmns
	2	Alfred V. Aho , Jeffrey D. Ullman, Universality of data retrieval languages, Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.110-119, January 29-31, 1979, San Antonio, Texas [doi>10.1145/567752.567763]
	3	Francois Bancilhon, A logic-programming/object-oriented cocktail, ACM SIGMOD Record, v.15 n.3, p.11-21, Sept. 1986 [doi>10.1145/15833.15835]
	4	Francois Bancilhon , Setrag Khoshafian, A calculus for complex objects, Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.53-60, March 24-26, 1986, Cambridge, Massachusetts, United States [doi>10.1145/6012.15404]
	5	François Bancilhon , Philippe Richard , Michel Scholl, On Line Processing of Compacted Relations, Proceedings of the 8th International Conference on Very Large Data Bases, p.263-269, September 08-10, 1982
	6	C. Been, personal commun:catmns.
	7	C. Beeri , S. Naqvi , R. Ramakrishnan , O. Shmueli , S. Tsur, Sets and negation in a logic data base language (LDL1), Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.21-37, March 23-25, 1987, San Diego, California, United States [doi>10.1145/28659.28662]
	8	N Bidmt, "Efficient Evaluahon of Relational Queries Using Nested Relations", Rapports de Recherche, no 480, INllIA, 1986
	9	E F Codd, "Relational Completeness of Database Sublanguages", Database Systems, R Rustm eds, Prenhce.Hall, Englewood Chris, 1972, pp 65-98
	10	P. Dadam , K. Kuespert , F. Andersen , H. Blanken , R. Erbe, A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.356-367, May 28-30, 1986, Washington, D.C., United States
	11	U. Deppisch , H.-B. Paul , H.-J. Schek, A storage system for complex objects, Proceedings on the 1986 international workshop on Object-oriented database systems, p.183-195, September 23-26, 1986, Pacific Grove, California, United States
	12	A Deshpande, D Van Gucht, "A Storage Structure for Unnormahzed Relations", Proc GI Conf on Database Systems .for 01lice Automatwn, Engineering and Scientific Apphcatwns, Darmstadt, Aprd 1987, pp 481-486
	13	G Houben, j Paxedaens, "The R2-Algebra An Extenmon of an Algebra for Nested Relatlons', Tech Rep, Tech Umvermty, Emdhoven, 1987
	14	R Hull, personal commumcattons
	15	G. Jaeschke , H. J. Schek, Remarks on the algebra of non first normal form relations, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California [doi>10.1145/588111.588133]
	16	G. M. Kuper, Logic programming with sets, Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.11-20, March 23-25, 1987, San Diego, California, United States [doi>10.1145/28659.28661]
	17	Volker Linnemann, Non First Normal Form Relations and Recursive Queries: An SQL-Based Approach, Proceedings of the Third International Conference on Data Engineering, p.591-598, February 03-05, 1987
	18	A Makmoucha, "A Conmderatlon of Normal Form of Not-Necessanly-Normahzed Relations m the Relatmnal Data Model", Proc Srd VLDB, Tokyo, 1977, pp 447-453
	19	H. B. Paul , H. J. Schek , M. H. Scholl, Architecture and implementation of the Darmstadt database kernel system, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.196-207, May 27-29, 1987, San Francisco, California, United States
	20	Peter Pistor , F. Andersen, Designing A Generalized NF2 Model with an SQL-Type Language Interface, Proceedings of the 12th International Conference on Very Large Data Bases, p.278-285, August 25-28, 1986
	21	P Pistor , R Traunmueller, A database language for sets, lists and tables, Information Systems, v.11 n.4, p.323-336, Oct. 1986 [doi>10.1016/0306-4379(86)90012-8]
	22	Mark A. Roth , Henry F. Korth , Don S. Batory, SQL/NF: a query language for ¬ 1NF relational databases, Information Systems, v.12 n.1, p.99-114, Jan. 1987 [doi>10.1016/0306-4379(87)90021-4]
	23	MA Roth, H F Korth, A Sfiberschatz, "Theory of Non-First-Normal-Form Relatmnal Databases", Tech Rep TR-84-36 (Remsed Januarlt 1986), Omverslty of Texas, Austin, 1984
	24	Marc H Scholl, Theoretical foundation of algebraic optimization utilizing unnormalized relations, Proceedings on International conference on database theory, p.380-396, December 1986, Rome, Italy
	25	Marc H. Scholl , H.-Bernhard Paul , Hans-Jörg Schek, Supporting Flat Relations by a Nested Relational Kernel, Proceedings of the 13th International Conference on Very Large Data Bases, p.137-146, September 01-04, 1987
	26	S J Thomas, P C Fischer, "Nested Relatmnal Structures", Advances m Computing Research IIl, The Theory of Databases, P C Kanellakas, ed, JAI Press, 1986, pp 269-307
	27	J D Ullman, Prmcsples of Database Systems, 2nd edltmn, Computer Scmnce Press, 1982

CITED BY 16

	Limsoon Wong, Normal forms and conservative properties for query languages over collection types, Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.26-36, May 25-28, 1993, Washington, D.C., United States
	Stéphane Grumbach , Victor Vianu, Tractable query languages for complex object databases, Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.315-327, May 29-31, 1991, Denver, Colorado, United States
	Marc Gyssens , Dirk van Gucht, A uniform approach toward handling atomic and structured information in the nested relational database model, Journal of the ACM (JACM), v.36 n.4, p.790-825, Oct. 1989
	R. Hull , J. Su, Untyped sets, invention, and computable queries, Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.347-359, March 1989, Philadelphia, Pennsylvania, United States
	Stéphane Grumbach , Tova Milo, Towards tractable algebras for bags, Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.49-58, May 25-28, 1993, Washington, D.C., United States
	Richard Hull , Jianwen Su, On the expressive power of database queries with intermediate types, Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.39-51, March 1988, Austin, Texas, United States
	Dan Suciu , Val Breazu-Tannen, A query language for NC, Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.167-178, May 24-27, 1994, Minneapolis, Minnesota, United States
	Marc Gyssens , Dirk van Gucht, The powerset algebra as a result of adding programming constructs to the nested relational algebra, ACM SIGMOD Record, v.17 n.3, p.225-232, June 1988
	Dan Suciu , Jan Paredaens, Any algorithm in the complex object algebra with powerset needs exponential space to compute transitive closure, Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.201-209, May 24-27, 1994, Minneapolis, Minnesota, United States
	Serge Abiteboul , Catriel Beeri, The power of languages for the manipulation of complex values, The VLDB Journal — The International Journal on Very Large Data Bases, v.4 n.4, p.727-794, October 1995
	Alberto Belussi , Elisa Bertino , Barbara Catania, An Extended Algebra for Constraint Databases, IEEE Transactions on Knowledge and Data Engineering, v.10 n.5, p.686-705, September 1998
	Christoph Koch, On the complexity of nonrecursive XQuery and functional query languages on complex values, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland
	Christoph Koch, On the complexity of nonrecursive XQuery and functional query languages on complex values, ACM Transactions on Database Systems (TODS), v.31 n.4, p.1215-1256, December 2006
	Toon Calders , Laks V. S. Lakshmanan , Raymond T. Ng , Jan Paredaens, Expressive power of an algebra for data mining, ACM Transactions on Database Systems (TODS), v.31 n.4, p.1169-1214, December 2006
	Anand Deshpande , Dirk Van Gucht, An Implementation for Nested Relational Databases, Proceedings of the 14th International Conference on Very Large Data Bases, p.76-87, August 29-September 01, 1988
	Serge Abiteboul , Paris Kanellakis, Database theory column, ACM SIGACT News, v.21 n.3, p.9-18, Summer 1990

Collaborative Colleagues:

Jan Paredaens: colleagues

Dirk Van Gucht: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player