Proc. of the ACM SIGMOD Conf. on Management

Transcription

1

2 [Astrahan et al. 1979] M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, J. N. Gray, W. F. King, B. G. Lindsay, R. A. Lorie, J. W. Mehl, T. G. Price, G. R. Putzolu,M. Schkolnick, P. G. Selinger, D. R. Slutz, H. R. Strong, P. Tiberio, I. L. Traiger, B.W. Wade y R. A. Yost, «System R: A Relational Database Management System», IEEE Computer, volumen 12, número 5 (1979), páginas [Attar et al. 1984] R. Attar, P. A. Bernstein y N. Goodman, «Site Initialization, Recovery and Backup in a Distributed Database System», IEEE Transactions on Software Engineering, volumen SE-10, número 6 (1984), páginas [Atzeni y Antonellis 1993] P. Atzeni y V. D. Antonellis, Relational Database Theory, Benjamin Cummings, Menlo Park (1993). [Badal y Popek 1979] D. S. Badal y G. Popek, «Cost and Performance Analysis of Semantic Integrity Validation Methods», Proc. of the ACM SIGMOD Conf. on Management of Data (1979), páginas [Badrinath y Ramamritham 1992] B. R. Badrinath y K. Ramamritham, «Semantics-Based Concurrency Control: Beyond Commutativity», ACM Transactions on Database Systems, volumen 17, número 1 (1992), páginas [Baeza-Yates y Ribeiro-Neto 1999] R. Baeza-Yates y B. Ribeiro-Neto, Modern Information Retrieval, Addison Wesley (1999). [Bamford et al. 1998] R. Bamford, D. Butler, B. Klots y N. MacNaughton, «Architecture of Oracle Parallel Server», Proc. of the International Conf. on Very Large Databases (1998), páginas [Bancilhon et al. 1989] F. Bancilhon, S. Cluet y C. Delobel, «A Query Language for the O 2 Object-Oriented Database», Proc. of the Second Workshop on Database Programming Languages (1989). [Bancilhon y Buneman 1990] F. Bancilhon y P. Buneman, Advances in Database Programming Languages, ACM Press, Nueva York (1990). [Bancilhon y Ramakrishnan 1986] F. Bancilhon y R. Ramakrishnan, «An Amateur s Introduction to Recursive Query- Processing Strategies», Proc. of the ACM SIGMOD Conf. on Management of Data (1986), páginas [Bancilhon y Spyratos 1981] F. Bancilhon y N. Spyratos, «Update Semantics and Relational Views», ACM Transactions on Database Systems, volumen 6, número 4 (1981), páginas [Banerjee et al. 1987] J. Banerjee, W. Kim, H. J. Kim y H. F. Korth, «Semantics and Implementation of Schema Evolution in Object-Oriented Databases», Proc. of the ACM SIGMOD Conf. on Management of Data (1987), páginas [Banerjee et al. 2000] S. Banerjee, V. Krishnamurthy, M. Krishnaprasad y R. Murthy, «Oracle8i The XML Enabled Data Management System», Proc. of the International Conf. on Data Engineering (2000), páginas [Barbará e Imielinski 1994] D. Barbará y T. Imielinski, «Sleepers and Workaholics: Caching Strategies in Mobile Environments», Proc. of the ACM SIGMOD Conf. on Management of Data (1994), páginas [Barbará et al. 1992] D. Barbará, H. García-Molina y D. Porter, «TheManagement of Probabilistic Data», IEEE Transactions on Knowledge and Data Engineering, volumen 4, número 5 (1992), páginas [Barclay et al. 1982] D. K. Barclay, E. R. Byrne y F. K. Ng, «A Real-Time Database Management System for No.5 ESS», Bell System Technical Journal, volumen 61, número 9 (1982), páginas [Baru et al. 1995] C. Baru et al., «DB2 Parallel Edition», IBM Systems Journal, volumen 34, número 2 (1995), páginas [Baru et al. 1999] C. K. Baru, A. Gupta, B. Ludäscher, R. Marciano, Y. Papakonstantinou, P. Velikhov y V. Chu, «XML-Based Information Mediation with MIX», Proc. (1999), páginas [Bassiouni 1988] M. Bassiouni, «Single-site and Distributed Optimistic Protocols for Concurrency Control», IEEE Transactions on Software Engineering, volumen SE-14, número 8 (1988), páginas [Batini et al. 1992] C. Batini, S. Ceri y S. Navathe, Database Design: An Entity-Relationship Approach, Benjamin Cummings, Redwood City (1992). [Bayer 1972] R. Bayer, «Symmetric Binary B-trees: Data Structure and Maintenance Algorithms», Acta Informatica, volumen 1, número 4 (1972), páginas [Bayer et al. 1978] R. Bayer, R. M. Graham y G. Seegmuller, editores, Operating Systems: An Advanced Course, Springer Verlag (1978). [Bayer et al. 1980] R. Bayer, H. Heller y A. Reiser, «Parallelism and Recovery in Database Systems», ACM Transactions on Database Systems, volumen 5, número 2 (1980), páginas [Bayer y McCreight 1972] R. Bayer y E. M. McCreight, «Organization and Maintenance of Large Ordered Indices», Acta Informatica, volumen 1, número 3 (1972), páginas [Bayer y Schkolnick 1977] R. Bayer y M. Schkolnick, «Concurrency of Operating on B-trees», Acta Informatica, volumen 9, número 1 (1977), páginas [Bayer y Unterauer 1977] R. Bayer y K. Unterauer, «Prefix B-trees», ACM Transactions on Database Systems, volumen 2, número 1 (1977), páginas [Beckmann et al. 1990] N. Beckmann, H. P. Kriegel, R. S chneider y B. Seeger, «The R-tree: An Efficient and Robust Access Method for Points and Rectangles», Proc. (1990), páginas [Beech 1988] D. Beech, «OSQL: A Language formigrating from SQL to Object Databases», Proc. of the International Conf. on Extending Database Technology (1988). [Beeri y Ramakrishnan 1991] C. Beeri y R. Ramakrishnan, «On the Power of Magic», Journal of Logic Programming, volumen 10, números 3 y 4 (1991), páginas [Beeri et al. 1977] C. Beeri, R. Fagin y J. H. Howard, «A Complete Axiomatization for Functional and Multivalued Dependencies», Proc. of the ACM SIGMOD Conf. on Management of Data (1977), páginas [Beeri et al. 1989] C. Beeri, P. A. Bernstein y N. Goodman, «A Model for Concurrency in Nested Transactions Systems», Journal of the ACM, volumen 36, número 2 (1989). [Bell y Grimson 1992] D. Bell y J. Grimson, Distributed Database Systems, Addison Wesley (1992). [Bell y LaPadula 1976] D. E. Bell y L. J. LaPadula, Secure Computer Systems: Unified Exposition and Multics Interpretation, Mitre Corporation, Bedford (1976).

3 [Bello et al. 1998] R. G. Bello, K. Dias, A. Downing, J. Feenan, J. Finnerty, W. D. Norcott, H. Sun, A. Witkowski y M. Ziauddin, «Materialized Views in Oracle», Proc. of the International Conf. on Very Large Databases (1998), páginas [Benneworth et al. 1981] R. L. Benneworth, C. D. Bishop, C. J. M. Turnbull, W. D. Holman y F. M. Monette, «The Implementation of GERM, an Entity-Relationship Data Base Management System», Proc. of the International Conf. on Very Large Databases (1981), páginas [Bentley 1975] J. L. Bentley, «Multidimensional Binary Search Trees Used for Associative Searching», Communications of the ACM, volumen 18, número 9 (1975), páginas [Berenson et al. 1995] H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O Neil y P. O Neil, «A Critique of ANSI SQL Isolation Levels», Proc. of the ACM SIGMOD Conf. on Management of Data (1995), páginas [Bernstein et al. 1978] P. A. Bernstein, N. Goodman, J. B. Rothnie y C. H. Papadimitriou, «Analysis of Serializability of SDD-1: A System of Distributed Databases (the Fully Redundant Case)», IEEE Transactions on Software Engineering, volumen SE-4, número 3 (1978), páginas [Bernstein et al. 1980a] P. A. Bernstein, B. Blaustein y E. Clarke, «Fast Maintenance of Semantic Integrity Assertions Using Redundant Aggregate Data», Proc. of the International Conf. on Very Large Databases (1980). [Bernstein et al. 1980b] P. A. Bernstein, D. W. Shipman y J. B. Rothnie, «Concurrency Control in a System for Distributed Databases (SDD-1)», ACM Transactions on Database Systems, volumen 5, número 1 (1980), páginas [Bernstein et al. 1983] P. A. Bernstein, N. Goodman y M. Y. Lai, «Analyzing Concurrency Control when User and System Operations Differ», IEEE Transactions on Software Engineering, volumen SE-9, número 3 (1983), páginas [Bernstein et al. 1987] A. Bernstein, V. Hadzilacos y N. Goodman, Concurrency Control and Recovery in Database Systems, Addison Wesley (1987). [Bernstein et al. 1998] P. Bernstein, M. Brodie, S. Ceri, D. DeWitt, M. Franklin, H. García-Molina, J. Gray, J. Held, J. Hellerstein, H. V. Jagadish, M. Lesk, D. Maier, J. Naughton, H. Pirahesh, M. Stonebraker y J. Ullman, «The Asilomar Report on Database Research», ACM SIGMOD Record, volumen 27, número 4 (1998). [Bernstein y Chiu 1981] P. A. Bernstein y D.W. Chiu, «Using Semijoins to Solve Relational Queries», Journal of the ACM, volumen 28, número 1 (1981), páginas [Bernstein y Goodman 1980] P. A. Bernstein y N. Goodman, «Timestamp-based Algorithms for Concurrency Control in Distributed Database Systems», Proc. of the International Conf. on Very Large Databases (1980), páginas [Bernstein y Goodman 1981a] P. A. Bernstein y N. Goodman, «Concurrency Control in Distributed Database Systems», ACM Computing Survey, volumen 13, número 2 (1981), páginas [Bernstein y Goodman 1981b] P. A. Bernstein y N. Goodman, «The Power of Natural Semijoins», SIAM Journal of Computing, volumen 10, número 4 (1981), páginas [Bernstein y Goodman 1982] P. A. Bernstein y N. Goodman, «A Sophisticate s Introduction to Distributed Database Concurrency Control», Proc. of the International Conf. on Very Large Databases (1982), páginas [Bernstein y Newcomer 1997] P. A. Bernstein y E. Newcomer, Principles of Transaction Processing, Morgan Kaufmann (1997). [Berson et al. 1995] S. Berson, L. Golubchik y R. R. Muntz, «Fault Tolerant Design of Multimedia Servers», Proc. of the ACM SIGMOD Conf. on Management of Data (1995), páginas [Bertino y Kim 1989] E. Bertino y W. Kim, «Indexing Techniques for Queries on Nested Objects», IEEE Transactions on Knowledge and Data Engineering (1989). [Bharat y Henzinger 1998] K. Bharat y M. R. Henzinger, «Improved Algorithms for Topic Distillation in a Hyperlinked Environment», Proc. of the ACM SIGIR Conf. on Research And Development in Information Retrieval (1998), páginas [Biliris y Orenstein 1994] A. Biliris y J. Orenstein, «Object Storage Management Architectures», en Dogac et al. [1994], páginas (1994). [Biskup et al. 1979] J. Biskup, U. Dayal y P. A. Bernstein, «Synthesizing Independent Database Schemas», Proc. of the ACM SIGMOD Conf. on Management of Data (1979), páginas [Bitton et al. 1983] D. Bitton, D. J. DeWitt y C. Turbyfill, «Benchmarking Database Systems: A Systematic Approach», Proc. of the International Conf. on Very Large Databases (1983). [Bitton y Gray 1988] D. Bitton y J. N. Gray, «Disk Shadowing», Proc. of the International Conf. on Very Large Databases (1988), páginas [Bjork 1973] L. A. Bjork, «Recovery Scenario for a DB/DC System», Proc. of the ACM Annual Conf. (1973), páginas [Blakeley 1996] J. A. Blakeley, «Data Access for the Masses through OLE DB», Proc. of the ACM SIGMOD Conf. on Management of Data (1996), páginas [Blakeley et al. 1986] J. A. Blakeley, P. Larson y F. W. Tompa, «Efficiently Updating Materialized Views», Proc. of the ACM SIGMOD Conf. on Management of Data (1986), páginas [Blakeley et al. 1989] J. Blakeley, N. Coburn y P. Larson, «Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates», ACM Transactions on Database Systems, volumen 14, número 3 (1989), páginas [Blakeley et al. 1993] J. A. Blakeley, W. J. McKenna y G. Graefe, «Experiences Building the Open OODB Query Optimizer», Proc. of the ACM SIGMOD Conf. on Management of Data, Washington, DC. (1993), páginas [Blakeley y Pizzo 2001] J. A. Blakeley y M. Pizzo, «Enabling Component Databases with OLE DB», en K. R. Dittrich y A. Geppert, editores, Component Database Systems, Morgan Kauffmann Publishers (2001), páginas [Blasgen y Eswaran 1976] M. W. Blasgen y K. P. Eswaran, «On the Evaluation of Queries in a Relational Database System», IBM Systems Journal, volumen 16, (1976), páginas [Boral et al. 1990] H. Boral,W. Alexander, L. Clay, G. Copeland, S. Danforth, M. Franklin, B. Hart, M. Smith y P. Val-

