Proc. of the ACM SIGMOD Conf. on Management

Size: px
Start display at page:

Download "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

Fundamentals of Database Systems, 4 th Edition By Ramez Elmasri and Shamkant Navathe. Table of Contents. A. Short Table of Contents

Fundamentals of Database Systems, 4 th Edition By Ramez Elmasri and Shamkant Navathe. Table of Contents. A. Short Table of Contents Fundamentals of Database Systems, 4 th Edition By Ramez Elmasri and Shamkant Navathe Table of Contents A. Short Table of Contents (This Includes part and chapter titles only) PART 1: INTRODUCTION AND CONCEPTUAL

More information

Contents RELATIONAL DATABASES

Contents RELATIONAL DATABASES Preface xvii Chapter 1 Introduction 1.1 Database-System Applications 1 1.2 Purpose of Database Systems 3 1.3 View of Data 5 1.4 Database Languages 9 1.5 Relational Databases 11 1.6 Database Design 14 1.7

More information

Client s Cache Updating Using Idle Time of Clients in Relational Database Management Systems

Client s Cache Updating Using Idle Time of Clients in Relational Database Management Systems JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 23, 329-341 (2007) Short Paper Client s Cache Updating Using Idle Time of Clients in Relational Database Management Systems YASAR-GUNERI SAHIN * AND HALIL-IBRAHIM

More information

[1] R. Abbott and H. Garcia-Molina. Scheduling real-time transactions: A performance evaluation. ACM Transactions on Database Systems, 17(3), 1992.

[1] R. Abbott and H. Garcia-Molina. Scheduling real-time transactions: A performance evaluation. ACM Transactions on Database Systems, 17(3), 1992. Bibliography [1] R. Abbott and H. Garcia-Molina. Scheduling real-time transactions: A performance evaluation. ACM Transactions on Database Systems, 17(3), 1992. [2] S. Abiteboul. Querying semi-structured

More information

Horizontal Aggregations in SQL to Prepare Data Sets for Data Mining Analysis

Horizontal Aggregations in SQL to Prepare Data Sets for Data Mining Analysis IOSR Journal of Computer Engineering (IOSRJCE) ISSN: 2278-0661, ISBN: 2278-8727 Volume 6, Issue 5 (Nov. - Dec. 2012), PP 36-41 Horizontal Aggregations in SQL to Prepare Data Sets for Data Mining Analysis

More information

Udai Shankar 2 Deptt. of Computer Sc. & Engineering Madan Mohan Malaviya Engineering College, Gorakhpur, India

Udai Shankar 2 Deptt. of Computer Sc. & Engineering Madan Mohan Malaviya Engineering College, Gorakhpur, India A Protocol for Concurrency Control in Real-Time Replicated Databases System Ashish Srivastava 1 College, Gorakhpur. India Udai Shankar 2 College, Gorakhpur, India Sanjay Kumar Tiwari 3 College, Gorakhpur,

More information

The Study on Data Warehouse Design and Usage

The Study on Data Warehouse Design and Usage International Journal of Scientific and Research Publications, Volume 3, Issue 3, March 2013 1 The Study on Data Warehouse Design and Usage Mr. Dishek Mankad 1, Mr. Preyash Dholakia 2 1 M.C.A., B.R.Patel

More information

CS 525 Advanced Database Organization - Spring 2013 Mon + Wed 3:15-4:30 PM, Room: Wishnick Hall 113

CS 525 Advanced Database Organization - Spring 2013 Mon + Wed 3:15-4:30 PM, Room: Wishnick Hall 113 CS 525 Advanced Database Organization - Spring 2013 Mon + Wed 3:15-4:30 PM, Room: Wishnick Hall 113 Instructor: Boris Glavic, Stuart Building 226 C, Phone: 312 567 5205, Email: bglavic@iit.edu Office Hours:

More information

Smooth and Flexible ERP Migration between both Homogeneous and Heterogeneous ERP Systems/ERP Modules

Smooth and Flexible ERP Migration between both Homogeneous and Heterogeneous ERP Systems/ERP Modules 28.8.2008 Smooth and Flexible ERP Migration between both Homogeneous and Heterogeneous ERP Systems/ERP Modules Lars Frank Department of Informatics, Copenhagen Business School, Howitzvej 60, DK-2000 Frederiksberg,

More information

CSE 132A. Database Systems Principles

CSE 132A. Database Systems Principles CSE 132A Database Systems Principles Prof. Victor Vianu 1 Data Management An evolving, expanding field: Classical stand-alone databases (Oracle, DB2, SQL Server) Computer science is becoming data-centric:

More information

Indexing Techniques for Data Warehouses Queries. Abstract

