{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T23:15:17Z","timestamp":1743117317101,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540666868"},{"type":"electronic","value":"9783540478669"}],"license":[{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-47866-3_27","type":"book-chapter","created":{"date-parts":[[2007,11,15]],"date-time":"2007-11-15T13:42:17Z","timestamp":1195134137000},"page":"399-412","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Extending Functional Dependencies in Indefinite Sequence Relations"],"prefix":"10.1007","author":[{"given":"Wilfred","family":"Ng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,6,4]]},"reference":[{"issue":"3","key":"27_CR1","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1145\/5925.5926","volume":"33","author":"S. Abiteboul","year":"1986","unstructured":"S. Abiteboul and S. Ginsburg. Tuple Sequences and Lexicographical Indexes. Journal of the Association for Computing Machinery33(3), pp. 409\u2013422 (1986).","journal-title":"Journal of the Association for Computing Machinery"},{"key":"27_CR2","unstructured":"W.W. Armstrong. Dependency Structures of Data Base Relationships. In Proceedings of the IFIP Congress, Stockholm, pp. 580\u2013583, (1974)."},{"key":"27_CR3","unstructured":"P. Atzeni and V. De Antonellis. Relational Database Theory. Benjamin\/Cummings Publishing Company, Inc., (1993)."},{"key":"27_CR4","unstructured":"B.R. Badrinath and T. Imielinski. Replication and Mobility. In Proceedings of the 2nd IEEE Workshop on Management of Replicated Data, (1992)."},{"key":"27_CR5","doi-asserted-by":"crossref","unstructured":"P. Bosc, D. Dubois and H. Prade. Fuzzy functional dependencies \u2014 An Overview and a Critical Discussion. In Proceedings of the IEEE International Conference on Fuzzy Systems, Orando, FL, pp. 325\u2013330, (1994).","DOI":"10.1109\/FUZZY.1994.343753"},{"key":"27_CR6","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1145\/320107.320109","volume":"4","author":"E.F. Codd","year":"1979","unstructured":"E.F. Codd. Extending Database Relational Model to Capture More Meaning. ACM Transactions on Database Systems, 4, pp. 397\u2013434, (1979).","journal-title":"ACM Transactions on Database Systems"},{"key":"27_CR7","unstructured":"W. Feller. An Introduction to Probability Theory and Its Applicaitons. John Wiley & Sons Publishing Company, Inc., 2nd edition, (1971)."},{"key":"27_CR8","unstructured":"R. Read. Towards Multiresolution Data Retrieval via the Sandbag. Ph.D. Thesis, University of Texas at Austin, United States, (1995)."},{"key":"27_CR9","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/0022-0000(84)90081-3","volume":"28","author":"D.S. Johnson","year":"1984","unstructured":"D.S. Johnson and A. Klug. Testing Containment of Conjunctive Queries under Functional and Inclusion Dependencies. Journal of Computer and System Sciences, 28, pp. 167\u2013189, (1984).","journal-title":"Journal of Computer and System Sciences"},{"key":"27_CR10","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., New York, (1979)."},{"issue":"2","key":"27_CR11","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1145\/5922.5924","volume":"11","author":"S. Ginsburg","year":"1986","unstructured":"S. Ginsburg and K. Tanaka. Computation-Tuple Sequences and Object Histories. ACM Transactions on Database Systems11(2), pp. 186\u2013212, (1986).","journal-title":"ACM Transactions on Database Systems"},{"key":"27_CR12","unstructured":"G. Grahne. Dependency Satisfaction in Databases with Incomplete Information. In Proceedings of the International Conference on Very Large Data Bases, Singapore, pp. 37\u201345, (1984)."},{"key":"27_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-7633-9","volume-title":"General Lattice Theory","author":"G. Gratzer","year":"1978","unstructured":"G. Gratzer. General Lattice Theory. NewYork: Academic Press, (1978)."},{"issue":"4","key":"27_CR14","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1145\/65935.65939","volume":"7","author":"R.H. Guting","year":"1989","unstructured":"R.H. Guting, R. Zicari and D.M. Choy. An Algebra for Structured Office Documents. ACM Transactions on Office Information Systems7(4), pp. 123\u2013157, (1989).","journal-title":"ACM Transactions on Office Information Systems"},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"P. Halmos. Naive Set Theory, Springer-Verlag, New York, (1974).","DOI":"10.1007\/978-1-4757-1645-0"},{"key":"27_CR16","doi-asserted-by":"crossref","unstructured":"P. Honeyman. Testing Satisfaction of Functional Dependencies. Journal of the ACM29, pp. 668\u2013677, (1982).","DOI":"10.1145\/322326.322330"},{"key":"27_CR17","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1006\/jcss.1995.1079","volume":"51","author":"T. Imielinski","year":"1995","unstructured":"T. Imielinski, R. Van Der Meyden and K. Vadaparty. Complexity Tailored Design: A New Design Methodology for Databases with Incomplete Information. Journal of Computer and System Sciences, 51, pp.405\u2013432, (1995).","journal-title":"Journal of Computer and System Sciences"},{"key":"27_CR18","unstructured":"W.H. Inmon. Building the Data Warehouse. John Wiley & Sons. Inc., (1996)"},{"key":"27_CR19","unstructured":"H-J. Klein. Efficient Algorithms for Approximating Answers to Queries Against Incomplete Relational Databases, In: Proceedings of KRDB\u201999, Lingkoping, E. Franconi, M. Kifer (Eds.), pp. 26\u201330, (1999)."},{"key":"27_CR20","series-title":"Lect Notes Comput Sci","volume-title":"RSCTC\u2019 98","author":"P. Lech","year":"1998","unstructured":"P. Lech and S. Andrej. Proceedings: Rough sets and current trends in computing: first International Conference, RSCTC\u2019 98, LNCS Vol. 1424, Warsaw, Poland, (1998)."},{"key":"27_CR21","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1093\/comjnl\/39.2.114","volume":"39","author":"M. Levene","year":"1996","unstructured":"M. Levene and G. Loizou. Maintaining consistency of imprecise relations. The Computer Journal39, pp. 114\u2013123, (1996).","journal-title":"The Computer Journal"},{"key":"27_CR22","unstructured":"L. Libkin. Aspects of Partial Information in Databases. Ph.D. Thesis, University of Pennsylvania, United States, (1996)."},{"key":"27_CR23","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1145\/322307.322311","volume":"2","author":"Y. E. Lien","year":"1982","unstructured":"Y. E. Lien. On the Equivalence of Data Models. Journal of the ACM2, pp. 333\u2013362, (1982).","journal-title":"Journal of the ACM"},{"issue":"5","key":"27_CR24","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/0306-4379(92)90031-H","volume":"17","author":"N.A. Lorentzos","year":"1992","unstructured":"N.A. Lorentzos. DBMS Support for Time and Totally Ordered Compound Data Types. Information Systems17(5), pp. 347\u2013358, (1992).","journal-title":"Information Systems"},{"key":"27_CR25","doi-asserted-by":"crossref","unstructured":"D. Maier and B. Vance. A Call to Order, In ACM symp. on Principles of Databases Systems, pp. 1\u201316, (1993).","DOI":"10.1145\/153850.153851"},{"key":"27_CR26","series-title":"Research Report","volume-title":"Generating Armstrong Databases for Sets of Functional and Inclusion Dependencies","author":"H. Mannila","year":"1988","unstructured":"H. Mannila and K-J Raiha. Generating Armstrong Databases for Sets of Functional and Inclusion Dependencies. Research Report A-1988-7, University of Tampere, Finland, (1988)."},{"key":"27_CR27","unstructured":"MIM User Mannual. Logical Information Machines, (1994)."},{"key":"27_CR28","unstructured":"K. Ng and R. Muntz. Parallelizing User-Defined Functions in Distributed Object-Relational DBMS. IEEE Proceedings of the International Database Engineering and Applications Symposium, Montreal, Canada, pp. 279\u2013287, (1999)."},{"key":"27_CR29","unstructured":"W. Ng and M. Levene. The Development of Ordered SQL Packages to Support Data Warehousing. Proceedings of the 8th International Database Workshop, Hong Kong, pp. 208\u2013235, (1997)."},{"key":"27_CR30","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1007\/BFb0022061","volume-title":"Database and Expert Systems Applications","author":"W. Ng","year":"1997","unstructured":"W. Ng and M. Levene. The Development of Ordered SQL Packages for Modelling Advanced Applications. Lecture Notes in Computer Science Vol. 1308: Database and Expert Systems Applications, Toulouse, France, pp. 529\u2013538, (1997)."},{"key":"27_CR31","doi-asserted-by":"crossref","unstructured":"W. Ng. Lexicographically Ordered Functional Dependencies and Their Application to Temporal Relations. IEEE Proceedings of the International Database Engineering and Applications Symposium, Montreal, Canada, pp. 279\u2013287, (1999).","DOI":"10.1109\/IDEAS.1999.787278"},{"key":"27_CR32","doi-asserted-by":"crossref","unstructured":"W. Ng. Functional Dependencies in Ordered Relational Databases. To appear in Information Systems, (1999).","DOI":"10.1016\/S0306-4379(99)00031-9"},{"issue":"2","key":"27_CR33","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1145\/42338.42344","volume":"13","author":"K.V.S.V.N. Raju","year":"1988","unstructured":"K.V.S.V.N. Raju and A.K. Majumdar Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems. ACM Transactions on Database Systems13(2), pp. 129\u2013166, (1988).","journal-title":"ACM Transactions on Database Systems"},{"key":"27_CR34","unstructured":"P. Seshadri, M. Livny and R. Ramakrishnan. The Design and Implementation of a Sequence Database System. Proceedings of the 22nd VLDB Conference, Mumbai, India, pp. 99\u2013110, (1996)."},{"key":"27_CR35","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/0165-0114(90)90147-X","volume":"38","author":"S. Shenoi","year":"1990","unstructured":"S. Shenoi, A Melton and L.T. Fan. An Equivalence Classes Model of Fuzzy Relational Databases. Fuzzy Sets and Systems, 38, pp. 153\u2013170, (1990).","journal-title":"Fuzzy Sets and Systems"},{"issue":"4","key":"27_CR36","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1145\/122058.122059","volume":"19","author":"A. Silberschatz","year":"1990","unstructured":"A. Silberschatz, M. Stonebraker and J.D. Ullman. Database Systems: Achievements and Opportunities. Sigmod record, 19(4), pp 6\u201322, (1990).","journal-title":"Sigmod record"},{"key":"27_CR37","unstructured":"A. Tansel et al. (editors). Temporal Databases: Theory, Design and Implementation. The Benjamin\/Cummings Publishing Company, Inc., (1993)"},{"key":"27_CR38","volume-title":"Principles of Database and Knowledge-Base Systems","author":"J.D. Ullman","year":"1988","unstructured":"J.D. Ullman. Principles of Database and Knowledge-Base Systems, Vol. I, Rockville, MD., Computer Science Press, (1988)."},{"key":"27_CR39","doi-asserted-by":"publisher","first-page":"850","DOI":"10.1109\/69.476493","volume":"7","author":"K. Vadaparty","year":"1995","unstructured":"K. Vadaparty and S. Naqvi. Using Constraints for Efficient Query Processing in Nondeterministic Databases. IEEE Transactions on Knowledge and Data Engineering7, pp.850\u2013864, (1995).","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Lecture Notes in Computer Science","Conceptual Modeling \u2014 ER \u201999"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47866-3_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,22]],"date-time":"2025-01-22T10:57:59Z","timestamp":1737543479000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47866-3_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540666868","9783540478669"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/3-540-47866-3_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1999]]},"assertion":[{"value":"4 June 2002","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}