4 duriez, «Prototyping Bubba, a Highly Parallel Database System», IEEE Transactions on Knowledge and Data Engineering, volumen 2, número 1 (1990). [Boyce et al. 1975] R. Boyce, D. D. Chamberlin, W. F. King y M. Hammer, «Specifying Queries as Relational Expressions», Communications of the ACM, volumen 18, número 11 (1975), páginas [Breese et al. 1998] J. Breese, D. Heckerman y C. Kadie, «Empirical Analysis of Predictive Algorithms for Collaborative Filtering», Proc. of the Conf. on Uncertainty in Artificial Intelligence, Morgan Kaufmann (1998). [Breitbart et al. 1990] Y. Breitbart, A. Silberschatz y G. Thompson, «Reliable Transaction Management in a Multidatabase System», Proc. of the ACM SIGMOD Conf. on Management of Data (1990). [Breitbart et al. 1991] Y. Breitbart, D. Georgakopoulos, M. Rusinkiewicz y A. Silberschatz, «On Rigorous Transaction Scheduling», IEEE Transactions on Software Engineering, volumen SE-17, número 9 (1991), páginas [Breitbart et al. 1992] Y. Breitbart, A. Silberschatz y G. Thompson, «TransactionManagement Issues in a Failureprone Multidatabase System Environment», VLDB Journal, volumen 1, número 1 (1992), páginas [Breitbart et al. 1999a] Y. Breitbart, R. Komondoor, R. Rastogi, S. Seshadri y A. Silberschatz, «Update Propagation Protocols For Replicated Databases», Proc. of the ACM SIGMOD Conf. on Management of Data (1999), páginas [Breitbart et al. 1999b] Y. Breitbart, H. Korth, A. Silberschatz y S. Sudarshan. «Distributed Databases», en Encyclopedia of Electrical and Electronics Engineering. John Wiley and Sons (1999). [Bridge et al. 1997] W. Bridge, A. Joshi, M. Keihl, T. Lahiri, J. Loaiza y N. MacNaughton, «The Oracle Universal Server Buffer», Proc. of the International Conf. on Very Large Databases (1997), páginas [Brin y Page 1998] S. Brin y L. Page, «The Anatomy of a Large-Scale Hypertextual Web Search Engine», Proc. of the International World Wide Web Conf. (1998). [Brinkhoff et al. 1993] T. Brinkhoff, H.-P. Kriegel y B. Seeger, «Efficient Processing of Spatial Joins Using R-trees», Proc. (1993), páginas [Brown et al. 1994] K. P. Brown, M. Mehta, M. Carey y M. Livny, «Towards Automated Performance Tuning for Complex Overloads», Proc. of the International Conf. on Very Large Databases (1994). [Buckley y Silberschatz 1983] G. Buckley y A. Silberschatz, «Obtaining Progressive Protocols for a Simple Multiversion Database Model», Proc. of the International Conf. on Very Large Databases (1983), páginas [Buckley y Silberschatz 1984] G. Buckley y A. Silberschatz, «Concurrency Control in Graph Protocols by Using Edge Locks», Proc. of the ACM SIGMOD Conf. on Management of Data (1984), páginas [Buckley y Silberschatz 1985] G. Buckley y A. Silberschatz, «Beyond Two-Phase Locking», Journal of the ACM, volumen 32, número 2 (1985), páginas [Bulmer 1979] M. G. Bulmer, Principles of Statistics, Dover Publications (1979). [Burkhard 1976] W. A. Burkhard, «Hashing and Trie Algorithms for Partial Match Retrieval», ACM Transactions 676 on Database Systems, volumen 1, número 2 (1976), páginas [Burkhard 1979] W. A. Burkhard, «Partial-match Hash Coding: Benefits of Redundancy», ACM Transactions on Database Systems, volumen 4, número 2 (1979), páginas [Cannan y Otten 1993] S. Cannan y G. Otten, SQL The Standard Handbook, McGraw Hill (1993). [Carey 1983] M. J. Carey, «Granularity Hierarchies in Concurrency Control», Proc. of the ACM SIGMOD Conf. on Management of Data (1983), páginas [Carey et al. 1986] M. J. Carey, D. DeWitt, J. Richardson y E. Shekita, «Object and File Management in the EXO- DUS Extensible Database System», Proc. of the International Conf. on Very Large Databases (1986), páginas [Carey et al. 1990] M. J. Carey, D. DeWitt, G. Graefe, D. Haight, D. S. J. Richardson, E. Shekita y S. Vandenberg. «The EXODUS Extensible DBMS Project: An Overview», en Zdonik y Maier [1990], páginas (1990). [Carey et al. 1991] M. Carey, M. Franklin, M. Livny y E. Shekita, «Data Caching Tradeoffs in Client-Server DBMS Architectures», Proc. of the ACM SIGMOD Conf. on Management of Data (1991). [Carey et al. 1993] M. J. Carey, D. DeWitt y J. Naughton, «The OO7 Benchmark», Proc. of the ACM SIGMOD Conf. on Management of Data (1993). [Carey et al. 1999] M. J. Carey, D. D. Chamberlin, S. Narayanan, B. Vance, D. Doole, S. Rielau, R. Swagerman y N. Mattos, «O-O, What have they done to DB2?», en Proc. of the International Conf. on Very Large Databases (1999), páginas [Carey et al. 2000] M. J. Carey, J. Kiernan, J. Shanmugasundaram, E. J. Shekita y S. N. Subramanian, «XPE- RANTO: Middleware for Publishing Object-Relational Data as XML Documents», Proc. of the International Conf. on Very Large Databases (2000), páginas [Cattell 2000] R. Cattell, editor, The Object Database Standard: ODMG 3.0, Morgan Kaufmann (2000). [Cattell y Skeen 1992] R. Cattell y J. Skeen, «Object Operations Benchmark», ACM Transactions on Database Systems, volumen 17, número 1 (1992). [Ceri y Owicki 1983] S. Ceri y S. Owicki, «On the Use of Optimistic Methods for Concurrency Control in Distributed Databases», Proc. of the Sixth Berkeley Workshop on Distributed Data Management and Computer Networks (1983). [Ceri y Pelagatti 1983] S. Ceri y G. Pelagatti, «Correctness of Query Execution Strategies in Distributed Databases», ACM Transactions on Database Systems, volumen 8, número 4 (1983), páginas [Ceri y Pelagatti 1984] S. Ceri y G. Pelagatti, Distributed Databases: Principles and Systems, McGraw Hill (1984). [Chakrabarti 1999] S. Chakrabarti, «Recent results in automatic Web resource discovery», ACM Computing Surveys, volumen 31, número 4es (1999). [Chakrabarti 2000] S. Chakrabarti, «Data mining for hypertext: A tutorial survey», SIGKDD Explorations, volumen 1, número 2 (2000), páginas [Chakrabarti et al. 1998] S. Chakrabarti, S. Sarawagi y B. Dom, «Mining Surprising Patterns Using Temporal Description Length», Proc. of the International Conf. on Very Large Databases (1998), páginas

5 [Chakravarthy et al. 1990] U. S. Chakravarthy, J. Grant y J. Minker, «Logic-Based Approach to Semantic Query Optimization», ACM Transactions on Database Systems, volumen 15, número 2 (1990), páginas [Chamberlin 1996] D. Chamberlin, Using the new DB2: IBM s object-relational database system, Morgan Kaufmann (1996). [Chamberlin 1998] D. D. Chamberlin, A complete guide to DB2 Universal Database, Morgan Kaufmann (1998). [Chamberlin et al. 1976] D. D. Chamberlin, M. M. Astrahan, K. P. Eswaran, P. P. Griffiths, R. A. Lorie, J. W. Mehl, P. Reisner y B. W. Wade, «SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control», IBM Journal of Research and Development, volumen 20, número 6 (1976), páginas [Chamberlin et al. 1981] D. D. Chamberlin, M. M. Astrahan, M. W. Blasgen, J. N. Gray, W. F. King, B. G. Lindsay, R. A. Lorie, J.W. Mehl, T. G. Price, P. G. Selinger, M. Schkolnick, D. R. Slutz, I. L. Traiger, B. W. Wade y R. A. Yost, «A History and Evaluation of System R», Communications of the ACM, volumen 24, número 10 (1981), páginas [Chamberlin et al. 2000] D. D. Chamberlin, J. Robie y D. Florescu, «Quilt: An XML Query Language for Heterogeneous Data Sources», Proc. of the International Workshop on the Web and Databases (WebDB) (2000), páginas [Chamberlin y Boyce 1974] D. D. Chamberlin y R. F. Boyce, «SEQUEL: A Structured English Query Language», ACM SIGMOD Workshop on Data Description, Access, and Control (1974), páginas [Chan e Ioannidis 1998] C.-Y. Chan y Y. E. Ioannidis, «Bitmap Index Design and Evaluation», en Proc. of the ACM SIGMOD Conf. on Management of Data (1998). [Chan e Ioannidis 1999] C.-Y. Chan y Y. E. Ioannidis, «An Efficient Bitmap Encoding Scheme for Selection Queries», Proc. of the ACM SIGMOD Conf. on Management of Data (1999). [Chandra y Harel 1982] A. K. Chandra y D. Harel, «Structure and Complexity of Relational Queries», Journal of Computer and System Sciences, volumen 15, número 10 (1982), páginas [Chandy et al. 1975] K. M. Chandy, J. C. Browne, C. W. Dissley y W. R. Uhrig, «Analytic Models for Rollback and Recovery Strategies in Database Systems», IEEE Transactions on Software Engineering, volumen SE-1, número 1 (1975), páginas [Chandy et al. 1983] K. M. Chandy, L. M. Haas y J. Misra, «Distributed Deadlock Detection», ACM Transactions on Database Systems, volumen 1, número 2 (1983), páginas [Chandy y Misra 1982] K. M. Chandy y J. Misra, «A Distributed Algorithm for Detecting Resource Deadlocks in Distributed Systems», Proc. of the ACM SIGMOD Conf. on Management of Data (1982), páginas [Chatziantoniou y Ross 1997] D. Chatziantoniou y K. A. Ross, «Groupwise Processing of Relational Queries», Proc. of the International Conf. on Very Large Databases (1997), páginas [Chaudhuri et al. 1995] S. Chaudhuri, R. Krishnamurthy, S. Potamianos y K. Shim, «Optimizing Queries with Materialized Views», Proc. of the International Conf. on Data Engineering, Taipei, Taiwan (1995). 677 [Chaudhuri et al. 1999] S. Chaudhuri, E. Christensen, G. Graefe, V. Narasayya y M. Zwilling, «Self Tuning Technology in Microsoft SQL Server», IEEE Data Engineering Bulletin, volumen 22, número 2 (1999). [Chaudhuri y Narasayya 1997] S. Chaudhuri y V. Narasayya, «An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server», Proc. of the International Conf. on Very Large Databases (1997). [Chaudhuri y Shim 1994] S. Chaudhuri y K. Shim, «Including Group-By in Query Optimization», en Proc. of the International Conf. on Very Large Databases (1994). [Chawathe 1999] S. S. Chawathe, «Describing and Manipulating XML Data», IEEE Data Engineering Bulletin (Special Issue on XML) (1999), páginas 3-9. [Chen 1976] P. P. Chen, «The Entity-Relationship Model: Toward a Unified View of Data», ACM Transactions on Database Systems, volumen 1, número 1 (1976), páginas [Chen et al. 1994] P. M. Chen, E. K. Lee, G. A. Gibson, R. H. Katz y D. A. Patterson, «RAID: High-Performance, Reliable Secondary Storage», ACM Computing Survey, volumen 26, número 2 (1994). [Chen et al. 1995] M.-S. Chen, H.-I. Hsiao, C.-S. Li y P. S. Yu, «Using Rotational Mirrored Declustering for Replica Placement in a Disk Array Based Video Server», Proc. of the ACM International Multimedia Conf. (1995), páginas [Chen y Patterson 1990] P. Chen y D. Patterson, «Maximizing Performance in a Striped Disk Array», Proc. of the Seventeenth Annual International Symposium on Computer Architecture (1990). [Cheng y Xu 2000] J. M. Cheng y J. Xu, «XML and DB2», Proc. of the International Conf. on Data Engineering (2000), páginas [Chervenak et al. 1995] A. L. Chervenak, D. A. Patterson y R. H. Katz, «Choosing the Best Storage System for Video Service», Proc. of the ACM International Multimedia Conf. (1995), páginas [Chiu y Ho 1980] D. M. Chiu y Y. C. Ho, «A Methodology for Interpreting Tree Queries into Optimal Semi-join Expressions», Proc. of theacm SIGMOD Conf. on Management of Data (1980), páginas [Chomicki 1992] J. Chomicki, «History-less checking of Dynamic Integrity Constraints», Proc. of the International Conf. on Data Engineering (1992). [Chomicki 1995] J. Chomicki, «Efficient Checking of Temporal Integrity Constraints Using Bounded History Encoding», ACM Transactions on Database Systems, volumen 20, número 2 (1995), páginas [Chou et al. 1985] H. T. Chou, D. J. Dewitt, R. H. Katz y A. C. Klug, «The Wisconsin Storage System Software», Software Practice and Experience, volumen 15, número 10 (1985), páginas [Chou y Dewitt 1985] H. T. Chou y D. J. Dewitt, «An Evaluation of Buffer Management Strategies for Relational Database Systems», Proc. of the International Conf. on Very Large Databases (1985), páginas [Chrysanthis y Ramamritham 1994] P. Chrysanthis y K. Ramamritham, «Synthesis of Extended Transaction Models Using ACTA», ACM Transactions on Database Systems, volumen 19, número 3 (1994), páginas [Clifford et al. 1994] J. Clifford, A. Croker y A. Tuzhilin, «On Completeness of Historical Relational Query Lan-

6 guages», ACM Transactions on Database Systems, volumen 19, número 1 (1994), páginas [Clifford y Tansel 1985] J. Clifford y A. Tansel, «On an Algebra for Historical Relational Databases: Two Views», Proc. (1985), páginas [Cochrane et al. 1996] R. Cochrane, H. Pirahesh y N. M. Mattos, «Integrating Triggers and Declarative Constraints in SQL Database Sytems», Proc. of the International Conf. on Very Large Databases (1996). [Codd 1970] E. F. Codd, «A Relational Model for Large Shared Data Banks», Communications of the ACM, volumen 13, número 6 (1970), páginas [Codd 1972] E. F. Codd. «Further Normalization of the Data Base Relational Model», en Rustin [1972], páginas (1972). [Codd 1979] E. F. Codd, «Extending the Database Relational Model to Capture More Meaning», ACM Transactions on Database Systems, volumen 4, número 4 (1979), páginas [Codd 1982] E. F. Codd, «The 1981 ACM Turing Award Lecture: Relational Database: A Practical Foundation for Productivity», Communications of the ACM, volumen 25, número 2 (1982), páginas [Codd 1990] E. F. Codd, The Relational Model for Database Management: Version 2, Addison Wesley (1990). [Comer 1979] D. Comer, «The Ubiquitous B-tree», ACM Computing Survey, volumen 11, número 2 (1979), páginas [Comer y Droms 1999] D. E. Comer y R. E. Droms, Computer Networks and Internets, 2. a edición, Prentice Hall (1999). [Cook 1996] M. A. Cook, Building Enterprise Information Architecture: Reengineering Information Systems, Prentice Hall (1996). [Cook et al. 1999] J. Cook, R. Harbus y T. Shirai, The DB2 Universal Database V6.1 certification guide: For UNIX, Windows, and OS/2, Prentice Hall (1999). [Cormen et al. 1990] T. Cormen, C. Leiserson y R. Rivest, Introduction to Algorithms, MIT Press (1990). [Cosmadakis y Papadimitriou 1984] S. S. Cosmadakis y C. H. Papadimitriou, «Updates of Relational Views», Journal of the ACM, volumen 31, número 4 (1984), páginas [Daemen y Rijmen 2000] J. Daemen y V. Rijmen. «The Block Cipher Rijndael», en J.-J. Quisquater y B. Schneier, editores, Smart Card Research y Applications (LNCS 1820), páginas Springer Verlag (2000). [Dalvi et al. 2001] N. N. Dalvi, S. K. Sanghai, P. Roy y S. Sudarshan, «Pipelining in Multi-Query Optimization», Proc. of the ACM Symposium on Principles of Database Systems (2001). [Daniels et al. 1982] D. Daniels, P. G. Selinger, L. M. Haas, B. G. Lindsay, C. Mohan, A. Walker y P. F. Wilms. «An Introduction to Distributed Query Compilation in R*», en Schneider [1982] (1982). [Dar et al. 1996] S. Dar, H. V. Jagadish, A. Levy y D. Srivastava, «Answering Queries with Aggregation Using Views», Proc. of the International Conf. on Very Large Databases (1996). [Date 1986] C. J. Date, Relational Databases: selected Writings, Addison Wesley (1986). [Date 1989] C. Date, A guide to DB2, Addison Wesley (1989). 678 [Date 1990] C. J. Date, Relational Database Writings, , Addison Wesley (1990). [Date 1993a] C. J. Date, «How SQL Missed the Boat», Database Programming and Design, volumen 6, número 9 (1993). [Date 1993b] C. J. Date, «The Outer Join», en IOCOD-2, John Wiley and Sons (1993), páginas [Date 1995] C. J. Date, An Introduction to Database Systems, 6. a edición, Addison Wesley (1995). [Date y Darwen 1997] C. J. Date y G. Darwen, A Guide to the SQL Standard, 4. a edición, Addison Wesley (1997). [Davies 1973] C. T. Davies, «Recovery Semantics for a DB/DC System», Proc. of the ACM Annual Conference (1973), páginas [Davis et al. 1983] C. Davis, S. Jajodia, P. A. Ng y R. Yeh, editores, Entity-Relationship Approach to Software Engineering, North Holland (1983). [Davison y Graefe 1994] D. L. Davison y G. Graefe, «Memory-Contention Responsive Hash Joins», Proc. of the International Conf. on Very Large Databases (1994). [Dayal 1987] U. Dayal, «Of Nests and Trees: A Unified Approach to Processing Queries that Contain Nested Subqueries, Aggregates and Quantifiers», Proc. of the International Conf. on Very Large Databases (1987), páginas [Dayal y Bernstein 1978] U. Dayal y P. A. Bernstein, «The Updatability of Relational Views», en Proc. of the International Conf. on Very Large Databases (1978), páginas [Dayal et al. 1982] U. Dayal, N. Goodman y R. H. Katz, «An Extended Relational Algebra with Control over Duplicate Elimination», Proc. of the ACM Symposium on Principles of Database Systems (1982). [Dayal et al. 1990] U. Dayal, M. Hsu y R. Ladin, «Organizing Long-Running Activities with Triggers and Transactions», Proc. of the ACM SIGMOD Conf. on Management of Data (1990), páginas [Dayal et al. 1991] U. Dayal, M. Hsu y R. Ladin, «A Transactional Model for Long-Running Activities», Proc. of the International Conf. on Very Large Databases (1991), páginas [de Prycker 1993] M. de Prycker, Asynchronous Transfer Mode: Solution for Broadband ISDN, 2. a edición, Ellis Horwood (1993). [Delaney 2000] K. Delaney, Inside Microsoft SQL Server 2000, Microsoft Press (2000). [Denning y Denning 1979] D. E. Denning y P. J. Denning, «Data Security», ACM Computing Survey, volumen 11, número 3 (1979), páginas [Derr et al. 1993] M. A. Derr, S. Morishita y G. Phipps, «Design and Implementation of the Glue-Nail Database System», Proc. of the ACM SIGMOD Conf. on Management of Data (1993), páginas [Deshpande y Larson 1992] V. Deshpande y P. A. Larson, «The Design and Implementation of a Parallel Join Algorithm for Nested Relations on Shared-MemoryMultiprocessors», Proc. of the International Conf. on Data Engineering (1992). [Deutsch et al. 1999a] A. Deutsch, M. Fernández, D. Florescu, D. M. Alon Levy y D. Suciu, «Querying XML Data», IEEE Data Engineering Bulletin (Special Issue on XML) (1999), páginas [Deutsch et al. 1999b] A. Deutsch, M. Fernández, D. Florescu, A. Levy y D. Suciu, «A Query Language for XML»,

