{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T15:36:33Z","timestamp":1772724993852,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":50,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540430636","type":"print"},{"value":"9783540455233","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45523-x_9","type":"book-chapter","created":{"date-parts":[[2007,5,16]],"date-time":"2007-05-16T02:15:24Z","timestamp":1179281724000},"page":"147-215","source":"Crossref","is-referenced-by-count":10,"title":["On Multisets in Database Systems"],"prefix":"10.1007","author":[{"given":"Gianfranco","family":"Lamperti","sequence":"first","affiliation":[]},{"given":"Michele","family":"Melchiori","sequence":"additional","affiliation":[]},{"given":"Marina","family":"Zanella","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,12,20]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"S. Abiteboul and N. Bidoit. Non-first-normal form relations to represent hierarchicallyorganized data. In Third ACM SIGMOD SIGACT Symposium on Principlesof Database Systems, 1984.","DOI":"10.1145\/588011.588038"},{"issue":"1","key":"9_CR2","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/0022-0000(86)90058-9","volume":"33","author":"S. Abiteboul","year":"1986","unstructured":"S. Abiteboul and N. Bidoit. Nonfirst normal form relations: An algebra allowingdata restructuring. Journal of Comp. and System Sc., 33(1):361\u2013393, 1986.","journal-title":"Journal of Comp. and System Sc."},{"key":"9_CR3","series-title":"Lect Notes Comput Sci","volume-title":"Nested Relations and ComplexObjects in Databases","year":"1989","unstructured":"S. Abiteboul, P.C. Fisher, and H.J. Schek, editors. Nested Relations and ComplexObjects in Databases. Number 361 in LNCS. Springer-Verlag, Berlin, Germany,1989."},{"key":"9_CR4","volume-title":"Foundations of Databases","author":"S. Abiteboul","year":"1994","unstructured":"S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley,Reading, MA, 1994."},{"key":"9_CR5","unstructured":"J. Albert. Algebraic properties of bag data types. InG. M. Lohman, A. Sernadas,and R. Camps, editors, Seventeenth International Conference on Very Large DataBases, pages 211\u2013219, Barcelona, Spain, 1991."},{"key":"9_CR6","unstructured":"H. Arisawa, K. Moriya, and T. Miura. Operation and the properties on non-first-normal-form relational databases. In Ninth International Conference on VeryLarge data Bases, pages 197\u2013204, Florence, Italy, 1983."},{"key":"9_CR7","unstructured":"S. S. Bhowmick, S. K. Madria, W. K. Ng, and E.P. Lim. Webb ags-are theyuseful in a webw arehouse? In Fifth International Conference on Foundations of Data Organization, Kobe, Japan, 1998."},{"issue":"3","key":"9_CR8","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/0022-0000(87)90019-5","volume":"35","author":"N. Bidoit","year":"1987","unstructured":"N. Bidoit. The Verso algebra or how to answer queries with fewer joins. Journal of Computer and System Sciences, 35(3):321\u2013364, 1987.","journal-title":"Journal of Computer and System Sciences"},{"key":"9_CR9","series-title":"Lect Notes Comput Sci","volume-title":"Logical and computational aspectsof programming with sets\/bags\/lists","author":"V. Breazu-Tannen","year":"1991","unstructured":"V. Breazu-Tannen and R. Subrahmanyam. Logical and computational aspectsof programming with sets\/bags\/lists. In Eighteenth International Colloquium onAutomata, Languages, and Programming, number 510 in LNCS, Madrid, Spain,1991."},{"key":"9_CR10","volume-title":"Mathematics and Its Applications","author":"F. Cacace","year":"1997","unstructured":"F. Cacace and G. Lamperti. Advanced Relational Programming, volume 371 of Mathematics and Its Applications. Kluwer Academic Publisher, Dordrecht, TheNetherlands, 1997."},{"key":"9_CR11","series-title":"Lect Notes Comput Sci","first-page":"1","volume-title":"Types for data-oriented languages","author":"L. Cardelli","year":"1988","unstructured":"L. Cardelli. Types for data-oriented languages. InJ. W. Schmidt, S. Ceri, and M. Missiko., editors, International Conference on Extending Database Technology,number 303 in LNCS, pages 1\u201315, Venice, Italy, 1988."},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"M. J. Carey, D. J. De Witt, and S. L. Vandenberg. A data model and query languagefor EXODUS. InH. Boral and P. Larson, editors, ACM SIGMOD InternationalConference of Management of Data, pages 413\u2013423, Chicago, IL, 1988.","DOI":"10.1145\/971701.50252"},{"key":"9_CR13","volume-title":"SQL for Smarties","author":"J. Celko","year":"1995","unstructured":"J. Celko. SQL for Smarties. Morgan-Kaufmann, San Francisco, CA, 1995."},{"issue":"4","key":"9_CR14","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/52.56451","volume":"7","author":"S. Ceri","year":"1990","unstructured":"S. Ceri, S. Crespi-Reghizzi, G. Lamperti, L. Lavazza, and R. Zicari. Algres: Anadvanced database system for complex applications. IEEE-Software, 7(4):68\u201378,1990.","journal-title":"IEEE-Software"},{"issue":"6","key":"9_CR15","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1147\/rd.206.0560","volume":"20","author":"D. D. Chamberlin","year":"1976","unstructured":"D. D. Chamberlin, M. M. Astrahan, K. P. Eswaran, P. P. Griffiths, R. A. Lorie, J. W. Mehl, P. Reisner, and B. W. Wade. SEQUEL 2: A unified approach to datadefinition, manipulation, and control. IBM Journal of Research and Development,20(6):560\u2013575, 1976.","journal-title":"IBM Journal of Research and Development"},{"issue":"6","key":"9_CR16","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1145\/362384.362685","volume":"13","author":"E.F. Codd","year":"1970","unstructured":"E.F. Codd. A relational model for large shared data banks. Communications of the ACM, 13(6):377\u2013387, 1970.","journal-title":"Communications of the ACM"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"L.S. Colby. A recursive algebra and query optimization for nested relations. In ACM SIGMOD Conference on Management of Data, pages 273\u2013283, Portland,OR, 1989.","DOI":"10.1145\/67544.66952"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"P. Dadam, K. K\u00fcspert, F. Andersen, H. Blanken, R. Erbe, J. G\u00fcnauer, V. Lum, P. Pistor, and G. Walch. A DBMS prototype to support extended NF2 relations:An integrated view on flat tables and hierarchies. In ACM SIGMOD Conferenceon Management of Data, pages 356\u2013366, Washington, DC, 1986.","DOI":"10.1145\/16856.16889"},{"key":"9_CR19","unstructured":"C. J. Date and H. Darwen. A Guide to the SQL Standard. Addison-Wesley,Reading, MA, 1993."},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"U. Dayal, N. Goodman, and R. H. Katz. An extended relational algebra withcontrol over duplicate elimination. In ACM Symposium on Principles of DatabaseSystems, pages 117\u2013123, Los Angeles, CA, 1982.","DOI":"10.1145\/588111.588132"},{"key":"9_CR21","series-title":"Technical Report Research Report","volume-title":"An algebra for nested relations","author":"V. Desphande","year":"1987","unstructured":"V. Desphande and P.\u00c5. Larson. An algebra for nested relations. Technical Report Research Report CS-87-65, University of Waterloo, Waterloo, Ontario, December1987."},{"key":"9_CR22","unstructured":"P.C. Fischer and S.J. Thomas. Operators for non-first-normal-form relations. In Seventh International Computer Software Applications Conference, pages 464\u2013475,Chicago, IL, 1983."},{"issue":"1","key":"9_CR23","first-page":"48","volume":"5","author":"D. H. Fishman","year":"1987","unstructured":"D. H. Fishman, D. Beech, H. P. Cate, E. C. Chow, T. Connors, J. W. Davis, N. Derrette, C. G. Hoch, W. Kent, P. Lyngbaek, B. Mahbod, M. A. Neimat, T. A. Ryan, and M.C. Shan. Iris: An object-oriented database management system.ACM Transactions on Information Systems, 5(1):48\u201369, 1987.","journal-title":"ACM Transactions on Information Systems"},{"key":"9_CR24","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/BF01744431","volume":"17","author":"M. Furst","year":"1984","unstructured":"M. Furst, J. B. Saxe, and M. Sipser. Parity, circuits, and the polynomial-timehierarchy. Mathematical System Theory, 17:13\u201327, 1984.","journal-title":"Mathematical System Theory"},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"T. Griffin and L. Libkin. Incremental maintenance of views with duplicates. InM. J. Carey and D. A. Schneider, editors, ACM SIGMOD International Conferenceon Management of Data, pages 328\u2013339, San Jose, CA, 1995.","DOI":"10.1145\/568271.223849"},{"key":"9_CR26","unstructured":"S. Grumbach, L. Libkin, T. Milo, and L. Wong. Query languages for bags: Expressivepower and complexity. SIGACTN: SIGACT News (ACM Special Interestroup on Automata and Computability Theory), 27, 1996."},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"S. Grumbach and T. Milo. Towards tractable algebras for bags. In Twelfth ACMSIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages49\u201358, Washington, DC, 1993.","DOI":"10.1145\/153850.153855"},{"issue":"3","key":"9_CR28","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1145\/319587.319588","volume":"6","author":"M. Hammer","year":"1981","unstructured":"M. Hammer and D. McLeod. Database description with SDM: A semantic databasemodel. ACM Transaction on Database Systems, 6(3):351\u2013386, 1981.","journal-title":"ACM Transaction on Database Systems"},{"key":"9_CR29","series-title":"Technical Report","volume-title":"Recursive algebra for relations with relation valued attributes","author":"G. Jaenschke","year":"1985","unstructured":"G. Jaenschke. Recursive algebra for relations with relation valued attributes. Technical Report 85.03.002, Heidelberg Scientific Centre, IBM, Heidelberg, Germany,1985."},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"G. Jaenschke and H.J. Schek. Remarks on the algebra for non first normal formrelations. In First ACM SIGACT SIGMOD Symposium on Principles of DatabaseSystems, pages 124\u2013138, 1982.","DOI":"10.1145\/588131.588133"},{"key":"9_CR31","unstructured":"A. Klausner and N. Goodman. Multirelations-semantics and languages. InA. Pirotte and Y. Vassiliou, editors, Eleventh International Conference on Veryarge Data Bases, pages 251\u2013258, Stockholm, Sweden, 1985."},{"key":"9_CR32","unstructured":"A. Levy. Answering queries using views: A survey, 2000. http:\/\/www.cs.washington.edu\/homes\/alon\/site\/.les\/view-survey.ps ."},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"L. Libkin and L. Wong. Some properties of query languages for bags. InC. Beeri, A. Ohori, and D. Shasha, editors, Fourth International Workshop on Database ProgrammingLanguages \u2014 Object Models and Languages, Workshops in Computing,pages 97\u2013114, New York, NY, 1993.","DOI":"10.1007\/978-1-4471-3564-7_7"},{"issue":"2","key":"9_CR34","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1006\/jcss.1997.1523","volume":"55","author":"L. Libkin","year":"1997","unstructured":"L. Libkin and L. Wong. Query languages for bags and aggregate functions. Journalof Computer and System Sciences, 55(2):241\u2013272, 1997.","journal-title":"Journalof Computer and System Sciences"},{"key":"9_CR35","doi-asserted-by":"crossref","unstructured":"S. K. Madria, S. S. Bhowmick, W. K. Ng, and E. P. Lim. Research issues inwebdata mining. InM. K. Mohania and A. Min Tjoa, editors, Data Warehousingand Knowledge Discovery International Conference, pages 303\u2013312, Florence, Italy,1999.","DOI":"10.1007\/3-540-48298-9_32"},{"key":"9_CR36","unstructured":"F. Manola and U. Dayal. PDM: An object-oriented data model. InK. R. Dittrich and U. Dayal, editors, International Workshop on Object-Oriented DatabaseSystems, pages 18\u201325, Pacific Grove, CA, 1986."},{"key":"9_CR37","volume-title":"Understanding the New SQL: A Complete Guide","author":"J. Melton","year":"1993","unstructured":"J. Melton and A. R. Simon. Understanding the New SQL: A Complete Guide.Morgan-Kaufmann, San Francisco, CA, 1993."},{"key":"9_CR38","unstructured":"I. S. Mumick, H. Pirahesh, and R. Ramakrishnan. The magic of duplicates and aggregates.InD. McLeod, R. Sacks-Davis, and H. Schek, editors, Sixteenth International Conference on Very Large Data Bases, pages 264\u2013277, Brisbane, Australia,1990."},{"issue":"4","key":"9_CR39","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1145\/32204.32219","volume":"12","author":"G. Ozsoyoglu","year":"1987","unstructured":"G. Ozsoyoglu, Z.M. Ozsoyoglu, and V. Matos. Extending relational algebra andrelational calculus with set-valued attributes and aggregate functions. ACM Transactionson Database Systems, 12(4):566\u2013592, 1987.","journal-title":"ACM Transactionson Database Systems"},{"issue":"4","key":"9_CR40","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1145\/49346.49347","volume":"13","author":"M.A. Roth","year":"1988","unstructured":"M.A. Roth, H.F. Korth, and A. Silberschatz. Extended algebra and calculus for \u00ac1NF relational databases. ACM Transactions on Database Systems, 13(4):389\u2013417, 1988.","journal-title":"ACM Transactions on Database Systems"},{"issue":"2","key":"9_CR41","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/0306-4379(86)90003-7","volume":"11","author":"H.J. Scheck","year":"1986","unstructured":"H.J. Scheck and M.H. Scholl. The relational model with relation-valued attributes.Information Systems, 11(2):137\u2013147, 1986.","journal-title":"Information Systems"},{"key":"9_CR42","unstructured":"H.J. Schek and P. Pistor. Data structures for an integrated database managementand information retrieval systems. In Eighth International Conference on VeryLarge Data Bases, pages 197\u2013207, Mexico City, Mexico, 1982."},{"key":"9_CR43","series-title":"Lect Notes Comput Sci","volume-title":"Nested relations and complexobjects in databases","author":"M.H. Scholl","year":"1989","unstructured":"M.H. Scholl, S. Abiteboul, F. Bancilhon, N. Bidoit, S. Gamerman, D. Plateau, P. Richard, and A. Verroust. Verso: A database machine based on nested relations.InS. Abiteboul, P.C. Fischer, and H.J. Schek, editors, Nested relations and complexobjects in databases, number 361 in LNCS. Springer-Verlag, Heidelberg, Germany,1989."},{"key":"9_CR44","unstructured":"P. M. Schwarz, W. Chang, J. C. Freytag, G. M. Lohman, J. McPherson, C. Mohan, and H. Pirahesh. Extensibility in the Starburst database system. InK. R. Dittrich and U. Dayal, editors, roceedings of the International Workshop on Object-OrientedDatabase Systems, pages 85\u201392, Pacific Grove, CA, 1986."},{"issue":"1","key":"9_CR45","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1145\/319540.319561","volume":"6","author":"D. W. Shipman","year":"1981","unstructured":"D. W. Shipman. The functional data model and the data language DAPLEX.ACM Transaction on Database Systems, 6(1):140\u2013173, 1981.","journal-title":"ACM Transaction on Database Systems"},{"key":"9_CR46","unstructured":"D. Srivastava, S. Dar, H. V. Jagadish, and A. Y. Levy. Answering queries withaggregation using views. InT. M. Vijayaraman, A. P. Buchmann, C. Mohan, and N. L. Sarda, editors, Twenty-second International Conference on Very Large DataBases, pages 318\u2013329, Mumbai, India, 1996."},{"issue":"3","key":"9_CR47","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1145\/320473.320476","volume":"1","author":"M. Stonebraker","year":"1976","unstructured":"M. Stonebraker, E. Wong, P. Kreps, and G. Held. The design and implementationof INGRES. ACM Transaction on Database Systems, 1(3):189\u2013222, 1976.","journal-title":"ACM Transaction on Database Systems"},{"key":"9_CR48","doi-asserted-by":"crossref","unstructured":"D. Suciu and V. Tannen. A query language for NC. In Thirteenth ACM SIGACTSIGMOD-SIGART Symposium on Principles of Database Systems, Minneapolis,Minnesota, 1994.","DOI":"10.1145\/182591.182610"},{"key":"9_CR49","doi-asserted-by":"crossref","unstructured":"S. L. Vandenberg and D. J. DeWitt. Algebraic support for complex objects witharrays, identity, and inheritance. InJ. Clifford and R. King, editors, ACM SIGMOD International Conference on Management of Data, pages 158\u2013167, Denver, CO,1991.","DOI":"10.1145\/115790.115811"},{"key":"9_CR50","doi-asserted-by":"crossref","unstructured":"L. Wong. Normal form and conservative properties for query languages. In Twelfth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems,Washington, DC, 1993.","DOI":"10.1145\/153850.153853"}],"container-title":["Lecture Notes in Computer Science","Multiset Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45523-X_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T00:53:36Z","timestamp":1556412816000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45523-X_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540430636","9783540455233"],"references-count":50,"URL":"https:\/\/doi.org\/10.1007\/3-540-45523-x_9","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2001]]}}}