Indexing Techniques for Data Warehouses Queries. Abstract Indexing Techniques for Data Warehouses Queries Sirirut Vanichayobon Le Gruenwald The University of Oklahoma School of Computer Science Norman, OK, 739 sirirut@cs.ou.edu gruenwal@cs.ou.edu Abstract Recently,

More information

Segmentation in a Distributed Real-Time Main-Memory Database

Segmentation in a Distributed Real-Time Main-Memory Database Segmentation in a Distributed Real-Time Main-Memory Database HS-IDA-MD-02-008 Gunnar Mathiason Submitted by Gunnar Mathiason to the University of Skövde as a dissertation towards the degree of M.Sc. by

More information

A Dynamic Load Balancing Strategy for Parallel Datacube Computation

A Dynamic Load Balancing Strategy for Parallel Datacube Computation A Dynamic Load Balancing Strategy for Parallel Datacube Computation Seigo Muto Institute of Industrial Science, University of Tokyo 7-22-1 Roppongi, Minato-ku, Tokyo, 106-8558 Japan +81-3-3402-6231 ext.

More information

JOURNAL OF OBJECT TECHNOLOGY

JOURNAL OF OBJECT TECHNOLOGY JOURNAL OF OBJECT TECHNOLOGY Online at www.jot.fm. Published by ETH Zurich, Chair of Software Engineering JOT, 2003 Vol. 2, No. 4, July-August 2003 Achievements and Weaknesses of Object-Oriented Databases

More information

Managing Changes to Schema of Data Sources in a Data Warehouse

Managing Changes to Schema of Data Sources in a Data Warehouse Association for Information Systems AIS Electronic Library (AISeL) AMCIS 2001 Proceedings Americas Conference on Information Systems (AMCIS) 12-31-2001 Managing Changes to Schema of Data Sources in a Data

More information

Review of Transaction Management in Distributed Database

Review of Transaction Management in Distributed Database Advanced Database Management Systems Review of Transaction Management in Distributed Database Praseeda Manoj Dept. of Computer Science Muscat College Muscat, Oman. Abstract Data Base Management System

More information

CREATING MINIMIZED DATA SETS BY USING HORIZONTAL AGGREGATIONS IN SQL FOR DATA MINING ANALYSIS

CREATING MINIMIZED DATA SETS BY USING HORIZONTAL AGGREGATIONS IN SQL FOR DATA MINING ANALYSIS CREATING MINIMIZED DATA SETS BY USING HORIZONTAL AGGREGATIONS IN SQL FOR DATA MINING ANALYSIS Subbarao Jasti #1, Dr.D.Vasumathi *2 1 Student & Department of CS & JNTU, AP, India 2 Professor & Department

More information

Applying Attribute Level Locking to Decrease the Deadlock on Distributed Database

Applying Attribute Level Locking to Decrease the Deadlock on Distributed Database Applying Attribute Level Locking to Decrease the Deadlock on Distributed Database Dr. Khaled S. Maabreh* and Prof. Dr. Alaa Al-Hamami** * Faculty of Science and Information Technology, Zarqa University,

More information

MultiMedia and Imaging Databases

MultiMedia and Imaging Databases MultiMedia and Imaging Databases Setrag Khoshafian A. Brad Baker Technische H FACHBEREIGM W-C^KA VK B_l_3JLJ0 T H E K Inventar-N*.: Sachgebiete: Standort: Morgan Kaufmann Publishers, Inc. San Francisco,

More information

ORACLE DATABASE 10G ENTERPRISE EDITION

ORACLE DATABASE 10G ENTERPRISE EDITION ORACLE DATABASE 10G ENTERPRISE EDITION OVERVIEW Oracle Database 10g Enterprise Edition is ideal for enterprises that ENTERPRISE EDITION For enterprises of any size For databases up to 8 Exabytes in size.

More information

Performance of monitoring and control application in Active Database Management Systems Sumeer Kumar, Sumit Kumar

Performance of monitoring and control application in Active Database Management Systems Sumeer Kumar, Sumit Kumar Performance of monitoring and control application in Active Database Management Systems Sumeer Kumar, Sumit Kumar Abstract: In this manuscript, the authors have tried to sort out the performance analysis

More information

Load Balancing in Distributed Data Base and Distributed Computing System

Load Balancing in Distributed Data Base and Distributed Computing System Load Balancing in Distributed Data Base and Distributed Computing System Lovely Arya Research Scholar Dravidian University KUPPAM, ANDHRA PRADESH Abstract With a distributed system, data can be located

More information

Load Balancing in Fault Tolerant Video Server