7 Proc. of the International World Wide Web Conf. (1999). (XML-QL enviado también el consorcio World Wide Web Consortium ). [Deux 1991] O. Deux, «The O2 System», Communications of the ACM, volumen 34, número 10 (1991), páginas [DeWitt 1990] D. DeWitt, «The Gamma Database Machine Project», IEEE Transactions on Knowledge and Data Engineering, volumen 2, número 1 (1990). [DeWitt et al. 1984] D. DeWitt, R. Katz, F. Olken, L. Shapiro, M. Stonebraker y D. Wood, «Implementation Techniques for Main Memory Databases», Proc. of the ACM SIGMOD Conf. on Management of Data (1984), páginas 1-8. [DeWitt et al. 1986] D. DeWitt, R. Gerber, G. Graefe, M. Heytens, K. Kumar y M. Muralikrishna, «A High Performance Dataflow Database Machine», Proc. of the International Conf. on Very Large Databases (1986). [DeWitt et al. 1992] D. DeWitt, J. Naughton, D. Schneider y S. Seshadri, «Practical Skew Handling in Parallel Joins», Proc. of the International Conf. on Very Large Databases (1992). [DeWitt y Gray 1992] D. DeWitt y J. Gray, «Parallel Database Systems: The Future of High Performance Database Systems», Communications of the ACM, volumen 35, número 6 (1992), páginas [Dias et al. 1989] D. Dias, B. Iyer, J. Robinson y P. Yu, «Integrated Concurrency-Coherency Controls for Multisystem Data Sharing», Software Engineering, volumen 15, número 4 (1989), páginas [Diffie y Hellman 1979] W. Diffie y M. E. Hellman, «Privacy and Authentication», Proc. of the IEEE, volumen 67, número 3 (1979), páginas [Dijkstra 1965] E. W. Dijkstra, «Cooperating Sequential Processes», informe técnico, Technological University, Eindhoven, Países Bajos, EWD-123 (1965). [Dippert y Levy 1993] B. Dippert y M. Levy, Designing with FLASH Memory, Annabooks (1993). [Dogac et al. 1994] A. Dogac, M. T. Ozsu, A. Biliris y T. Selis, Advances in Object-Oriented Database Systems, volume 130, Springer Verlag, Computer and Systems Sciences, NATO ASI Series F (1994). [Douglis et al. 1994] F. Douglis, R. Cáceres, B. Marsh, F. Kaashoek, K. Li y J. Tauber, «Storage Alternatives for Mobile Computers», Symposium on Operating Systems Design and Implementation (1994), páginas Versión actualizada en Douglis et al. [1996]. [Douglis et al. 1996] F. Douglis, R. Caceres, M. F. Kaashoek, P. Krishnan, K. Li, B. Marsh y J. Tauber. «Storage Alternatives for Mobile Computers», en Imielinski and Korth [1996], Capítulo 18 (1996). [Draper et al. 2001] D. Draper, A. Y. Halevy y D. S. Weld, «The Nimble XML Data Integration system», Proc. of the International Conf. on Data Engineering (2001), páginas [Du y Elmagarmid 1989] W. Du y A. Elmagarmid, «Quasi Serializability: A Correctness Criterion for Global Database Consistency in InterBase», Proc. of the International Conf. on Very Large Databases (1989), páginas [Dubois y Thakkar 1992] M. Dubois y S. Thakkar, editores, Scalable Shared Memory Multiprocessors, Kluwer Academic Publishers (1992). 679 [Duncan 1990] R. Duncan, «A Survey of Parallel Computer Architectures», IEEE Computer, volumen 23, número 2 (1990), páginas [Eisenberg andmelton 1999] A. Eisenberg y J. Melton, «SQL:1999, formerly known as SQL3», ACM SIGMOD Record, volumen 28, número 1 (1999). [Ellis 1980a] C. S. Ellis, «Concurrent Search and Insertion in 2-3 Trees», Acta Informatica, volumen 14 (1980), páginas [Ellis 1980b] C. S. Ellis, «Concurrent Search and Insertion in AVL Trees», IEEE Transactions on Computers, volumen C-29, número 3 (1980), páginas [Ellis 1987] C. S. Ellis, «Concurrency in Linear Hashing», ACM Transactions on Database Systems, volumen 12, número 2 (1987), páginas [Elmasri y Larson 1985] R. Elmasri y J. Larson, «A Graphical Query Facility for E-R Databases», Proc. of the International Conf. on Entity-Relationship Approach (1985). [Elmasri y Navathe 2000] R. Elmasri y S. B. Navathe, Fundamentals of Database Systems, 3. a edición, Benjamin Cummings (2000). [Elmasri andwiederhold 1981] R. Elmasri y G. Wiederhold, «GORDAS: A Formal High-Level Query Language for the Entity-Relationship Model», Proc. of the International Conf. on Entity-Relationship Approach (1981). [Eppinger et al. 1991] J. L. Eppinger, L. B. Mummert y A. Z. Spector, Camelot and Avalon: A Distributed Transaction Facility, Morgan Kaufmann (1991). [Epstein et al. 1978] R. Epstein, M. R. Stonebraker y E. Wong, «Distributed Query Processing in a Relational Database System», Proc. of the ACM SIGMOD Conf. on Management of Data (1978), páginas [Epstein y Stonebraker 1980] R. Epstein y M. R. Stonebraker, «Analysis of Distributed Database Processing Strategies», Proc. of the International Conf. on Very Large Databases (1980), páginas [Escobar-Molano et al. 1993] M. Escobar-Molano, R. Hull y D. Jacobs, «Safety and Translation of Calculus Queries with Scalar Functions», Proc. of the ACM SIGMOD Conf. on Management of Data (1993), páginas [Eswaran et al. 1976] K. P. Eswaran, J. N. Gray, R. A. Lorie e I. L. Traiger, «The Notions of Consistency y Predicate Locks in a Database System», Communications of the ACM, volumen 19, número 11 (1976), páginas [Eswaran y Chamberlin 1975] K. P. Eswaran y D. D. Chamberlin, «Functional Specifications of a Subsystem for Database Integrity», Proc. of the International Conf. on Very Large Databases (1975), páginas [Evangelidis et al. 1995] G. Evangelidis, D. Lomet y B. Salzberg, «The hb-pi Tree: A Modified hb-tree Supporting Concurrency, Recovery y Node Consolidation», Proc. of the International Conf. on Very Large Databases (1995), páginas [Fagin 1977] R. Fagin, «Multivalued Dependencies and a New Normal Form for Relational Databases», ACM Transactions on Database Systems, volumen 2, número 3 (1977), páginas [Fagin 1979] R. Fagin, «Normal Forms and Relational Database Operators», Proc. of the ACM SIGMOD Conf. on Management of Data (1979). [Fagin 1981] R. Fagin, «A Normal Form for Relational Databases That Is Based on Domains and Keys», ACM Tran-

8 sactions on Database Systems, volumen 6, número 3 (1981), páginas [Fagin et al. 1979] R. Fagin, J. Nievergelt, N. Pippenger y H. R. Strong, «Extendible Hashing A Fast Access Method for Dynamic Files», ACM Transactions on Database Systems, volumen 4, número 3 (1979), páginas [Faloutsos y Lin 1995] C. Faloutsos y K.-I. Lin, «Fast Map: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets», en Proc. (1995), páginas [Fayyad et al. 1995] U. Fayyad, G. Piatetsky-Shapiro, P. Smyth y R. Uthurusamy, Advances in Knowledge Discovery and Data Mining, MIT Press (1995). [Fekete et al. 1990a] A. Fekete, N. Lynch, M. Merritt y W. Weihl, «Commutativity-Based Locking for Nested Transactions», Journal of Computer and System Science (1990), páginas [Fekete et al. 1990b] A. Fekete, N. Lynch y W. Weihl, «A Serialization Graph Construction for Nested Transactions», Proc. (1990), páginas [Fernández et al. 1981] E. Fernández, R. Summers y C.Wood, Database Security and Integrity, Addison Wesley (1981). [Fernández et al. 2000] M. F. Fernández, J. Siméon y P. Wadler, «An Algebra for XML Query», Proc. of the International Conf. on Foundations of Software Technology and Theoretical Computer Science (2000), páginas [Fernández y Morishima 2001] M. F. Fernández y A. Morishima, «Efficient Evaluation of XML Middle-ware Queries», Proc. of the ACM SIGMOD Conf. on Management of Data (2001). [Finkel y Bentley 1974] R. A. Finkel y J. L. Bentley, «Quad Trees: A Data Structure for Retrieval on Composite Keys», Acta Informatica, volumen 4 (1974), páginas 1-9. [Finkelstein 1982] S. Finkelstein, «Common Expression Analysis in Database Applications», Proc. of the ACM SIGMOD Conf. on Management of Data (1982), páginas [Finkelstein et al. 1988] S. Finkelstein, M. Schkolnick y P. Tiberio, «Physical Database Design for Relational Databases», ACM Transactions on Database Systems, volumen 13, número 1 (1988), páginas [Fischer 2001] L. Fischer, editor,workflow Handbook 2001, Future Strategies (2001). [Fischer y Thomas 1983] P. C. Fischer y S. Thomas, «Operators for Non-First-Normal-Form Relations», Proc. of the International Computer Software Applications Conf. (1983), páginas [Fishman et al. 1990] D. Fishman, D. Beech, H. Cate, E. Chow, T. Connors, J. Davis, N. Derrett, C. Hoch, W. Kent, P. Lyngbaek, B. Mahbod, M. Neimat, T. Ryan y M. Shan. «IRIS: An Object-Oriented Database Management System», en Zdonik and Maier [1990], páginas [Florescu et al. 2000] D. Florescu, D. Kossmann e I. Monalescu, «Integrating keyword search into XML query processing», Proc. of the International World Wide Web Conf. (2000), páginas También aparece en un número especial de Computer Networks. [Florescu y Kossmann 1999] D. Florescu y D. Kossmann, «Storing and Querying XML Data Using an RDBMS», 680 IEEE Data Engineering Bulletin (Special Issue on XML) (1999), páginas [Franklin et al. 1992] M. J. Franklin, M. J. Zwilling, C. K. Tan, M. J. Carey y D. J. DeWitt, «Crash Recovery in Client-Server EXODUS», Proc. of the ACM SIGMOD Conf. on Management of Data (1992), páginas [Franklin et al. 1993] M. J. Franklin, M. Carey y M. Livny, «Local Disk Caching for Client-Server Database Systems», Proc. of the International Conf. on Very Large Databases (1993). [Fredkin 1960] E. Fredkin, «Trie Memory», Communications of the ACM, volumen 4, número 2 (1960), páginas [Freedman y DeWitt 1995] C. S. Freedman y D. J. DeWitt, «The SPIFFI Scalable Video-on-Demand Server», Proc. of theacmsigmod Conf. on Management of Data (1995), páginas [Fry y Sibley 1976] J. Fry y E. Sibley, «Evolution of Data- Base Management Systems», ACM Computing Survey, volumen 8, número 1 (1976), páginas [Fushimi et al. 1986] S. Fushimi, M. Kitsuregawa y H. Tanaka, «An Overview of the Systems Software of a Parallel Relational Database Machine: GRACE», Proc. of the International Conf. on Very Large Databases (1986). [Fussell et al. 1981] D. S. Fussell, Z. Kedem y A. Silberschatz, «Deadlock Removal Using Partial Rollback in Database Systems», Proc. of the ACM SIGMOD Conf. on Management of Data (1981), páginas [Gadia 1986] S. K. Gadia, «Weak Temporal Relations», Proc. (1986), páginas [Gadia 1988] S. K. Gadia, «A Homogeneous Relational Model and Query Language for Temporal Databases», ACM Transactions on Database Systems, volumen 13, número 4 (1988), páginas [Galindo-Legaria 1994] C. Galindo-Legaria, «Outerjoins as Disjunctions», Proc. of the ACM SIGMOD Conf. on Management of Data (1994). [Galindo-Legaria y Joshi 2001] C. A. Galindo-Legaria y M. M. Joshi, «Orthogonal Optimization of Subqueries and Aggregation», Proc. of the ACM SIGMOD Conf. on Management of Data (2001). [Galindo-Legaria y Rosenthal 1992] C. Galindo-Legaria y A. Rosenthal, «How to Extend a Conventional Optimizer to Handle One-and Two-Sided Outerjoin», Proc. of the International Conf. on Data Engineering (1992), páginas [Gallaire y Minker 1978] H. Gallaire y J. Minker, editores, Logic and Databases, Plenum Press, Nueva York, NY (1978). [Gallaire et al. 1984] H. Gallaire, J. Minker y J. M. Nicolas, «Logic and Databases: A Deductive Approach», ACM Computing Survey, volumen 16, número 2 (1984). [Ganguly 1998] S. Ganguly, «Design and Analysis of Parametric Query Optimization Algorithms», Proc. of the International Conf. on Very Large Databases, Nueva York, NY(1998). [Ganguly et al. 1992] S. Ganguly, W. Hasan y R. Krishnamurthy, «Query Optimization for Parallel Execution», Proc. (1992). [Ganguly et al. 1996] S. Ganguly, P. Gibbons, Y. Matias y A. Silberschatz, «A Sampling Algorithm for Estimating

9 Join Size», Proc. of the ACM SIGMOD Conf. on Management of Data (1996). [Ganski y Wong 1987] R. A. Ganski y H. K. T. Wong, «Optimization of Nested SQL Queries Revisited», Proc. of the ACM SIGMOD Conf. on Management of Data (1987). [García-Molina 1982] H. García-Molina, «Elections in Distributed Computing Systems», IEEE Transactions on Computers, volumen C-31, número 1 (1982), páginas [García-Molina 1983] H. García-Molina, «Using Semantic Knowledge for Transaction Processing in a Distributed Database», ACM Transactions on Database Systems, volumen 8, número 2 (1983), páginas [García-Molina y Salem 1987] H. García-Molina y K. Salem, «Sagas», Proc. of the ACM SIGMOD Conf. on Management of Data (1987), páginas [García-Molina y Salem 1992] H. García-Molina y K. Salem, «Main Memory Database Systems: An Overview», IEEE Transactions on Knowledge and Data Engineering, volumen 4, número 6 (1992), páginas [García-Molina y Wiederhold 1982] H. García-Molina y G. Wiederhold, «Read-only Transactions in a Distributed Database», IEEE Transactions on Knowledge and Data Engineering, volumen 7, número 2 (1982), páginas [Gawlick 1998] D. Gawlick, «Messaging/Queuing in Oracle8», Proc. of the International Conf. on Data Engineering (1998), páginas [Geiger 1995] K. Geiger, Inside ODBC, Microsoft Press, Redmond, WA (1995). [Georgakopoulos et al. 1994] D. Georgakopoulos, M. Rusinkiewicz y A. Seth, «Using Tickets to Enforce the Serializability of Multidatabase Transactions», IEEE Transactions on Knowledge and Data Engineering, volumen 6, número 1 (1994), páginas [Gifford 1979] D. K. Gifford, «Weighted Voting for Replicated Data», Proc. the ACM SIGOPS Symposium on Operating Systems Principles (1979), páginas [Gligor y Shattuck 1980] V. D. Gligor y S. H. Shattuck, «On Deadlock Detection in Distributed Systems», IEEE Transactions on Software Engineering, volumen SE-6, número 5 (1980), páginas [Goldberg y Robson 1983] A. Goldberg y D. Robson, Smalltalk-80: The Language and Its Implementation, Addison Wesley (1983). [Goodman 1995] N. Goodman. «An Object-Oriented DBMS War Story: Developing a Genome Mapping Database in C++», en Kim [1995], páginas (1995). [Graefe 1990] G. Graefe, «Encapsulation of Parallelism in the Volcano Query Processing System», Proc. of the ACM SIGMOD Conf. on Management of Data (1990), páginas [Graefe 1993] G. Graefe, «Query Evaluation Techniques for Large Databases», ACM Computing Survey, volumen 25, número 2 (1993), páginas [Graefe 1995] G. Graefe, «The Cascades Framework for Query Optimization», Data Engineering Bulletin, volumen 18, número 3 (1995), páginas [Graefe et al. 1998] G. Graefe, R. Bunker y S. Cooper, «Hash Joins and Hash Teams in Microsoft SQL Server», Proc. of the International Conf. on Very Large Databases (1998), páginas [Graefe y McKenna 1993] G. Graefe y W. McKenna, «The Volcano Optimizer Generator», Proc. of the International Conf. on Data Engineering (1993), páginas [Graham et al. 1986] M. H. Graham, A. O. Mendelzon y M. Y. Vardi, «Notions of Dependency Satisfaction», Journal of the ACM, volumen 33, número 1 (1986), páginas [Gray 1978] J. Gray. «Notes on Data Base Operating System», en Bayer et al. [1978], páginas (1978). [Gray 1981] J. Gray, «The Transaction Concept: Virtues and Limitations», Proc. of the International Conf. on Very Large Databases (1981), páginas [Gray 1991] J. Gray, The Benchmark Handbook for Database and Transaction Processing Systems, 2. a edición, Morgan Kaufmann (1991). [Gray et al. 1975] J. Gray, R. A. Lorie y G. R. Putzolu, «Granularity of Locks and Degrees of Consistency in a Shared Data Base», Proc. of the International Conf. on Very Large Databases (1975), páginas [Gray et al. 1976] J. Gray, R. A. Lorie, G. R. Putzolu e I. L. Traiger, Granularity of Locks and Degrees of Consistency in a Shared Data Base, Nijssen (1976). [Gray et al. 1981a] J. Gray, P. Homan, H. F. Korth y R. Obermarck, «A Straw ManAnalysis of the Probability of Waiting and Deadlock», informe técnico, IBM Research Laboratory, San José, Research Report RJ3066 (1981). [Gray et al. 1981b] J. Gray, P. R. McJones y M. Blasgen, «The Recovery Manager of the System R Database Manager», ACM Computing Survey, volumen 13, número 2 (1981), páginas [Gray et al. 1990] J. Gray, B. Horst y M. Walker, «Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput», Proc. of the International Conf. on Very Large Databases (1990), páginas [Gray et al. 1995] J. Gray, A. Bosworth, A. Layman y H. Pirahesh, «Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab and Sub-Totals», informe técnico, Microsoft Research (1995). [Gray et al. 1996] J. Gray, P. Helland y P. O Neil, «The Dangers of Replication and a Solution», Proc. of the ACM SIGMOD Conf. on Management of Data (1996), páginas [Gray et al. 1997] J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow y H. Pirahesh, «Data Cube: A Relational Aggregation Operator Generalizing Group-by, Cross-Tab, and Sub Totals», Data Mining and Knowledge Discovery, volumen 1, número 1 (1997), páginas [Gray y Edwards 1995] J. Gray y J. Edwards, «Scale Up with TP Monitors», Byte, volumen 20, número 4 (1995), páginas [Gray y Graefe 1997] J. Gray y G. Graefe, «The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb», SIGMODRecord, volumen 26, número 4 (1997), páginas [Gray y Putzolu 1987] J. Gray y G. R. Putzolu, «The 5 Minute Rule for Trading Memory for Disk Accesses and The 10 Byte Rule for TradingMemory for CPU Time», Proc. (1987), páginas [Gray y Reuter 1993] J. Gray y A. Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann (1993). [Griffin y Libkin 1995] T. Griffin y L. Libkin, «Incremental Maintenance of Views with Duplicates», Proc. of the ACM SIGMOD Conf. on Management of Data (1995).

10 [Grossman y Frieder 1998] D. A. Grossman y O. Frieder, Information Retrieval: Algorithms and Heuristics, Kluwer Academic (1998). [Gucht 1987] D. V. Gucht, «On the Expressive Power of the Extended Relational Algebra for the Unnormalized Relational Model», Proc. of the ACM Symposium on Principles of Database Systems (1987), páginas [Gupta 1997] H. Gupta, «Selection of Views to Materialize in a Data Warehouse», en Proc. of the International Conf. on Database Theory (1997). [Gupta y Mumick 1995] A. Gupta y I. S. Mumick, «Maintenance of Materialized Views: Problems, Techniques and Applications», IEEE Data Engineering Bulletin, volumen 18, número 2 (1995). [Guttman 1984] A. Guttman, «R-Trees: A Dynamic Index Structure for Spatial Searching», Proc. of the ACM SIG- MOD Conf. on Management of Data (1984), páginas [H. Lu y Tan 1991] M. S. H. Lu y K. Tan, «Optimization of Multi-Way Join Queries for Parallel Execution», Proc. of the International Conf. on Very Large Databases (1991). [Haas et al. 1989] L. M. Haas, J. C. Freytag, G. M. Lohman y H. Pirahesh, «Extensible Query Processing in Starburst», Proc. (1989), páginas [Haas et al. 1990] L. M. Haas, W. Chang, G. M. Lohman, J. McPherson, P. F. Wilms, G. Lapis, B. G. Lindsay, H. Pirahesh, M. J. Carey y E. J. Shekita, «Starburst Mid-Flight: As the dust clears», IEEE Transactions on Knowledge and Data Engineering, volumen 2, número 1 (1990), páginas [Haerder y Reuter 1983] T. Haerder y A. Reuter, «Principles of Transaction-Oriented Database Recovery», ACM Computing Survey, volumen 15, número 4 (1983), páginas [Haerder y Rothermel 1987] T. Haerder y K. Rothermel, «Concepts for Transaction Recovery in Nested Transactions», Proc. of the ACM SIGMOD Conf. on Management of Data (1987), páginas [Hall 1976] P. A. V. Hall, «Optimization of a Single Relational Expression in a Relational Database System», IBM Journal of Research and Development, volumen 20, número 3 (1976), páginas [Halsall 1992] F. Halsall, Data Communications, Computer Networks, and Open Systems, Addison Wesley (1992). [Hammer y McLeod 1975] M. Hammer y D. McLeod, «Semantic Integrity in a Relational Data Base System», Proc. of the International Conf. on Very Large Databases (1975), páginas [Hammer y McLeod 1980] M. Hammer y D. McLeod, «Database Description with SDM: A Semantic Data Model», ACM Transactions on Database Systems, volumen 6, número 3 (1980), páginas [Hammer y Sarin 1978] M. Hammer y S. Sarin, «Efficient Monitoring of Database Assertions», Proc. of the ACM SIGMOD Conf. on Management of Data (1978). [Han y Kamber 2000] J. Han y M. Kamber, Data Mining: Concepts and Techniques, Morgan Kaufmann (2000). [Harinarayan et al. 1996] V. Harinarayan, J. D. Ullman y A. Rajaraman, «Implementing Data Cubes Efficiently», Proc. (1996). 682 [Haritsa et al. 1990] J. Haritsa, M. Carey y M. Livny, «On Being Optimistic about Real-Time Constraints», Proc. (1990). [Hasan y Motwani 1995] W. Hasan y R. Motwani, «Coloring Away Communication in Parallel Query Optimization», Proc. of the International Conf. on Very Large Databases (1995). [Haskin y Lorie 1982] R. Haskin y R. A. Lorie, «On Extending the Functions of a Relational Database System», Proc., páginas (1982). [Hevner y Yao 1979] A. R. Hevner y S. B. Yao, «Query Processing in Distributed Database Systems», IEEE Transactions on Software Engineering, volumen SE-5, número 3 (1979), páginas [Hinrichs 1985] K. H. Hinrichs, The Grid File System: Implementation and Case Studies of Applications. Tesis doctoral, Swiss Federal Institute of Technology, Zurich, Switzerland (1985). [Hollinsworth 1994] D. Hollinsworth, The Work-flow Reference Model, Workflow Management Coalition, TC (1994). [Holt 1971] R. C. Holt, «Comments on Prevention of System Deadlocks», Communications of the ACM, volumen 14, número 1 (1971), páginas [Holt 1972] R. C. Holt, «Some Deadlock Properties of Computer Systems», ACM Computing Survey, volumen 4, número 3 (1972), páginas [Hong et al. 1993] D. Hong, T. Johnson y S. Chakravarthy, «Real-Time Transaction Scheduling: A Cost Conscious Approach», Proc. of the ACM SIGMOD Conf. on Management of Data (1993). [Hong y Stonebraker 1991] W. Hong y M. Stonebraker, «Optimization of Parallel Query Execution Plans in XPRS», Proc. of the International Symposium on Parallel and Distributed Information Systems (1991), páginas [Howes et al. 1999] T. A. Howes, M. C. Smith y G. S. Good, Understanding and Deploying LDAP Directory Services, Macmillan Publishing, Nueva York (1999). [Hsu e Imielinski 1985] A. Hsu y T. Imielinski, «Integrity Checking for Multiple Updates», en Proc. of the ACM SIGMOD Conf. on Management of Data (1985), páginas [Huang y García-Molina 2001] Y. Huang y H. García-Molina, «Exactly-once Semantics in a Replicated Messaging System», Proc. of the International Conf. on Data Engineering (2001), páginas [Hudson y King 1989] S. E. Hudson y R. King, «Cactis:A Self-Adaptive, Concurrent Implementation of an Object- Oriented Database Management System», ACM Transactions on Database Systems, volumen 14, número 3 (1989), páginas [Huffman 1993] A. Huffman, «Transaction Processing with TUXEDO», Proc. of the International Symposium on Parallel and Distributed Information Systems (1993). [IBM 1978] Query-by Example Terminal Users Guide. IBM Corporation. IBM Form Número SH (1978). [IBM 1987] IBM, «Systems Application Architecture: Common Programming Interface, Database Reference», informe técnico, IBM Corporation, IBM Form Número SC (1987).