Load Balancing in Fault Tolerant Video Server Load Balancing in Fault Tolerant Video Server # D. N. Sujatha*, Girish K*, Rashmi B*, Venugopal K. R*, L. M. Patnaik** *Department of Computer Science and Engineering University Visvesvaraya College of

More information

Principles of Distributed Database Systems

Principles of Distributed Database Systems M. Tamer Özsu Patrick Valduriez Principles of Distributed Database Systems Third Edition

More information

Extending Multidatabase Transaction Management Techniques to Software Development Environments

Extending Multidatabase Transaction Management Techniques to Software Development Environments Purdue University Purdue e-pubs Computer Science Technical Reports Department of Computer Science 1993 Extending Multidatabase Transaction Management Techniques to Software Development Environments Aidong

More information

Designing an Object Relational Data Warehousing System: Project ORDAWA * (Extended Abstract)

Designing an Object Relational Data Warehousing System: Project ORDAWA * (Extended Abstract) Designing an Object Relational Data Warehousing System: Project ORDAWA * (Extended Abstract) Johann Eder 1, Heinz Frank 1, Tadeusz Morzy 2, Robert Wrembel 2, Maciej Zakrzewicz 2 1 Institut für Informatik

More information

Supporting Telecom Business Processes by means of Workflow Management and Federated Databases

Supporting Telecom Business Processes by means of Workflow Management and Federated Databases Supporting Telecom Business Processes by means of Workflow Management and Federated Databases Wim Nijenhuis and Willem Jonker Service Development and Support KPN Research PO Box 15000, 9700 CD Groningen

More information