11 [Imielinski et al. 1995] T. Imielinski, S. Viswanathan y B. R. Badrinath, «Energy Efficient Indexing on the Air», Proc. (1995), páginas [Imielinski y Badrinath 1994] T. Imielinski y B. R. Badrinath, «Mobile Computing Solutions and Challenges», Communications of the ACM, volumen 37, número 10 (1994). [Imielinski y Korth 1996] T. Imielinski y H. F. Korth, editores, Mobile Computing, Kluwer Academic Publishers (1996). [Ioannidis et al. 1992] Y. E. Ioannidis, R. T. Ng, K. Shim y T. K. Sellis, «Parametric Query Optimization», Proc. of the International Conf. on Very Large Databases (1992), páginas [Ioannidis y Christodoulakis 1993] Y. Ioannidis y S. Christodoulakis, «Optimal Histograms for Limiting Worst-Case Error Propagation in the Size of Join Results», ACM Transactions on Database Systems, volumen 18, número 4 (1993), páginas [Ioannidis y Kang 1990] Y. Ioannidis y Y. Kang. «Randomized Algorithms for Optimizing Large Join Queries», en Proc., páginas (1990). [Ioannidis y Poosala 1995] Y. E. Ioannidis y V. Poosala. «Balancing Histogram Optimality and Practicality for Query Result Size Estimation», Proc. of the ACM SIG- MOD Conf. on Management of Data, páginas (1995). [Ioannidis y Wong 1987] Y. E. Ioannidis y E. Wong. «Query Optimization by Simulated Annealing», Proc. of the ACM SIGMOD Conf. on Management of Data, páginas 9-22 (1987). [Ishikawa et al. 1993] H. Ishikawa, F. Suzuki, F. Kozakura, A. Makinouchi, M. Miyagishima, Y. Izumida, M. Aoshima y Y. Yamana, «The Model, Language, and Implementation of an Object-Oriented Multimedia Knowledge Base Management System», ACM Transactions on Database Systems, volumen 18, número 1 (1993), páginas [Jaeschke y Schek 1982] G. Jaeschke y H. J. Schek. «Remarks on the Algebra of Non First Normal Form Relations», Proc. of the ACM SIGMOD Conf. on Management of Data, páginas (1982). [Jagadish et al. 1993] H. V. Jagadish, A. Silberschatz y S. Sudarshan, «Recovering from Main-Memory Lapses», Proc. of the International Conf. on Very Large Databases (1993). [Jagadish et al. 1994] H. Jagadish, D. Lieuwen, R. Rastogi, A. Silberschat y S. Sudarshan, Dali: A High Performance Main Memory Storage Manager (1994). [Jain y Dubes 1988] A. K. Jain y R. C. Dubes, Algorithms for Clustering Data, Prentice Hall (1988). [Jajodia y Sandhu 1990] S. Jajodia y R. Sandhu, «Polyinstantiation Integrity in Multilevel Relations», Proc. of the IEEE Symposium on Research in Security and Privacy (1990), páginas [Jarke y Koch 1984] M. Jarke y J. Koch, «Query Optimization in Database Systems», ACM Computing Survey, volumen 16, número 2 (1984), páginas [Jensen et al. 1994] C. S. Jensen et al., «A Consensus Glossary of Temporal Database Concepts», ACM Sigmod Record, volumen 23, número 1 (1994), páginas [Jhingran et al. 1997] A. Jhingran, T. Malkemus y S. Padmanabhan, «Query Optimization in DB2 Parallel Edition», 683 Data Engineering Bulletin, volumen 20, número 2 (1997), páginas [Jin et al. 1993] W. Jin, L. Ness, M. Rusinkiewicz y A. Sheth. «Concurrency Control and Recovery of Multidatabase- Work Flows in Telecommunication Applications», Proc. (1993). [Johnson 1999a] T. Johnson, «Performance Measurements of Compressed Bitmap Indices», en Proc. of the International Conf. on Very Large Databases (1999). [Johnson 1999b] T. Johnson, «Performance Measurements of Compressed Bitmap Indices», en Proc. of the International Conf. on Very Large Databases (1999). [Johnson y Shasha 1993] T. Johnson y D. Shasha, «The Performance of Concurrent B-Tree Algorithms», ACM Transactions on Database Systems, volumen 18, número 1 (1993). [Jones y Willet 1997] K. S. Jones y P. Willet, editores, Readings in Information Retrieval, Morgan Kaufmann (1997). [Joshi 1991] A. Joshi, «Adaptive Locking Strategies in a Multi-Node Shared Data Model Environment», Proc. of the International Conf. on Very Large Databases (1991). [Joshi et al. 1998] A. Joshi,W. Bridge, J. Loaiza y T. Lahiri, «Checkpointing in Oracle», Proc. of the International Conf. on Very Large Databases (1998), páginas [Kaiser 1990] G. Kaiser, «A Flexible Transaction Model for Software Engineering», en IEEE Transactions on Knowledge and Data Engineering (1990). [Kambayashi et al. 1982] Y. Kambayashi, M. Yoshikawa y S. Yajima, «Query Processing for Distributed Databases Using Generalized Semijoins», Proc. of the ACM SIG- MOD Conf. on Management of Data (1982), páginas [Kamel y Faloutsos 1992] I. Kamel y C. Faloutsos. «Parallel -Trees», Proc. of the ACM SIGMOD Conf. on Management of Data (1992). [Kanne andmoerkotte 2000] C.-C. Kanne y G. Moerkotte, «Efficient Storage of XML Data», Proc. of the International Conf. on Data Engineering (2000), página 198. [Kapitskaia et al. 2000] O. Kapitskaia, R. T. Ng y D. Srivastava, «Evolution and Revolutions in LDAP Directory Caches», Proc. of the International Conf. on Extending Database Technology (2000), páginas [Kedem y Silberschatz 1979] Z. M. Kedem y A. Silberschatz, «Controlling Concurrency Using Locking Protocols», Proc. of the Annual IEEE Symposium on Foundations of Computer Science (1979), páginas [Kedem y Silberschatz 1983] Z. M. Kedem y A. Silberschatz, «Locking Protocols: From Exclusive to Shared Locks», ACM Press, volumen 30, número 4 (1983), páginas [Khoshafian y Copeland 1990] S. Khoshafian y G. P. Copeland. «Object Identity», en Zdonik and Maier [1990], páginas (1990). [Kifer et al. 1992] M. Kifer, W. Kim y Y. Sagiv, «Querying Object Oriented Databases», en Proc. of the ACM SIG- MOD Conf. onmanagement of Data (1992), páginas [Kim 1982] W. Kim, «On Optimizing an SQL-like Nested Query», ACM Transactions on Database Systems, volumen 3, número 3 (1982), páginas [Kim 1984] W. Kim. «Query Optimization for Relational Database Systems», en Unger et al. [1984] (1984).

12 684 [Kim 1990] W. Kim, Introduction to Object-Oriented Databases, MIT Press, Cambridge (1990). [Kim 1995] W. Kim, editor, Modern Database Systems, ACM Press/ Addison Wesley (1995). [Kim et al. 1985] W. Kim, D. S. Reiner y D. S. Batory, editores, Query Processing in Database Systems, Springer Verlag (1985). [Kim et al. 1988] W. Kim, N. Ballou, J. Banerjee, H. T. Chou, J. F. Garza y D. Woelk, «Integrating an Object-Oriented Programming System with a Database System», Proc. of the International Conf. on Object-Oriented Programming Systems, Languages, and Applications (1988). [Kim y Lochovsky 1989] W. Kim y F. Lochovsky, editores, Object-Oriented Concepts, Databases, and Applications, Addison Wesley (1989). [King 1981] J. J. King, «QUIST: A System for Semantic Query Optimization in Relational Data Bases», Proc. of the International Conf. on Very Large Databases (1981), páginas [King et al. 1991] R. P. King, N. Halim, H. García-Molina y C. Polyzois, «Management of a Remote Backup Copy for Disaster Recovery», ACM Transactions on Database Systems, volumen 16, número 2 (1991), páginas [Kirchmer 1999] M. Kirchmer, Business Process Oriented Implementation of Standard Software: How to Achieve Competitive Advantage Efficiently and Effectively, 2. a edición, Springer Verlag (1999). [Kitsuregawa et al. 1983] M. Kitsuregawa, H. Tanaka y T. MotoOka, «Application of Hash to a Database Machine and its Architecture», New Generation Computing, número 1 (1983), páginas [Kitsuregawa y Ogawa 1990] M. Kitsuregawa e Y. Ogawa, «Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Skew in the Super Database Computer», Proc. of the International Conf. on Very Large Databases (1990), páginas [Kleinberg 1999] J. M. Kleinberg, «Authoritative Sources in a Hyperlinked Environment», Journal of the ACM, volumen 46, número 5 (1999), páginas [Kleinrock 1975] L. Kleinrock, Queuing Systems, volumen 1: Theory, John Wiley and Sons (1975). [Kleinrock 1976] L. Kleinrock, Queuing Systems, volumen 2: Computer Applications, John Wiley and Sons (1976). [Klug 1982] A. Klug, «Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions», ACM Press, volumen 29, número 3 (1982), páginas [Knapp 1987] E. Knapp, «Deadlock Detection in Distributed Databases», ACM Computing Survey, volumen 19, número 4 (1987). [Knuth 1973] D. E. Knuth, The Art of Computer Programming, volumen 3, Addison Wesley, Sorting and Searching (1973). [Kohavi y Provost 2001] R. Kohavi y F. Provost, editores, Applications of Data Mining to Electronic Commerce, Kluwer Academic Publishers (2001). [Kohler 1981] W. H. Kohler, «A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems», ACM Computing Survey, volumen 13, número 2 (1981), páginas [Konstan et al. 1997] J. A. Konstan, B. N. Miller, D. Maltz, J. L. Herlocker, L. R. Gordon y J. Riedl, «GroupLens: Applying Collaborative Filtering to Usenet News», Communications of the ACM, volumen 40, número 3 (1997), páginas [Korth 1982] H. F. Korth, «Deadlock Freedom Using Edge Locks», ACM Transactions on Database Systems, volumen 7, número 4 (1982), páginas [Korth 1983] H. F. Korth, «Locking Primitives in a Database System», Journal of the ACM, volumen 30, número 1 (1983), páginas [Korth et al. 1988] H. F. Korth, W. Kim y F. Bancilhon, «On Long Duration CAD Transactions», Information Science, volumen 46 (1988), páginas [Korth et al. 1990a] H. F. Korth, E. Levy y A. Silberschatz, «A Formal Approach to Recovery by Compensating Transactions», Proc. of the International Conf. on Very Large Databases (1990). [Korth et al. 1990b] H. F. Korth, N. Soparkar y A. Silberschatz, «Triggered Real-Time Databases with Consistency Constraints», Proc. of the International Conf. on Very Large Databases (1990), páginas [Korth y Speegle 1988] H. F. Korth y G. Speegle. «Formal Model of Correctness Without Serializability», Proc. of the ACM SIGMOD Conf. on Management of Data (1988). [Korth y Speegle 1990] H. F. Korth y G. Speegle, «Long Duration Transactions in Software Design Projects», Proc. of the International Conf. on Data Engineering (1990), páginas [Korth y Speegle 1994] H. F. Korth y G. Speegle, «Formal Aspects of Concurrency Control in Long Duration Transaction Systems Using the NT/PV Model», ACM Transactions on Database Systems, volumen 19, número 3 (1994), páginas [Kumar y Stonebraker 1988] A. Kumar y M. Stonebraker. «Semantics Based Transaction Management Techniques for Replicated Data», Proc. of the ACM SIGMOD Conf. on Management of Data, páginas (1988). [Kung y Lehman 1980] H. T. Kung y P. L. Lehman, «Concurrent Manipulation of Binary Search Trees», ACM Transactions on Database Systems, volumen 5, número 3 (1980), páginas [Kung y Robinson 1981] H. T. Kung y J. T. Robinson, «Optimistic Concurrency Control», ACM Transactions on Database Systems, volumen 6, número 2 (1981), páginas [Labio et al. 1997] W. Labio, D. Quass y B. Adelberg, «Physical Database Design for Data Warehouses», Proc. of the International Conf. on Data Engineering (1997). [Lahiri et al. 2001] T. Lahiri, A. Ganesh, R. Weiss y A. Joshi, «Fast-Start: Quick Fault Recovery in Oracle», Proc. of the ACM SIGMOD Conf. on Management of Data (2001). [Lai y Wilkinson 1984] M. Y. Lai y W. K. Wilkinson, «Distributed Transaction Management in JASMIN», Proc. of the International Conf. on Very Large Databases (1984), páginas [Lamb et al. 1991] C. Lamb, G. Landis, J. Orenstein y D. Weinreb, «The ObjectStore Database System», Communications of the ACM, volumen 34, número 10 (1991), páginas [Lamport 1978] L. Lamport, «Time, Clocks, and the Ordering of Events in a Distributed System», Communications of the ACM, volumen 21, número 7 (1978), páginas [Lampson y Sturgis 1976] B. Lampson y H. Sturgis, «Crash Recovery in a Distributed Data Storage System», infor-

13 me técnico, Computer Science Laboratory, Xerox Palo Alto Research Center, Palo Alto (1976). [Langerak 1990] R. Langerak, «View Updates in Relational Databases with an Independent Scheme», ACM Transactions on Database Systems, volumen 15, número 1 (1990), páginas [Lanzelotte et al. 1993] R. Lanzelotte, P. Valduriez y M. Zar, «On the Effectiveness of Optimization Search Strategies for Parallel Execution Spaces», Proc. of the International Conf. on Very Large Databases (1993). [Larson 1978] P. Larson, «Dynamic Hashing», BIT, volumen 18 (1978). [Larson 1982] P. Larson, «Performance Analysis of Linear Hashing with Partial Expansions», ACM Transactions on Database Systems, volumen 7, número 4 (1982), páginas [Larson 1988] P. Larson, «Linear Hashingwith Separators A Dynamic Hashing Scheme Achieving One-Access Retrieval», ACM Transactions on Database Systems, volumen 19, número 3 (1988), páginas [Larson y Yang 1985] P. Larson y H. Z. Yang, «Computing Queries from Derived Relations», en Proc. of the International Conf. on Very Large Databases (1985), páginas [Lecluse et al. 1988] C. Lecluse, P. Richard y F. Velez, «O2: An Object-Oriented Data Model», Proc. of the International Conf. on Very Large Databases (1988), páginas [Lee y Liou 1996] S. Y. Lee y R. L. Liou, «A Multi-Granularity Locking Model for Concurrency Control in Object- Oriented Database Systems», IEEE Transactions on Knowledge and Data Engineering, volumen 8, número 1 (1996), páginas [Lehman y Yao 1981] P. L. Lehman y S. B. Yao, «Efficient Locking for Concurrent Operations on B-trees», ACM Transactions on Database Systems, volumen 6, número 4 (1981), páginas [Lenzerini y Santucci 1983] M. Lenzerini y C. Santucci. «Cardinality Constraints in the Entity Relationship Model», en Davis et al. [1983] (1983). [Lien y Weinberger 1978] Y. E. Lien y P. J. Weinberger. «Consistency, Concurrency and Crash Recovery», Proc., páginas 9-14 (1978). [Lin et al. 1994] E. T. Lin, E. R. Omiecinski y S. Yalamanchili, «Large Join Optimization on a Hypercube Multiprocessor», IEEE Transactions on Knowledge and Data Engineering, volumen 6, número 2 (1994), páginas [Lindsay et al. 1980] B. G. Lindsay, P. G. Selinger, C. Galtieri, J. N. Gray, R. A. Lorie, T. G. Price, G. R. Putzolu, I. L. Traiger y B. W. Wade. «Notes on Distributed Databases», en Draffen y P. 431, editores, Distributed Data Bases, páginas Cambridge University Press, Cambridge, Inglaterra (1980). [Litwin 1978] W. Litwin, «Virtual Hashing: A Dynamically Changing Hashing», Proc. of the International Conf. on Very Large Databases (1978), páginas [Litwin 1980] W. Litwin, «Linear Hashing: A New Tool for File and Table Addressing», Proc. of the International Conf. on Very Large Databases (1980), páginas [Litwin 1981] W. Litwin. «Trie Hashing», Proc. of the ACM SIGMOD Conf. on Management of Data (1981), páginas [Liu et al. 2000] L. Liu, C. Pu y W. Han, «XWRAP: An XML-Enabled Wrapper Construction System for Web Information Sources», Proc. of the International Conf. on Data Engineering (2000), páginas [Lo y Ravishankar 1996] M.-L. Lo y C. V. Ravishankar. «Spatial Hash-Joins», Proc. of the ACM SIGMOD Conf. on Management of Data (1996). [Loeb 1998] L. Loeb, Secure Electronic Transactions: Introduction and Technical Reference, ArtechHouse (1998). [Lomet 1981] D. G. Lomet, «Digital B-trees», Proc. of the International Conf. on Very Large Databases (1981), páginas [Lomet y Salzberg 1992] D. Lomet y B. Salzberg. «Access Method Concurrency with Recovery», Proc. of the ACM SIGMOD Conf. on Management of Data, páginas También aparece en The VLDB Journal (1997) (1992). [Lopresti y Tomkins 1993] D. P. Lopresti y A. Tomkins, «Approximate Matching of Hand Drawn Pictograms», Proc. of the INTERCHI 93 Conf. (1993). [Lorie 1977] R. A. Lorie, «Physical Integrity in a Large Segmented Database», ACM Transactions on Database Systems, volumen 2, número 1 (1977), páginas [Lorie et al. 1985] R. Lorie, W. Kim, D. McNabb, W. Plouffe y A. Meier. «Supporting Complex Objects in a Relational System for Engineering Databases», en Kim et al. [1985], páginas (1985). [Lunt 1995] T. F. Lunt. «Authorization in Object-Oriented Databases», en Kim [1995], (1995), páginas [Lynch 1983] N. A. Lynch, «Multilevel Atomicity-A New Correctness Criterion for Database Concurrency Control», ACM Transactions on Database Systems, volumen 8, número 4 (1983), páginas [Lynch et al. 1988] N. A. Lynch, M. Merritt, W. Weihl y A. Fekete, «A Theory of Atomic Transactions», Proc. of the International Conf. on Database Theory (1988), páginas [Lynch y Merritt 1986] N. A. Lynch y M. Merritt, «Introduction to the Theory of Nested Transactions», Proc. of the International Conf. on Database Theory (1986). [Lyngbaek y Vianu 1987] P. Lyngbaek y V. Vianu. «Mapping a Semantic Database Model to the Relational Model», Proc. of the ACM SIGMOD Conf. on Management of Data (1987), páginas [Mackert y Lohman 1986] L. F. Mackert y G. M. Lohman, «R* Optimizer Validation and Performance Evaluation for Distributed Queries», Proc. of the International Conf. on Very Large Databases (1986). [Maier 1983] D. Maier, The Theory of Relational Databases, Computer Science Press, Rockville (1983). [Maier et al. 1986] D. Maier, J. Stein, A. Otis y A. Purdy, «Development of an Object-Oriented DBMS», Proc. of the Object-Oriented Programming Languages, Systems and Applications Conf. (OOPSLA) (1986), páginas [Maier y Stein 1986] D. Maier y J. Stein, «Indexing in an Object-Oriented DBMS», Proc. of the International Workshop on Object-Oriented Database Systems (1986). [Makinouchi 1977] A. Makinouchi, «A Consideration of Normal Form on Not-necessarily Normalized Relations in the Relational Data Model», Proc. of the International Conf. on Very Large Databases (1977), páginas

14 686 [Markowitz y Raz 1983] V. Markowitz e Y. Raz. «ERROL: An Entity-Relationship, Role Oriented, Query Language», en Davis et al. [1983] (1983). [Markowitz y Shoshani 1992] V. M. Markowitz y A. Shoshani, «Represented Extended Entity-Relationship Structures in Relational Databases», ACM Transactions on Database Systems, volumen 17 (1992), páginas [Martin et al. 1989] J. Martin, K. K. Chapman y J. Leben, DB2: Concepts, Design, and Programming, Prentice Hall (1989). [Mattison 1996] R. Mattison, Data Warehousing: Strategies, Technologies, and Techniques, McGraw Hill (1996). [McCarthy y Dayal 1989] D. McCarthy y U. Dayal, «The Architecture of an Active Database Management System», Proc. (1989), páginas [McCune y Henschen 1989] W. W. McCune y L. J. Henschen, «Maintaining State Constraints in Relational Databases:A Proof Theoretic Basis», ACM Transactions on Database Systems, volumen 36, número 1 (1989), páginas [McHugh y Widom 1999] J. McHugh y J. Widom, «Query Optimization for XML», Proc. of the International Conf. on Very Large Databases (1999), páginas [Mehrotra et al. 1991] S. Mehrotra, R. Rastogi, H. F. Korth y A. Silberschatz, «Non-Serializable Executions in Heterogeneous Distributed Database Systems», Proc. of the First International Conf. on Parallel and Distributed Information Systems (1991). [Mehrotra et al. 1992a] S. Mehrotra, R. Rastogi, Y. Breitbart, H. F. Korth y A. Silberschatz. «Ensuring Transaction Atomicity in Multidatabase Systems», en Proc. of the ACM Symposium on Principles of Database Systems (1992). [Mehrotra et al. 1992b] S. Mehrotra, R. Rastogi, H. F. Korth, A. Silberschatz e Y. Breitbart. «The Concurrency Control Problem in Multidatabases: Characteristics and Solutions», Proc. (1992). [Melton y Eisenberg 2000] J. Melton y A. Eisenberg, Understanding SQL and Java Together: A Guide to SQLJ, JDBC, and Related Technologies, Morgan Kaufmann (2000). [Melton y Simon 1993] J. Melton y A. R. Simon, Understanding The New SQL: A Complete Guide, Morgan Kaufmann (1993). [Menasce et al. 1980] D. A. Menasce, G. Popek y R. Muntz, «A Locking Protocol for Resource Coordination in Distributed Databases», ACM Transactions on Database Systems, volumen 5, número 2 (1980), páginas [Menasce y Muntz 1979] D. A. Menasce y R. R. Muntz, «Locking and Deadlock Detection in Distributed Databases», IEEE Transactions on Software Engineering, volumen SE-5, número 3 (1979), páginas [Microsoft 1997] Microsoft, Microsoft ODBC 3.0 Software Development Kit and Programmer s Reference, Microsoft Press (1997). [Mistry et al. 2001] H. Mistry, P. Roy, S. Sudarshan y K. Ramamritham, «Materialized View Selection and Maintenance Using Multi-Query Optimization», Proc. of the ACM SIGMOD Conf. on Management of Data (2001). [Mitchell 1997] T. M. Mitchell, Machine Learning, McGraw Hill (1997). [Mohan 1990a] C. Mohan, «ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operations on B-Tree indexes», Proc. of the International Conf. on Very Large Databases (1990), páginas [Mohan 1990b] C. Mohan, «Commit-LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems», Proc. of the International Conf. on Very Large Databases (1990), páginas [Mohan 1993] C. Mohan. «IBM s Relational Database Products: Features and Technologies», Proc. of the ACM SIG- MOD Conf. on Management of Data (1993). [Mohan et al. 1986] C. Mohan, B. Lindsay y R. Obermarck, «Transaction Management in the R* Distributed Database Management System», ACM Transactions on Database Systems, volumen 11, número 4 (1986), páginas [Mohan et al. 1992] C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh y P. Schwarz, «ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging», ACM Transactions on Database Systems, volumen 17, número 1 (1992). [Mohan y Levine 1992] C. Mohan y F. Levine, «ARIES/IM: An Efficient and High-Concurrency Index Management Method Using Write-Ahead Logging», Proc. of the ACM SIGMOD Conf. on Management of Data (1992). [Mohan y Lindsay 1983] C. Mohan y B. Lindsay, «Efficient Commit Protocols for the Tree of Processes Model of Distributed Transactions», Proc. of the ACM Symposium on Principles of Distributed Computing (1983). [Mohan y Narang 1991] C. Mohan e I. Narang, «Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment», Proc. of the International Conf. on Very Large Databases (1991). [Mohan y Narang 1992] C. Mohan e I. Narang, «Efficient Locking and Caching of Data in the Multisystem Shared Disks Transaction Environment», Proc. of the International Conf. on Extending Database Technology (1992). [Mohan y Narang 1994] C. Mohan e I. Narang. «ARIES/CSA: A Method for Database Recovery in Client- Server Architectures», Proc. of the ACM SIGMOD Conf. on Management of Data, páginas (1994). [Mok et al. 1996] W. Y. Mok, Y.-K. Ng y D. W. Embley, «A Normal Form for Precisely Characterizing Redundancy in Nested Relations», ACM Transactions on Database Systems, volumen 21, número 1 (1996), páginas [Moss 1982] J. E. B. Moss, «Nested Transactions and Reliable Distributed Computing», Proc. of the Symposium on Reliability in Distributed Software and Database Systems (1982). [Moss 1985] J. E. B. Moss, Nested Transactions: An Approach to Reliable Distributed Computing, MIT Press, Cambridge (1985). [Moss 1987] J. E. B. Moss, «Log-Based Recovery for Nested Transactions», Proc. of the International Conf. on Very Large Databases (1987), páginas [Moss 1990] J. E. B. Moss, «Working with Objects: To Swizzle or Not to Swizzle», informe técnico, Computer and Information Science, University of Massachusetts, Amherst, informe técnico COINS TR (1990). [Mumick et al. 1996] I. S. Mumick, S. Finkelstein, H. Pirahesh y R. Ramakrishnan, «Magic Conditions», ACM Transactions on Database Systems, volumen 21, número 1 (1996), páginas

15 [Nakayama et al. 1984] T. Nakayama, M. Hirakawa y T. Ichikawa, «Architecture and Algorithm for Parallel Execution of a Join Operation», Proc. of the International Conf. on Data Engineering (1984). [Naqvi y Tsur 1988] S. Naqvi y S. Tsur, A Logic Language for Data and Knowledge Bases, Computer Science Press, Rockville (1988). [Ng y Han 1994] R. T. Ng y J. Han, «Efficient and Effective Clustering Methods for Spatial Data Mining», Proc. of the International Conf. on Very Large Databases (1994). [Nievergelt et al. 1984] J. Nievergelt, H. Hinterberger y K. C. Sevcik, «The Grid File: An Adaptable Symmetric Multikey File Structure», ACM Transactions on Database Systems, volumen 9, número 1 (1984), páginas [North 1995] K. North, Windows Multi-DBMS Programming: Using C++, Visual Basic, ODBC, OLE2, and Tools for DBMS Projects, John Wiley and Sons (1995). [Obermarck 1982] R. Obermarck, «Distributed Deadlock Detection Algorithm», ACM Transactions on Database Systems, volumen 7, número 2 (1982), páginas [O Neil y O Neil 2000] P. O Neil y E. O Neil, Database: Principles, Programming, Performance, 2. a edición, Morgan Kaufmann (2000). [O Neil y Quass 1997] P. O Neil y D. Quass, «Improved Query Performance with Variant Indexes», Proc. of the ACM SIGMOD Conf. on Management of Data (1997). [Oracle 1997] Oracle 8 Concepts Manual. Oracle Corporation, Redwood Shores (1997). [Orenstein 1982] J. A. Orenstein, «Multidimensional Tries Used for Associative Searching», Information Processing Letters, volumen 14, número 4 (1982), páginas [Ozcan et al. 1997] F. Ozcan, S. Nural, P. Koksal, C. Evrendilek y A. Dogac, «Dynamic Query Optimization in Multidatabases», Data Engineering Bulletin, volumen 20, número 3 (1997), páginas [Ozden et al. 1994] B. Ozden, A. Biliris, R. Rastogi y A. Silberschatz, «A Low-cost Storage Server for a Movie on Demand Database», Proc. of the International Conf. on Very Large Databases (1994). [Ozden et al. 1995a] B. Ozden, R. Rastogi y A. Silberschatz, «A Framework for the Storage and Retrieval of Continuous Media Data», Proc. of the IEEE International Conf. on Multimedia Computing and Systems (1995). [Ozden et al. 1995b] B. Ozden, R. Rastogi y A. Silberschatz, «Research Issues in Multimedia Storage Servers», ACM Computing Survey, volumen 27, número 4 (1995), páginas [Ozden et al. 1996a] B. Ozden, R. Rastogi, P. Shenoy y A. Silberschatz. «Fault-Tolerant Architectures for Continuous Media Servers», Proc. of the ACM SIGMOD Conf. on Management of Data (1996). [Ozden et al. 1996b] B. Ozden, R. Rastogi y A. Silberschatz, «On the Design of a Low-Cost Video-on-Demand Storage System», Multimedia Systems Journal, volumen 4, número 1 (1996), páginas [Ozsoyoglu et al. 1987] G. Ozsoyoglu, Z. M. Ozsoyoglu y V.Matos, «Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions», ACM Transactions on Database Systems, volumen 12, número 4 (1987), páginas [Ozsoyoglu y Snodgrass 1995] G. Ozsoyoglu y R. Snodgrass, «Temporal and Real-Time Databases: A Survey», 687 IEEE Transactions on Knowledge and Data Engineering, volumen 7, número 4 (1995), páginas [Ozsoyoglu y Yuan 1987] G. Ozsoyoglu y L. Yuan, «Reduced MVDs and Minimal Covers», ACM Transactions on Database Systems, volumen 12, número 3 (1987), páginas [Ozsu y Valduriez 1999] T. Ozsu y P. Valduriez, Principles of Distributed Database Systems, 2. a edición, Prentice Hall (1999). [Pang et al. 1995] H.-H. Pang, M. J. Carey y M. Livny, «Multiclass Scheduling in Real-Time Database Systems», IEEE Transactions on Knowledge and Data Engineering, volumen 2, número 4 (1995), páginas [Papadimitriou 1979] C. H. Papadimitriou, «The Serializability of Concurrent Database Updates», Journal of the ACM, volumen 26, número 4 (1979), páginas [Papadimitriou 1982] C. H. Papadimitriou, «A Theorem in Database Concurrency Control», Journal of the ACM, volumen 29, número 5 (1982), páginas [Papadimitriou 1986] C. H. Papadimitriou, The Theory of Database Concurrency Control, Computer Science Press, Rockville (1986). [Papadimitriou et al. 1977] C. H. Papadimitriou, P. A. Bernstein y J. B. Rothnie, «Some Computational Problems related to Database Concurrency Control», Proc. of the Conf. on Theoretical Computer Science (1977), páginas [Papakonstantinou et al. 1996] Y. Papakonstantinou, A. Gupta y L. Haas, «Capabilities-Based Query Rewriting in Mediator Systems», Proc. of the International Conf. on Parallel and Distributed Information Systems (1996). [Parker et al. 1983] D. S. Parker, G. J. Popek, G. Rudisin, A. Stoughton, B. J. Walker, E. Walton, J. M. Chow, D. Edwards, S. Kiser y C. Kline, «Detection of Mutual Inconsistency in Distributed Systems», IEEE Transactions on Software Engineering, volumen 9, número 3 (1983), páginas [Patel y DeWitt 1996] J. Patel y D. J. DeWitt, «Partition Based Spatial-Merge Join», Proc. of the ACM SIGMOD Conf. on Management of Data (1996). [Patterson et al. 1988] D. A. Patterson, G. Gibson y R. H. Katz, «A Case for Redundant Arrays of Inexpensive Disks (RAID)», Proc. of the ACM SIGMOD Conf. on Management of Data (1988), páginas [Patterson y Hennessy 1995] D. A. Patterson y J. L. Hennessy, Computer Architecture: A Quantitative Approach, 2. a edición, Morgan Kaufmann (1995). [Pellenkoft et al. 1997] A. Pellenkoft, C. A. Galindo-Legaria y M. Kersten, «The Complexity of Transformation- Based Join Enumeration», Proc. of the International Conf. on Very Large Databases, Atenas, Grecia (1997), páginas [Penney y Stein 1987] J. Penney y J. Stein, «Class Modification in the GemStone Object-Oriented DBMS», Proc. of the Object-Oriented Programming Languages, Systems and Applications Conf. (OOPSLA) (1987). [Pless 1989] V. Pless, Introduction to the Theory of Error- Correcting Codes, 2. a edición, John Wiley and Sons (1989). [Poe 1995] V. Poe, Building a Data Warehouse for Decision Support, Prentice Hall (1995). [Poess y Floyd 2000] M. Poess y C. Floyd, «New TPC Benchmarks for Decision Support and Web Commerce», ACM SIGMOD Record, volumen 29, número 4 (2000).