Data Integration using Agent based Mediator-Wrapper Architecture. Tutorial Report For Agent Based Software Engineering (SENG 609.

Data Integration using Agent based Mediator-Wrapper Architecture. Tutorial Report For Agent Based Software Engineering (SENG 609. Data Integration using Agent based Mediator-Wrapper Architecture Tutorial Report For Agent Based Software Engineering (SENG 609.22) Presented by: George Shi Course Instructor: Dr. Behrouz H. Far December

More information

Technologies for a CERIF XML based CRIS

Technologies for a CERIF XML based CRIS Technologies for a CERIF XML based CRIS Stefan Bärisch GESIS-IZ, Bonn, Germany Abstract The use of XML as a primary storage format as opposed to data exchange raises a number of questions regarding the

More information

City University of Hong Kong. Information on a Course offered by Department of Computer Science with effect from Semester A in 2014 / 2015

City University of Hong Kong. Information on a Course offered by Department of Computer Science with effect from Semester A in 2014 / 2015 City University of Hong Kong Information on a Course offered by Department of Computer Science with effect from Semester A in 2014 / 2015 Part I Course Title: Database Systems Course Code: CS3402 Course

More information

XML DATA INTEGRATION SYSTEM

XML DATA INTEGRATION SYSTEM XML DATA INTEGRATION SYSTEM Abdelsalam Almarimi The Higher Institute of Electronics Engineering Baniwalid, Libya Belgasem_2000@Yahoo.com ABSRACT This paper describes a proposal for a system for XML data

More information

A Multidatabase System as 4-Tiered Client-Server Distributed Heterogeneous Database System

A Multidatabase System as 4-Tiered Client-Server Distributed Heterogeneous Database System A Multidatabase System as 4-Tiered Client-Server Distributed Heterogeneous Database System Mohammad Ghulam Ali Academic Post Graduate Studies and Research Indian Institute of Technology, Kharagpur Kharagpur,

More information

Horizontal Aggregations In SQL To Generate Data Sets For Data Mining Analysis In An Optimized Manner

Horizontal Aggregations In SQL To Generate Data Sets For Data Mining Analysis In An Optimized Manner 24 Horizontal Aggregations In SQL To Generate Data Sets For Data Mining Analysis In An Optimized Manner Rekha S. Nyaykhor M. Tech, Dept. Of CSE, Priyadarshini Bhagwati College of Engineering, Nagpur, India

More information

International Journal of Advanced Research in Computer Science and Software Engineering

International Journal of Advanced Research in Computer Science and Software Engineering Volume, Issue, March 201 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com An Efficient Approach

More information

FIFTH EDITION. Oracle Essentials. Rick Greenwald, Robert Stackowiak, and. Jonathan Stern O'REILLY" Tokyo. Koln Sebastopol. Cambridge Farnham.

FIFTH EDITION. Oracle Essentials. Rick Greenwald, Robert Stackowiak, and. Jonathan Stern O'REILLY Tokyo. Koln Sebastopol. Cambridge Farnham. FIFTH EDITION Oracle Essentials Rick Greenwald, Robert Stackowiak, and Jonathan Stern O'REILLY" Beijing Cambridge Farnham Koln Sebastopol Tokyo _ Table of Contents Preface xiii 1. Introducing Oracle 1

More information

Oracle8i Spatial: Experiences with Extensible Databases

Oracle8i Spatial: Experiences with Extensible Databases Oracle8i Spatial: Experiences with Extensible Databases Siva Ravada and Jayant Sharma Spatial Products Division Oracle Corporation One Oracle Drive Nashua NH-03062 {sravada,jsharma}@us.oracle.com 1 Introduction

More information

A Novel Cloud Computing Data Fragmentation Service Design for Distributed Systems

A Novel Cloud Computing Data Fragmentation Service Design for Distributed Systems A Novel Cloud Computing Data Fragmentation Service Design for Distributed Systems Ismail Hababeh School of Computer Engineering and Information Technology, German-Jordanian University Amman, Jordan Abstract-

More information

INTEGRATION OF XML DATA IN PEER-TO-PEER E-COMMERCE APPLICATIONS

INTEGRATION OF XML DATA IN PEER-TO-PEER E-COMMERCE APPLICATIONS INTEGRATION OF XML DATA IN PEER-TO-PEER E-COMMERCE APPLICATIONS Tadeusz Pankowski 1,2 1 Institute of Control and Information Engineering Poznan University of Technology Pl. M.S.-Curie 5, 60-965 Poznan

More information

QuickDB Yet YetAnother Database Management System?

QuickDB Yet YetAnother Database Management System? QuickDB Yet YetAnother Database Management System? Radim Bača, Peter Chovanec, Michal Krátký, and Petr Lukáš Radim Bača, Peter Chovanec, Michal Krátký, and Petr Lukáš Department of Computer Science, FEECS,

More information

2 Associating Facts with Time

2 Associating Facts with Time TEMPORAL DATABASES Richard Thomas Snodgrass A temporal database (see Temporal Database) contains time-varying data. Time is an important aspect of all real-world phenomena. Events occur at specific points

More information

Integration of Heterogeneous Databases based on XML

Integration of Heterogeneous Databases based on XML ISSN:2249-5789 Integration of Heterogeneous Databases based on XML Venciya.A Student, Department Of Computer Science And Engineering, SRM University,Kattankulathur, Venciya.a@gmail.com Abstract As companies

More information

DDB Functionalities by Major DMBS Products. Haibin Liu Shcherbak Maryna Nassrat Hatem

DDB Functionalities by Major DMBS Products. Haibin Liu Shcherbak Maryna Nassrat Hatem DDB Functionalities by Major DMBS Products Haibin Liu Shcherbak Maryna Nassrat Hatem Outline Introduction Distributed Security Distributed Concurrency Control Distributed Query Optimization Introduction

More information

Integrating Heterogeneous Data Sources Using XML

Integrating Heterogeneous Data Sources Using XML Integrating Heterogeneous Data Sources Using XML 1 Yogesh R.Rochlani, 2 Prof. A.R. Itkikar 1 Department of Computer Science & Engineering Sipna COET, SGBAU, Amravati (MH), India 2 Department of Computer

More information

The Comparative Research on Various Software Development Process Model

The Comparative Research on Various Software Development Process Model International Journal of Scientific and Research Publications, Volume 3, Issue 3, March 2013 1 The Comparative Research on Various Software Development Process Model Mr. Preyash Dholakia 1, Mr. Dishek

More information

ObjectOrientedDatabaseManagementSystemsConceptsAdvantagesLimitationsandComparativeStudywithRelationalDatabaseManagementSystems

ObjectOrientedDatabaseManagementSystemsConceptsAdvantagesLimitationsandComparativeStudywithRelationalDatabaseManagementSystems Global Journal of Computer Science and Technology: C Software & Data Engineering Volume 15 Issue 3 Version 1.0 Year 2015 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global

More information

VALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203.

VALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. VALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Year & Semester : II / III Section : CSE - 1 & 2 Subject Code : CS 6302 Subject Name : Database

More information

Preparing Data Sets for the Data Mining Analysis using the Most Efficient Horizontal Aggregation Method in SQL

Preparing Data Sets for the Data Mining Analysis using the Most Efficient Horizontal Aggregation Method in SQL Preparing Data Sets for the Data Mining Analysis using the Most Efficient Horizontal Aggregation Method in SQL Jasna S MTech Student TKM College of engineering Kollam Manu J Pillai Assistant Professor

More information

Evaluation of view maintenance with complex joins in a data warehouse environment (HS-IDA-MD-02-301)

Evaluation of view maintenance with complex joins in a data warehouse environment (HS-IDA-MD-02-301) Evaluation of view maintenance with complex joins in a data warehouse environment (HS-IDA-MD-02-301) Kjartan Asthorsson (kjarri@kjarri.net) Department of Computer Science Högskolan i Skövde, Box 408 SE-54128

More information

Data Mining and Database Systems: Where is the Intersection?

Data Mining and Database Systems: Where is the Intersection? Data Mining and Database Systems: Where is the Intersection? Surajit Chaudhuri Microsoft Research Email: surajitc@microsoft.com 1 Introduction The promise of decision support systems is to exploit enterprise

More information

Investigating the Effects of Spatial Data Redundancy in Query Performance over Geographical Data Warehouses

Investigating the Effects of Spatial Data Redundancy in Query Performance over Geographical Data Warehouses Investigating the Effects of Spatial Data Redundancy in Query Performance over Geographical Data Warehouses Thiago Luís Lopes Siqueira Ricardo Rodrigues Ciferri Valéria Cesário Times Cristina Dutra de

More information

A Brief Tutorial on Database Queries, Data Mining, and OLAP

A Brief Tutorial on Database Queries, Data Mining, and OLAP A Brief Tutorial on Database Queries, Data Mining, and OLAP Lutz Hamel Department of Computer Science and Statistics University of Rhode Island Tyler Hall Kingston, RI 02881 Tel: (401) 480-9499 Fax: (401)

More information

Overview of Data Management

Overview of Data Management Overview of Data Management Grant Weddell Cheriton School of Computer Science University of Waterloo CS 348 Introduction to Database Management Winter 2015 CS 348 (Intro to DB Mgmt) Overview of Data Management

More information

Introduction. Chapter 1. 1.1 Bibliographic Notes

Introduction. Chapter 1. 1.1 Bibliographic Notes Chapter 1 Introduction 1.1 Bibliographic Notes The book Knowledge Discovery in Databases, edited by Piatetsky-Shapiro and Frawley [PSF91], is an early collection of research papers on knowledge discovery

More information

The ConTract Model. Helmut Wächter, Andreas Reuter. November 9, 1999

The ConTract Model. Helmut Wächter, Andreas Reuter. November 9, 1999 The ConTract Model Helmut Wächter, Andreas Reuter November 9, 1999 Overview In Ahmed K. Elmagarmid: Database Transaction Models for Advanced Applications First in Andreas Reuter: ConTracts: A Means for

More information

Master of Science in Computer Science

Master of Science in Computer Science Master of Science in Computer Science Background/Rationale The MSCS program aims to provide both breadth and depth of knowledge in the concepts and techniques related to the theory, design, implementation,

More information

Using Logs to Increase Availability in Real-Time. Tiina Niklander and Kimmo Raatikainen. University of Helsinki, Department of Computer Science

Using Logs to Increase Availability in Real-Time. Tiina Niklander and Kimmo Raatikainen. University of Helsinki, Department of Computer Science Using Logs to Increase Availability in Real-Time Main-Memory Tiina Niklander and Kimmo Raatikainen University of Helsinki, Department of Computer Science P.O. Box 26(Teollisuuskatu 23), FIN-14 University

More information

An Introduction to the e-xml Data Integration Suite

An Introduction to the e-xml Data Integration Suite An Introduction to the e-xml Data Integration Suite Georges Gardarin, Antoine Mensch, Anthony Tomasic e-xmlmedia, 29 Avenue du Général Leclerc, 92340 Bourg La Reine, France georges.gardarin@e-xmlmedia.fr

More information

[6] BOOCH, G.; RUMBAUGH, J. ; JACOBSON, I.. UML: Guia do Usuário. Campus, 2000.

[6] BOOCH, G.; RUMBAUGH, J. ; JACOBSON, I.. UML: Guia do Usuário. Campus, 2000. Bibliografia [1] AGRAWAL, S.; CHAUDHURI, S. ; NARASAYYA, V.. Automated selection of materialized views and indexes for sql databases. In: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON VERY LARGE DATABASES

More information

Architecture for ERP System Integration with Heterogeneous E-Government Modules 1

Architecture for ERP System Integration with Heterogeneous E-Government Modules 1 102 Chapter 7 Architecture for ERP System Integration with Heterogeneous E-Government Modules 1 Lars Frank Copenhagen Business School, Denmark ABSTRACT ERP (Enterprise Resource Planning) systems consist

More information

JDBC Drivers, Bridges and SequeLink. Edward M. Peters Vice President & General Manager DataDirect

JDBC Drivers, Bridges and SequeLink. Edward M. Peters Vice President & General Manager DataDirect JDBC Drivers, Bridges and SequeLink Edward M. Peters Vice President & General Manager DataDirect DataDirect s Business Provide world class data connectivity from any application, to any data source, from

More information

Distributed and Parallel Database Systems

Distributed and Parallel Database Systems Distributed and Parallel Database Systems M. Tamer Özsu Department of Computing Science University of Alberta Edmonton, Canada T6G 2H1 Patrick Valduriez INRIA, Rocquencourt 78153 LE Chesnay Cedex France

More information

Implementing New Approach for Enhancing Performance and Throughput in a Distributed Database

Implementing New Approach for Enhancing Performance and Throughput in a Distributed Database 290 The International Arab Journal of Information Technology, Vol. 10, No. 3, May 2013 Implementing New Approach for Enhancing Performance and in a Distributed Database Khaled Maabreh 1 and Alaa Al-Hamami

More information

CubeView: A System for Traffic Data Visualization

CubeView: A System for Traffic Data Visualization CUBEVIEW: A SYSTEM FOR TRAFFIC DATA VISUALIZATION 1 CubeView: A System for Traffic Data Visualization S. Shekhar, C.T. Lu, R. Liu, C. Zhou Computer Science Department, University of Minnesota 200 Union

More information

TECHNIQUES FOR DATA REPLICATION ON DISTRIBUTED DATABASES

TECHNIQUES FOR DATA REPLICATION ON DISTRIBUTED DATABASES Constantin Brâncuşi University of Târgu Jiu ENGINEERING FACULTY SCIENTIFIC CONFERENCE 13 th edition with international participation November 07-08, 2008 Târgu Jiu TECHNIQUES FOR DATA REPLICATION ON DISTRIBUTED

More information

Course Design Document. IS417: Data Warehousing and Business Analytics

Course Design Document. IS417: Data Warehousing and Business Analytics Course Design Document IS417: Data Warehousing and Business Analytics Version 2.1 20 June 2009 IS417 Data Warehousing and Business Analytics Page 1 Table of Contents 1. Versions History... 3 2. Overview

More information

Improving Analysis Of Data Mining By Creating Dataset Using Sql Aggregations

Improving Analysis Of Data Mining By Creating Dataset Using Sql Aggregations International Refereed Journal of Engineering and Science (IRJES) ISSN (Online) 2319-183X, (Print) 2319-1821 Volume 1, Issue 3 (November 2012), PP.28-33 Improving Analysis Of Data Mining By Creating Dataset

More information

Doctor of Philosophy in Computer Science

Doctor of Philosophy in Computer Science Doctor of Philosophy in Computer Science Background/Rationale The program aims to develop computer scientists who are armed with methods, tools and techniques from both theoretical and systems aspects

More information

Architecture and Implementation of an XQuery-based Information Integration Platform

Architecture and Implementation of an XQuery-based Information Integration Platform Architecture and Implementation of an XQuery-based Information Integration Platform Yannis Papakonstantinou Computer Science and Engineering University of California, San Diego yannis@cs.ucsd.edu Vasilis

More information

Overview of Scalable Distributed Database System SD-SQL Server

Overview of Scalable Distributed Database System SD-SQL Server Overview of Scalable Distributed Database System Server Witold Litwin 1, Soror Sahri 2, Thomas Schwarz 3 CERIA, Paris-Dauphine University 75016 Paris, France Abstract. We present a scalable distributed

More information

A MEDIATION LAYER FOR HETEROGENEOUS XML SCHEMAS

A MEDIATION LAYER FOR HETEROGENEOUS XML SCHEMAS A MEDIATION LAYER FOR HETEROGENEOUS XML SCHEMAS Abdelsalam Almarimi 1, Jaroslav Pokorny 2 Abstract This paper describes an approach for mediation of heterogeneous XML schemas. Such an approach is proposed

More information

Overview of Database Management

Overview of Database Management Overview of Database Management M. Tamer Özsu David R. Cheriton School of Computer Science University of Waterloo CS 348 Introduction to Database Management Fall 2012 CS 348 Overview of Database Management

More information

low-level storage structures e.g. partitions underpinning the warehouse logical table structures

low-level storage structures e.g. partitions underpinning the warehouse logical table structures DATA WAREHOUSE PHYSICAL DESIGN The physical design of a data warehouse specifies the: low-level storage structures e.g. partitions underpinning the warehouse logical table structures low-level structures

More information

Chapter 18: Database System Architectures. Centralized Systems

Chapter 18: Database System Architectures. Centralized Systems Chapter 18: Database System Architectures! Centralized Systems! Client--Server Systems! Parallel Systems! Distributed Systems! Network Types 18.1 Centralized Systems! Run on a single computer system and

More information

technology brief RAID Levels March 1997 Introduction Characteristics of RAID Levels

technology brief RAID Levels March 1997 Introduction Characteristics of RAID Levels technology brief RAID Levels March 1997 Introduction RAID is an acronym for Redundant Array of Independent Disks (originally Redundant Array of Inexpensive Disks) coined in a 1987 University of California

More information

James B. Fenwick, Jr., Program Director and Associate Professor Ph.D., The University of Delaware FenwickJB@appstate.edu

James B. Fenwick, Jr., Program Director and Associate Professor Ph.D., The University of Delaware FenwickJB@appstate.edu 118 Master of Science in Computer Science Department of Computer Science College of Arts and Sciences James T. Wilkes, Chair and Professor Ph.D., Duke University WilkesJT@appstate.edu http://www.cs.appstate.edu/

More information

Introduction to Object-Oriented and Object-Relational Database Systems

Introduction to Object-Oriented and Object-Relational Database Systems , Professor Uppsala DataBase Laboratory Dept. of Information Technology http://www.csd.uu.se/~udbl Extended ER schema Introduction to Object-Oriented and Object-Relational Database Systems 1 Database Design

More information

A Dynamic Query Processing Architecture for Data Integration Systems

A Dynamic Query Processing Architecture for Data Integration Systems A Dynamic Query Processing Architecture for Data Integration Systems Luc Bouganim Ý, Françoise Fabret, C. Mohan Þ, Patrick Valduriez Ý PRiSM Versailles, France Luc.Bouganim@prism.uvsq.fr INRIA Rocquencourt,

More information

Query Optimization Approach in SQL to prepare Data Sets for Data Mining Analysis

Query Optimization Approach in SQL to prepare Data Sets for Data Mining Analysis Query Optimization Approach in SQL to prepare Data Sets for Data Mining Analysis Rajesh Reddy Muley 1, Sravani Achanta 2, Prof.S.V.Achutha Rao 3 1 pursuing M.Tech(CSE), Vikas College of Engineering and

More information

Caching XML Data on Mobile Web Clients

Caching XML Data on Mobile Web Clients Caching XML Data on Mobile Web Clients Stefan Böttcher, Adelhard Türling University of Paderborn, Faculty 5 (Computer Science, Electrical Engineering & Mathematics) Fürstenallee 11, D-33102 Paderborn,

More information

Ag + -tree: an Index Structure for Range-aggregation Queries in Data Warehouse Environments

Ag + -tree: an Index Structure for Range-aggregation Queries in Data Warehouse Environments Ag + -tree: an Index Structure for Range-aggregation Queries in Data Warehouse Environments Yaokai Feng a, Akifumi Makinouchi b a Faculty of Information Science and Electrical Engineering, Kyushu University,

More information

Horizontal Aggregations Based Data Sets for Data Mining Analysis: A Review

Horizontal Aggregations Based Data Sets for Data Mining Analysis: A Review Horizontal Aggregations Based Data Sets for Data Mining Analysis: A Review 1 Mr.Gaurav J.Sawale and 2 Prof. Dr.S. R.Gupta 1 Department of computer science & engineering, PRMIT&R, Badnera, Amravati, Maharashtra,

More information

Distributed Systems and Recent Innovations: Challenges and Benefits

Distributed Systems and Recent Innovations: Challenges and Benefits Distributed Systems and Recent Innovations: Challenges and Benefits 1. Introduction Krishna Nadiminti, Marcos Dias de Assunção, and Rajkumar Buyya Grid Computing and Distributed Systems Laboratory Department

More information

Master s Program in Information Systems

Master s Program in Information Systems The University of Jordan King Abdullah II School for Information Technology Department of Information Systems Master s Program in Information Systems 2006/2007 Study Plan Master Degree in Information Systems

More information

Centralized Systems. A Centralized Computer System. Chapter 18: Database System Architectures

Centralized Systems. A Centralized Computer System. Chapter 18: Database System Architectures Chapter 18: Database System Architectures Centralized Systems! Centralized Systems! Client--Server Systems! Parallel Systems! Distributed Systems! Network Types! Run on a single computer system and do

More information

IV Distributed Databases - Motivation & Introduction -

IV Distributed Databases - Motivation & Introduction - IV Distributed Databases - Motivation & Introduction - I OODBS II XML DB III Inf Retr DModel Motivation Expected Benefits Technical issues Types of distributed DBS 12 Rules of C. Date Parallel vs Distributed

More information

Relational Database Systems 2 1. System Architecture

Relational Database Systems 2 1. System Architecture Relational Database Systems 2 1. System Architecture Wolf-Tilo Balke Philipp Wille Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 1 Organizational Issues

More information

1 File Processing Systems

1 File Processing Systems COMP 378 Database Systems Notes for Chapter 1 of Database System Concepts Introduction A database management system (DBMS) is a collection of data and an integrated set of programs that access that data.

More information

Exploring Query Optimization Techniques in Relational Databases

Exploring Query Optimization Techniques in Relational Databases Exploring Optimization Techniques in Relational Databases Majid Khan and M. N. A. Khan SZABIST, Islamabad, Pakistan engrmajidkhan@gmail.com,mnak2010@gmail.com Abstract In the modern era, digital data is

More information

Transaction Processing Monitors

Transaction Processing Monitors Chapter 24: Advanced Transaction Processing! Transaction-Processing Monitors! Transactional Workflows! High-Performance Transaction Systems! Main memory databases! Real-Time Transaction Systems! Long-Duration

More information

Extending Data Processing Capabilities of Relational Database Management Systems.

Extending Data Processing Capabilities of Relational Database Management Systems. Extending Data Processing Capabilities of Relational Database Management Systems. Igor Wojnicki University of Missouri St. Louis Department of Mathematics and Computer Science 8001 Natural Bridge Road

More information

Adel Shru 2. One Kendall Square. This and related papers are available at the following web page:

Adel Shru 2. One Kendall Square. This and related papers are available at the following web page: Database Requirements for Workow Management in a High-Throughput Genome Laboratory 1 Anthony J. Bonner 2 bonner@db.toronto.edu Adel Shru 2 shrufi@db.toronto.edu Steve Rozen 3 steve@genome.wi.mit.edu 2

More information

A View Integration Approach to Dynamic Composition of Web Services

A View Integration Approach to Dynamic Composition of Web Services A View Integration Approach to Dynamic Composition of Web Services Snehal Thakkar, Craig A. Knoblock, and José Luis Ambite University of Southern California/ Information Sciences Institute 4676 Admiralty

More information

THE OPEN UNIVERSITY OF TANZANIA FACULTY OF SCIENCE TECHNOLOGY AND ENVIRONMENTAL STUDIES BACHELOR OF SIENCE IN DATA MANAGEMENT

THE OPEN UNIVERSITY OF TANZANIA FACULTY OF SCIENCE TECHNOLOGY AND ENVIRONMENTAL STUDIES BACHELOR OF SIENCE IN DATA MANAGEMENT THE OPEN UNIVERSITY OF TANZANIA FACULTY OF SCIENCE TECHNOLOGY AND ENVIRONMENTAL STUDIES BACHELOR OF SIENCE IN DATA MANAGEMENT ODM 106.DATABASE CONCEPTS COURSE OUTLINE 1.0 Introduction This introductory

More information

Chapter 1: Introduction

Chapter 1: Introduction Chapter 1: Introduction Purpose of Database Systems View of Data Data Models Data Definition Language Data Manipulation Language Transaction Management Storage Management Database Administrator Database

More information

Comp 5311 Database Management Systems. 16. Review 2 (Physical Level)

Comp 5311 Database Management Systems. 16. Review 2 (Physical Level) Comp 5311 Database Management Systems 16. Review 2 (Physical Level) 1 Main Topics Indexing Join Algorithms Query Processing and Optimization Transactions and Concurrency Control 2 Indexing Used for faster

More information

CSE 562 Database Systems

CSE 562 Database Systems UB CSE Database Courses CSE 562 Database Systems CSE 462 Database Concepts Introduction CSE 562 Database Systems Some slides are based or modified from originals by Database Systems: The Complete Book,

More information

Server and Storage Virtualization. Virtualization. Overview. 5 Reasons to Virtualize

Server and Storage Virtualization. Virtualization. Overview. 5 Reasons to Virtualize Server and Storage Virtualization. Overview Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu These slides and audio/video recordings of this class lecture are at:

More information

ECS 165A: Introduction to Database Systems

ECS 165A: Introduction to Database Systems ECS 165A: Introduction to Database Systems Todd J. Green based on material and slides by Michael Gertz and Bertram Ludäscher Winter 2011 Dept. of Computer Science UC Davis ECS-165A WQ 11 1 1. Introduction

More information

Modular Communication Infrastructure Design with Quality of Service

Modular Communication Infrastructure Design with Quality of Service Modular Communication Infrastructure Design with Quality of Service Pawel Wojciechowski and Péter Urbán Distributed Systems Laboratory School of Computer and Communication Sciences Swiss Federal Institute

More information

Chapter 1: Introduction. Database Management System (DBMS) University Database Example

Chapter 1: Introduction. Database Management System (DBMS) University Database Example This image cannot currently be displayed. Chapter 1: Introduction Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Database Management System (DBMS) DBMS contains information

More information