16 [Polyzois y García-Molina 1994] C. Polyzois y H. García- Molina, «Evaluation of Remote Backup Algorithms for Transaction-Processing Systems», ACM Transactions on Database Systems, volumen 19, número 3 (1994), páginas [Poosala et al. 1996] V. Poosala, Y. E. Ioannidis, P. J. Haas y E. J. Shekita, «Improved Histograms for Selectivity Estimation of Range Predicates», Proc. of the ACM SIGMOD Conf. on Management of Data (1996), páginas [Popek et al. 1981] G. J. Popek, B. J. Walker, J. M. Chow, D. Edwards, C. Kline, G. Rudisin y G. Thiel, «LOCUS: A Network Transparent, High Reliability Distributed System», Proc. of the Eighth Symposium on Operating System Principles (1981), páginas [Pu et al. 1988] C. Pu, G. Kaiser y N. Hutchinson, «Splittransactions for Open-Ended Activities», Proc. of the International Conf. on Very Large Databases (1988), páginas [Qian y Lunt 1996] X. Qian y T. F. Lunt, «A MAC Policy Framework for Multilevel Relational Databases», IEEE Transactions on Knowledge and Data Engineering, volumen 8, número 1 (1996), páginas [Rahm 1993] E. Rahm, «Empirical Performance Evaluation of Concurrency and Coherency Control Protocols for Database Sharing Systems», ACM Transactions on Database Systems, volumen 8, número 2 (1993). [Ramakrishna y Larson 1989] M. V. Ramakrishna y P. Larson, «File Organization Using Composite Perfect Hashing», ACM Transactions on Database Systems, volumen 14, número 2 (1989), páginas [Ramakrishnan et al. 1992a] R. Ramakrishnan, D. Srivastava y S. Sudarshan, Controlling the Search in Bottom-up Evaluation (1992). [Ramakrishnan et al. 1992b] R. Ramakrishnan, D. Srivastava y S. Sudarshan, «CORAL: Control, Relations, and Logic», Proc. of the International Conf. on Very Large Databases (1992), páginas [Ramakrishnan et al. 1992c] R. Ramakrishnan, D. Srivastava y S. Sudarshan. «Efficient Bottomup Evaluation of Logic Programs», en Vandewalle [1992] (1992). [Ramakrishnan et al. 1993] R. Ramakrishnan, D. Srivastava, S. Sudarshan y P. Sheshadri, «Implementation of the CORAL Deductive Database System», Proc. of the ACM SIGMOD Conf. on Management of Data (1993), páginas [Ramakrishnan y Gehrke 2000] R. Ramakrishnan y J. Gehrke, Database Management Systems, 2. a edición, McGraw Hill (2000). [Ramakrishnan y Ullman 1995] R. Ramakrishnan y J. D. Ullman, «A Survey of Deductive Database Systems», Journal of Logic Programming, volumen 23, número 2 (1995), páginas [Ramesh et al. 1989] R. Ramesh, A. J. G. Babu y J. P. Kincaid, «Index Optimization: Theory and Experimental Results», ACM Transactions on Database Systems, volumen 14, número 1 (1989), páginas [Rangan et al. 1992] P. V. Rangan, H. M. Vin y S. Ramanathan, «Designing an On-Demand Multimedia Service», Communications Magazine, volumen 1, número 1 (1992), páginas [Reason et al. 1996] J. M. Reason, L. C. Yun, A. Y. Lao y D. G. Messerschmitt. «Asynchronous Video: Coordinated Video Coding and Transport for Heterogeneous Networks 688 with Wireless Access», en Imielinski and Korth [1996] Capítulo 10 (1996). [Reed 1978] D. Reed, Naming and Synchronization in a Decentralized Computer System. Tesis doctoral, Department of Electrical Engineering, MIT, Cambridge (1978). [Reed 1983] D. Reed, «Implementing Atomic Actions on Decentralized Data», Transactions on Computer Systems, volumen 1, número 1 (1983), páginas [Reuter 1989] A. Reuter, «ConTracts: A Means for Extending Control Beyond Transaction Boundaries», Proc. of the 3rd International Workshop on High Performance Transaction Systems (1989). [Richardson et al. 1987] J. Richardson, H. Lu y K. Mikkilineni, «Design and Evaluation of Parallel Pipelined Join Algorithms», Proc. of the ACM SIGMOD Conf. on Management of Data (1987). [Ries y Stonebraker 1977] D. R. Ries y M. Stonebraker, «Effects of Locking Granularity in a Database Management System», ACM Transactions on Database Systems, volumen 2, número 3 (1977), páginas [Rivest 1976] R. L. Rivest, «Partial Match Retrieval Via the Method of Superimposed Codes», SIAM Journal of Computing, volumen 5, número 1 (1976), páginas [Rivest et al. 1978] R. L. Rivest, A. Shamir y L. Adelman, «On Digital Signatures and Public Key Cryptosystems», Communications of the ACM, volumen 21, número 2 (1978), páginas [Robinson 1981] J. Robinson, «The k-d-b Tree: A Search Structure for Large Multidimensional Indexes», Proc. of the ACM SIGMOD Conf. on Management of Data (1981), páginas [Rosch y Wethington 1999] W. L. Rosch y A.Wethington, TheWinn L. Rosch Hardware Bible, 5. a edición, Que (1999). [Rosenblum y Ousterhout 1991] M. Rosenblum y J. K. Ousterhout, «The Design and Implementation of a Log-Structured File System», Proc. of the International Conf. on Architectural Support for Programming Languages and Operating Systems (1991), páginas [Rosenkrantz et al. 1978] D. J. Rosenkrantz, R. E. Stearns y P. M. L. II, «System Level Concurrency Control For Distributed Data Base Systems», ACM Transactions on Database Systems, volumen 3, número 2 (1978), páginas [Rosenthal y Reiner 1984] A. Rosenthal y D. Reiner, «Extending the Algebraic Framework of Query Processing to Handle Outerjoins», Proc. of the International Conf. on Very Large Databases (1984), páginas [Ross 1990] K. A. Ross. «Modular Stratification and Magic Sets for DATALOG Programs with Negation», Proc. of theacm SIGMOD Conf. on Management of Data (1990). [Ross 1999] S. M. Ross, Introduction to Probability and Statistics for Engineers and Scientists, Harcourt / Academic Press (1999). [Ross et al. 1996] K. Ross, D. Srivastava y S. Sudarshan, «Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time», Proc. of the ACM SIGMOD Conf. on Management of Data (1996). [Ross y Srivastava 1997] K. A. Ross y D. Srivastava, «Fast Computation of Sparse Datacubes», en Proc. of the International Conf. on Very Large Databases (1997), páginas

17 [Roth et al. 1988] M. A. Roth, H. F. Korth y A. Silberschatz, «Extended Algebra and Calculus for Nested Relational Databases», ACM Transactions on Database Systems, volumen 13, número 4 (1988), páginas [Roth et al. 1989] M. A. Roth, H. F. Korth y A. Silberschatz, «Null Values in Nested Relational Databases», Acta Informatica, volumen 26 (1989), páginas [Roth y Korth 1987] M. A. Roth y H. F. Korth, «The Design of 1NF Relational Databases into Nested Normal Form», Proc. (1987), páginas [Rothermel y Mohan 1989] K. Rothermel y C. Mohan, «ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions», Proc. of the International Conf. on Very Large Databases (1989), páginas [Rothnie et al. 1977] J. B. Rothnie, Jr. y N. Goodman, «A Survey of Research and Development in Distributed Database Management», Proc. of the International Conf. on Very Large Databases (1977), páginas [Roy et al. 2000] P. Roy, S. Seshadri, S. Sudarshan y S. Bhobhe, «Efficient and Extensible Algorithms for Multi-Query Optimization», Proc. of the ACM SIGMOD Conf. on Management of Data (2000). [Ruemmler y Wilkes 1994] C. Ruemmler y J. Wilkes, «An Introduction to Disk Drive Modeling», IEEE Computer, volumen 27, número 3 (1994), páginas [Rusinkiewicz y Sheth 1995] M. Rusinkiewicz y A. Sheth. «Specification and Execution of Transactional Workflows», en Kim [1995], páginas (1995). [Rustin 1972] R. Rustin, Data Base Systems, Prentice Hall (1972). [Rys 2001] M. Rys, «Bringing the Internet to your Database: Using SQL Server 2000 and XML to build Web and B2B Applications», Proc. of the International Conf. on Data Engineering (2001). [Sagiv y Yannakakis 1981] Y. Sagiv y M. Yannakakis, «Equivalence among Relational Expressions with the Union and Difference Operators», Proc. of the ACM SIGMOD Conf. on Management of Data, volumen 27, número 4 (1981). [Sahuguet 2001] A. Sahuguet, «Kweelt: More than just yet another framework to query XML!», Proc. of the ACM SIGMOD Conf. on Management of Data (2001). [Salem et al. 1994] K. Salem, H. García-Molina y J. Sands, «Altruistic Locking», ACM Transactions on Database Systems, volumen 19, número 1 (1994), páginas [Salem y García-Molina 1986] K. Salem y H. García-Molina, «Disk Striping», Proc. of the International Conf. on Data Engineering (1986), páginas [Salton 1989] G. Salton, Automatic Text Processing, Addison Wesley (1989). [Samet 1990] H. Samet, The Design and Analysis of Spatial Data Structures, Addison Wesley (1990). [Samet 1995a] H. Samet, «General Research Issues in Multimedia Database Systems», ACM Computing Survey, volumen 27, número 4 (1995), páginas [Samet 1995b] H. Samet. «Spatial Data Structures», en Kim [1995], páginas (1995). [Samet y Aref 1995] H. Samet y W. Aref. «Spatial Data Models and Query Processing», en Kim [1995], páginas (1995). [Sanders 1998] R. E. Sanders, ODBC 3.5 Developer s Guide, McGraw Hill (1998). 689 [Sanders 2000] R. E. Sanders, DB2 Universal Database SQL Developer s Guide, McGraw Hill (2000). [Sarawagi 2000] S. Sarawagi, «User-Adaptive Exploration of Multidimensional Data», en Proc. of the International Conf. on Very Large Databases (2000), páginas [Schlageter 1981] G. Schlageter, «Optimistic Methods for Concurrency Control in Distributed Database Systems», Proc. of the International Conf. on Very Large Databases (1981), páginas [Schmid y Swenson 1975] H. A. Schmid y J. R. Swenson, «On the Semantics of the Relational Model», Proc. of the ACM SIGMOD Conf. on Management of Data (1975), páginas [Schneider 1982] H. J. Schneider, Distributed Data Bases (1982). [Schneider y DeWitt 1989] D. Schneider y D. DeWitt, «A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment», Proc. (1989). [Schning 2001] H. Schning, «Tamino - A DBMS designed for XML», Proc. of the International Conf. on Data Engineering (2001), páginas [Selinger et al. 1979] P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie y T. G. Price, «Access Path Selection in a Relational Database System», Proc. of the ACM SIGMOD Conf. on Management of Data (1979), páginas [Selinger y Adiba 1980] P. G. Selinger y M. E. Adiba, «Access Path Selection in Distributed Database Management Systems», informe técnico RJ2338, IBM Research Laboratory, San José (1980). [Sellis 1988] T. K. Sellis, «Multiple Query Optimization», ACM Transactions on Database Systems, volumen 13, número 1 (1988), páginas [Sellis et al. 1987] T. K. Sellis, N. Roussopoulos y C. Faloutsos, «The R+-Tree: A Dynamic Index for Multi-Dimensional Objects», Proc. of the International Conf. on Very Large Databases (1987), páginas [Seshadri et al. 1996] P. Seshadri, H. Pirahesh y T. Y. C. Leung, «Complex Query Decorrelation», Proc. of the International Conf. on Data Engineering (1996), páginas [Seshadri y Naughton 1992] S. Seshadri y J. Naughton, «Sampling Issues in Parallel Database Systems», Proc. of the International Conf. on Extending Database Technology (1992). [Sha et al. 1988] L. Sha, J. Lehoczky y D. Jensen, «Modular Concurrency Control and Failure Recovery», IEEE Transactions on Computing, volumen 37, número 2 (1988), páginas [Shafer et al. 1996] J. C. Shafer, R. Agrawal y M. Mehta, «SPRINT: A Scalable Parallel Classifier for Data Mining», Proc. of the International Conf. on Very Large Databases (1996), páginas [Shanmugasundaram et al. 1999] J. Shanmugasundaram, G. He, K. Tufte, C. Zhang, D. DeWitt y J. Naughton, «Relational Databases for Querying XML Documents: Limitations and Opportunities», Proc. of the International Conf. on Very Large Databases (1999). [Shanmugasundaram et al. 2000] J. Shanmugasundaram, E. J. Shekita, R. Barr, M. J. Carey, B. G. Lindsay, H. Pirahesh y B. Reinwald, «Relational Databases for Querying

18 XML Documents: Limitations and Opportunities», Proc. of the International Conf. on Very Large Databases (2000), páginas [Shapiro 1986] L. D. Shapiro, «Join Processing in Database Systems with Large Main Memories», ACM Transactions on Database Systems, volumen 11, número 3 (1986), páginas [Shasha 1992] D. Shasha, Database Tuning: A Principled Approach, Prentice Hall (1992). [Shasha et al. 1995] D. Shasha, F. Llirabat, E. Simon y P. Valduriez, «Transaction Chopping: Algorithms and Performance Studies», ACM Transactions on Database Systems, volumen 20, número 3 (1995), páginas [Shasha y Goodman 1988] D. Shasha y N. Goodman, «Concurrent Search Structure Algorithms», ACM Transactions on Database Systems, volumen 13, número 1 (1988), páginas [Shatdal y Naughton 1993] A. Shatdal y J. Naughton, «Using Shared Virtual Memory for Parallel Join Processing», Proc. (1993). [Sheard y Stemple 1989] T. Sheard y D. Stemple, «Automatic Verification of Database Transaction Safety», ACM Transactions on Database Systems, volumen 14, número 3 (1989), páginas [Sibley 1976] E. Sibley, «The Development of Database Technology», ACM Computing Survey, volumen 8, número 1 (1976), páginas 1-5. [Signore et al. 1995] R. Signore, J. Creamer y M. O. Stegman, The ODBC Solution: Open Database Connectivity Distributed Environments, McGraw Hill (1995). [Silberschatz 1982] A. Silberschatz, «A Multiversion Concurrency Control Scheme With No Rollbacks», Proc. of the ACM Symposium on Principles of Distributed Computing (1982), páginas [Silberschatz et al. 1990] A. Silberschatz, M. R. Stonebraker y J. D. Ullman, «Database Systems: Achievements and Opportunities», ACM SIGMOD Record, volumen 19, número 4 (1990). [Silberschatz et al. 1996] A. Silberschatz, M. Stonebraker y J. Ullman, «Database Research: Achievements and Opportunities into the 21st Century», informe técnico CS-TR , Department of Computer Science, Stanford University, Stanford (1996). [Silberschatz y Galvin 1998] A. Silberschatz y P. Galvin, Operating System Concepts, 5. a edición, John Wiley and Sons (1998). [Silberschatz y Kedem 1980] A. Silberschatz y Z. Kedem, «Consistency in Hierarchical Database Systems», Journal of the ACM, volumen 27, número 1 (1980), páginas [Simmen et al. 1996] D. Simmen, E. Shekita y T. Malkemus, «Fundamental Techniques for Order Optimization», Proc., Montreal, Canada (1996), páginas [Simmons 1979] G. J. Simmons, «Symmetric and Asymmetric Encryption», ACM Computing Survey, volumen 11, número 4 (1979), páginas [Skarra y Zdonik 1986] A. Skarra y S. Zdonik, «The Management of Changing Types in an Object-Oriented Database», Proc. of the Object-Oriented Programming Languages, Systems and Applications Conf. (OOPSLA) (1986). 690 [Skarra y Zdonik 1989] A. Skarra y S. Zdonik. «Concurrency Control in Object-Oriented Databases», en Kim and Lochovsky [1989], páginas (1989). [Skeen 1981] D. Skeen, «Non-blocking Commit Protocols», Proc. (1981), páginas [Smith y Smith 1977] J. M. Smith y D. C. P. Smith, «Database Abstractions: Aggregation and Generalization», ACM Transactions on Database Systems, volumen 2, número 2 (1977), páginas [Snodgrass 1987] R. Snodgrass, «The Temporal Query Language TQuel», ACM Transactions on Database Systems, volumen 12, número 2 (1987), páginas [Snodgrass et al. 1994] R. Snodgrass et al., «TSQL2 Language Specification», ACM SIGMOD Record, volumen 23, número 1 (1994), páginas [Snodgrass y Ahn 1985] R. Snodgrass e I. Ahn, «A Taxonomy of Time in Databases,», Proc. of the ACM SIGMOD Conf. on Management of Data (1985), páginas [Soo 1991] M. Soo, «Bibliography on Temporal Databases», ACM SIGMOD Record, volumen 20, número 1 (1991), páginas [Soparkar et al. 1991] N. Soparkar, H. F. Korth y A. Silberschatz, «Failure-Resilient Transaction Management in Multidatabases», IEEE Computer, volumen 24, número 12 (1991), páginas [Soparkar et al. 1995] N. Soparkar, H. F. Korth y A. Silberschatz, «Databases with Deadline and Contingency Constraints», IEEE Transactions on Knowledge and Data Engineering, volumen 7, número 4 (1995), páginas [Spector y Schwarz 1983] A. Z. Spector y P. M. Schwarz, «Transactions: A Construct for Reliable Distributed Computing», Operating Systems Review, volumen 17, número 2 (1983), páginas [Srikant y Agrawal 1996a] R. Srikant y R. Agrawal, «Mining Quantitative Association Rules in Large Relational Tables», Proc. of the ACM SIGMOD Conf. on Management of Data (1996). [Srikant y Agrawal 1996b] R. Srikant y R. Agrawal, «Mining Sequential Patterns: Generalizations and Performance Improvements», Proc. of the International Conf. on Extending Database Technology (1996), páginas [Srinivasan et al. 2000a] J. Srinivasan, S. Das, C. Freiwald, E. I. Chong, M. Jagannath, A. Yalamanchi, R. Krishnan, A.-T. Tran, S. DeFazio y J. Banerjee, «Oracle8i Index- Organized Table and Its Application to New Domains», Proc. of the International Conf. on Very Large Databases (2000), páginas [Srinivasan et al. 2000b] J. Srinivasan, R. Murthy, S. Sundara, N. Agarwal y S. DeFazio, «Extensible Indexing: A Framework for Integrating Domain-Specific Indexing Schemes into Oracle8i», Proc. of the International Conf. on Data Engineering (2000), páginas [Srivastava et al. 1995] D. Srivastava, S. Sudarshan, R. Ramakrishnan y J. Naughton, «Space Optimization in Deductive Databases», ACM Transactions on Database Systems, volumen 20, número 4 (1995), páginas [Stachour y Thuraisingham 1990] P. D. Stachour y B. Thuraisingham, «Design of LDV: A Multilevel Secure Relational Database Management System», IEEE Transactions on Knowledge and Data Engineering, volumen 2, número 2 (1990), páginas

19 [Stallings 1998] W. Stallings, Cryptography and Network Security: Principles and Practice, 2. a edición, Prentice Hall (1998). [Stam y Snodgrass 1988] R. Stam y R. Snodgrass, «A Bibliography on Temporal Databases», IEEE Transactions on Knowledge and Data Engineering, volumen 7, número 4 (1988), páginas [Stefik y Bobrow 1986] M. Stefik y D. G. Bobrow, «Object- Oriented Programming: Themes and Variations», The AI Magazine (1986), páginas [Stone 1993] H. S. Stone, High-Performance Computer Architecture, 3. a edición, Addison Wesley (1993). [Stonebraker 1975] M. Stonebraker, «Implementation of Integrity Constraints and Views by Query Modification», Proc. (1975), páginas [Stonebraker 1980] M. Stonebraker, «Retrospection on a Database System», ACM Transactions on Database Systems, volumen 5, número 2, También aparece en Stonebraker [1986b], páginas (1980), páginas [Stonebraker 1981] M. Stonebraker, «Operating System Support for Database Management», Communications of the ACM, volumen 24, número 7, También aparece en Stonebraker [1986b], páginas (1981), páginas [Stonebraker 1986a] M. Stonebraker, «Inclusion of New Types in Relational Database Systems», Proc. of the International Conf. on Data Engineering (1986), páginas [Stonebraker 1986b] M. Stonebraker, editor, The Ingres Papers, Addison Wesley (1986). [Stonebraker et al. 1976] M. Stonebraker, E. Wong, P. Kreps y G. D. Held, «The Design and Implementation of INGRES», ACM Transactions on Database Systems, volumen 1, número 3 (1976), páginas [Stonebraker y Hellerstein 1998] M. Stonebraker y J. Hellerstein, Readings in Database Systems, 3. a edición, Morgan Kaufmann (1998). [Stonebraker y Rowe 1986] M. Stonebraker y L. Rowe, «The Design of POSTGRES», Proc. of the ACM SIGMOD Conf. on Management of Data (1986). [Stonebraker y Wong 1974] M. Stonebraker y E. Wong, «Access Control in a Relational Database Management System by Query Modification», Proc. of the ACM National Conference (1974), páginas [Stonebraker et al. 1989] M. Stonebraker, P. Aoki y M. Seltzer, «Parallelism in XPRS», Proc. of the ACM SIGMOD Conf. on Management of Data (1989). [Stroustrup 1988] B. Stroustrup, What Is Object-Oriented Programming? (1988). [Stroustrup 1997] B. Stroustrup, The C++ Programming Language, 3. a edición, Addison Wesley (1997). [Stuart et al. 1984] D. G. Stuart, G. Buckley y A. Silberschatz, «A Centralized Deadlock Detection Algorithm», informe técnico, Department of Computer Sciences, University of Texas, Austin (1984). [Sudarshan y Ramakrishnan 1991] S. Sudarshan y R. Ramakrishnan, «Aggregation and Relevance in Deductive Databases», Proc. of the International Conf. on Very Large Databases (1991). [Swami y Gupta 1988] A. Swami y A. Gupta, «Optimization of Large Join Queries», Proc. of the ACM SIGMOD Conf. on Management of Data (1988), páginas [Tanenbaum 1996] A. S. Tanenbaum, Computer Networks, 3. a edición, Prentice Hall (1996). 691 [Tansel et al. 1993] A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev y R. Snodgrass, Temporal Databases: Theory, Design and Implementation, Benjamin Cummings, Redwood City (1993). [Tendick y Matloff 1994] P. Tendick y N. Matloff, «A Modified Random Perturbation Method for Database Security», ACM Transactions on Database Systems, volumen 19, número 1 (1994), páginas [Teorey et al. 1986] T. J. Teorey, D. Yang y J. P. Fry, «A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model», ACM Computing Survey, volumen 18, número 2 (1986), páginas [Thalheim 2000] B. Thalheim, Entity-Relationship Modeling: Foundations of Database Technology, Springer Verlag (2000). [Thomas 1979] R. H. Thomas, «A Majority Consensus Approach to Concurrency Control», ACM Transactions on Database Systems, volumen 4, número 2 (1979), páginas [Thomas 1996] S. A. Thomas, IPng and the TCP/IP Protocols: Implementing the Next Generation Internet, John Wiley and Sons (1996). [Todd 1976] S. J. P. Todd, «The Peterlee Relational Test Vehicle - A System Overview», IBM Systems Journal, volumen 15, número 4 (1976), páginas [Traiger et al. 1982] I. L. Traiger, J. N. Gray, C. A. Galtieri y B. G. Lindsay, «Transactions and Consistency in Distributed Database Management Systems», ACM Transactions on Database Systems, volumen 7, número 3 (1982), páginas [Tsou y Fischer 1982] D. M. Tsou y P. Fischer, «Decomposition of a Relation Scheme into Boyce-Codd Normal Form», ACM SIGACT News, volumen 14, número 3 (1982), páginas [Tsukuda et al. 1992] S. Tsukuda, M. Nakano, M. Kitsuregawa y M. Takagi, «Parallel Hash Join on Shared-Everything Multiprocessor», Proc. of the International Conf. on Data Engineering (1992). [Tsur y Zaniolo 1986] S. Tsur y C. Zaniolo, «LDL: A Logic- Based Data-Language», Proc. of the International Conf. on Very Large Databases (1986), páginas [Tuzhilin y Clifford 1990] A. Tuzhilin y J. Clifford, «A Temporal Relational Algebra as a Basis for Temporal Relational Completeness», Proc. of the International Conf. on Very Large Databases (1990), páginas [Ullman 1988] J. D. Ullman, Principles of Database and Knowledge-base Systems, volumen 1, Computer Science Press, Rockville (1988). [Ullman 1989] J. D. Ullman, Principles of Database and Knowledge-base Systems, volumen 2, Computer Science Press, Rockville (1989). [Umar 1997] A. Umar, Application (Re)Engineering: Building Web-Based Applications and Dealing With Legacies, Prentice Hall (1997). [Unger et al. 1984] E. A. Unger, P. S. Fisher y J. Slonim, Advances in Data Base Management, volumen 2, John Wiley and Sons (1984). [UniSQL 1991] UniSQL/X Database Management System User s Manual: Release 1.2. UniSQL Inc. (1991). [US Dept. of Commerce 1977] United States Department of Commerce, Data Encryption Standard. National Bureau of Standards (1977).

20 [US Dept. of Defense 1985] Department of Defense Trusted Computer System Evaluation Criteria. National Computer Security Center (1985). [Vandewalle 1992] J. Vandewalle, The State of the Art in Computer Systems and Software Engineering, Kluwer Academic (1992). [Verhofstad 1978] J. S. M. Verhofstad, «Recovery Techniques for Database Systems», ACM Computing Survey, volumen 10, número 2 (1978), páginas [Vista 1998] D. Vista, «Integration of Incremental View Maintenance into Query Optimizers», Proc. of the International Conf. on Extending Database Technology (1998). [Wachter y Reuter 1992] H. Wachter y A. Reuter. «The Con- Tract Model», en A. K. Elmagarmid, editor, Database Transaction Models for Advanced Applications. Morgan Kaufmann (1992). [Walton et al. 1991] C.Walton, A. Dale y R. Jenevein, «A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins», Proc. of the International Conf. on Very Large Databases (1991). [Weihl y Liskov 1990] W. Weihl y B. Liskov, «Implementation of Resilient, Atomic Data Types», en Zdonik and Maier [1990], páginas (1990). [Weikum 1991] G.Weikum, «Principles and Realization Strategies of Multilevel Transaction Management», ACM Transactions on Database Systems, volumen 16, número 1 (1991). [Weikum et al. 1990] G. Weikum, C. Hasse, P. Broessler y P. Muth, «Multi-Level Recovery», Proc. of the ACM SIG- MOD Conf. on Management of Data (1990), páginas [Weikum y Schek 1984] G. Weikum y H. J. Schek, «Architectural Issues of Transaction Management in Multi-Level Systems», Proc. of the International Conf. on Very Large Databases (1984), páginas [Weltman y Dahbura 2000] R. Weltman y T. Dahbura, LDAP Programming with Java, Addison Wesley (2000). [Whang y Krishnamurthy 1990] K. Whang y R. Krishnamurthy, «Query Optimization in a Memory-Resident Domain Relational Calculus Database System», ACM Transactions on Database Systems, volumen 15, número 1 (1990), páginas [White y DeWitt 1992] S. J. White y D. J. DeWitt, «A Performance Study of Alternative Object Faulting and Pointer Swizzling Strategies», Proc. of the International Conf. on Very Large Databases (1992). [White y DeWitt 1994] S. J. White y D. J. DeWitt, «QuickStore: A High PerformanceMapped Object Store», Proc. of the ACM SIGMOD Conf. on Management of Data (1994). [Widom et al. 1991] J. Widom, R. Cochrane y B. Lindsay, «Implementing Set-Oriented Production Rules as an Extension to Starburst», Proc. of the International Conf. on Very Large Databases (1991). [Widom y Finkelstein 1990] J. Widom y S. Finkelstein, «Set- Oriented Production Rules in Relational Database Systems», Proc. of the ACM SIGMOD Conf. on Management of Data (1990). [Wilkinson et al. 1990] K. Wilkinson, P. Lyngbaek y W. Hasan, «The Iris Architecture and Implementation», IEEE Transactions on Knowledge and Data Engineering (1990), páginas [Wilschut et al. 1995] A. N. Wilschut, J. Flokstra y P. M. Apers, «Parallel Evaluation of MultiJoin Queues», Proc. 692 (1995), páginas [Wilson 1990] P. R. Wilson, «Pointer Swizzling at Page Fault Time: Efficiently Supporting Huge Address Spaces on Standard Hardware», informe técnico UIC-EECS-90-6, University of Illinois at Chicago (1990). [Winslett et al. 1994] M. Winslett, K. Smith y X. Qian, «Formal Query Languages for Secure Relational Databases», ACM Transactions on Database Systems, volumen 19, número 4 (1994), páginas [Wipfler 1987] A. J. Wipfler, CICS: Application Development and Programming, Macmillan Publishing, Nueva York (1987). [Witten et al. 1999] I. H. Witten, A. Moffat y T. C. Bell, Managing Gigabytes: compressing and indexing documents and images, Morgan Kaufmann (1999). [Witten y Frank 1999] I. H. Witten y E. Frank, Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations, Morgan Kaufmann (1999). [Wolf 1991] J. Wolf, «An Effective Algorithm for Parallelizing Hash Joins in the Presence of Data Skew», Proc. of the International Conf. on Data Engineering (1991). [Wong 1977] E. Wong, «Retrieving Dispersed Data from SDD-1: A System for Distributed Databases», Proc. of the Berkeley Workshop on Distributed Data Management and Computer Networks (1977), páginas [Wong 1983] E. Wong, «Dynamic Rematerialization- Processing Distributed Queries Using Redundant Data», IEEE Transactions on Software Engineering, volumen SE-9, número 3 (1983), páginas [Wu y Buchmann 1998] M. Wu y A. Buchmann, «Encoded Bitmap Indexing for Data Warehouses», en Proc. of the International Conf. on Data Engineering (1998). [X/Open 1991] X/Open Snapshot: X/Open DTP: XA Interface. X/Open Company, Ltd. (1991). [X/Open 1993] X/Open Data Management: SQL Call Level Interface (CLI). X/Open Company, Ltd. (1993). [Yan y Larson 1995] W. P. Yan y P. A. Larson, «Eager Aggregation and Lazy Aggregation», en Proc. of the International Conf. on Very Large Databases, Zurich (1995). [Yannakakis 1981] M. Yannakakis, «Issues of Correctness in Database Concurrency Control by Locking», Proc. of the IEEE Symposium on the Foundations of Computer Science (1981), páginas [Yannakakis et al. 1979] M. Yannakakis, C. H. Papadimitriou y H. T. Kung, «Locking Protocols: Safety and Freedom from Deadlock», Proc. of the IEEE Symposium on the Foundations of Computer Science (1979), páginas [Zaniolo 1976] C. Zaniolo, Analysis and Design of Relational Schemata for Database Systems. Tesis doctoral, Department of Computer Science, University of California, Los Ángeles (1976). [Zaniolo 1983] C. Zaniolo, «The Database Language GEM», Proc. (1983), páginas [Zaniolo et al. 1997] C. Zaniolo, S. Ceri, C. Faloutsos, R. Snodgrass, R. Zicari y V. S. Subrahmanian, Advanced Database Systems, Morgan Kaufmann (1997). [Zdonik y Maier 1990] S. Zdonik y D. Maier, Readings in Object-Oriented Database Systems, Morgan Kaufmann (1990). [Zeller y Gray 1990] H. Zeller y J. Gray, «An Adaptive Hash Join Algorithm for Multiuser Environments», Proc. of the