RECOMMENDED READINGS
(INF5100, FALL 2005)
FOR THOSE WHO WANT MORE DETAIL ON THE
VARIOUS SUBJECTS COVERED IN INF5100, AUTUMN 2002
NOTE: THIS LIST IS NOT MANDATORY READING. IT IS ONLY FOR THOSE WHO
WANT MORE DETAIL ON THE VARIOUS SUBJECTS COVERED IN INF5100, AUTUMN 2004. THE
LIST MAY CHANGE FROM TIME TO TIME, WITH OUTDATED ENTRIES BEING REMOVED OR
REPLACED, AND NEW ONES ADDED. PLEASE CHECK THIS PAGE FROM TIME TO TIME:
1. ? Advanced applications and requirements
? Special
Issue on OODBS, IEEE Computer, Vol. 23, No. 12, December 1990
? Berners-Lee,
T., Caillian, R., Lautonen, A., Nielsen, H., Secret, A.,
The World Wide Web, Communications of the ACM, Vol. 37, No. 8, August 1994, pp.
76-82
http://www.acm.org/pubs/articles/journals/cacm/1994-37-8/p76-berners-lee/p76-berners-lee.pdf
? Informix
Web Integration Option, 1998,
http://www.informix.com/
? Manola,
F.
Towards a Richer Web Object Model,
ACM SIGMOD Records, Vol. 27, No. 1, March 1998
http://www.acm.org/sigmod/record/issues/9803/manola.ps
? Mendelzon,
A., Mihaila, G., Milo, T.,
Querying the World Wide Web,
International Journal on Digital Libraries, Vol. 1, No. 1, April 1997
Can be found in the library.
? Fraternali,
P.,
Tools and Approaches for Data Intensive Web Applications: A Survey,
ACM Computing Surveys, Vol. 31, No. 3, September 1999 http://www.acm.org/pubs/articles/journals/surveys/1999-31-3/p227-fraternali/p227-fraternali.pdf
? Dogac,
A. (Editor),
Special Section on Electronic Commerce,
ACM SIGMOD Records, Vol. 27, No. 4, December 1998
http://www.acm.org/sigmod/record/issues/9812/index.html
? Grosky,
W.,
Managing Multimedia Information in Database Systems,
Communications of the ACM, Vol. 40, No. 12, December 1997, pp. 72-80
http://www.acm.org/pubs/articles/journals/cacm/1997-40-12/p72-grosky/p72-grosky.pdf
? Pazandak,
P., Srivastava, J.,
Evaluating Object DBMSs for Multimedia,
IEEE Multimedia, Vol. 4, No. 3, 1995, pp. 34-49
? Imielinski,
T., Badrinath, B.,
Mobile Wireless Computing: Challenges in Data Management,
Communications of the ACM, Vol. 37, No. 10, October 1994, pp. 18-28
http://www.acm.org/pubs/articles/journals/cacm/1994-37-10/p18-imielinski/p18-imielinski.pdf
? Dunham,
M., Helal, A.,
Mobile Computing and Databases: Anything New?,
ACM SIGMOD Records, Vol. 24, No. 4, December 1995
http://www.acm.org/sigmod/record/issues/9512/survey.ps
? Schatz,
B.,
Information Retrieval in Digital Libraries: Bringing Search to the Net,
Science, Vol. 275, 17 January 1997
Can be found in the matnat library.
2.?? Beyond relational databases?
? ODL
Java binding,
The ODMG Java Interface: An Introduction,
http://www.objectidentity.com/images/odmgintrotext.html
? Rick
Cattell, Ed.
The Object Data Standard: ODMG 3.0,
Morgan-Kaufmann, 2000.
Can be found in the library.
? Hugh
Darwen, C. J. Date
Introducing the Third Manifesto,
Database Programming & Design, January 1995, pp 25-35
Can be found in the library.
? Sophie
Cluet:
Designing OQL: Allowing Objects to be Queried,
Information Systems Vol. 23, No. 5, pp. 279-305, 1998
Can be found in the library.
? ODL
Java binding standard,
in: Rick Cattell, Ed.
The Object Data Standard: ODMG 3.0, Morgan-Kaufmann, 2000.
Can be found in the library.
? Goetz
Graefe,
Query Evaluation Techniques for Large Databases,
ACM Computing Surveys, Vol. 25, No. 2, June 1993, pp. 73-170
http://www.acm.org/pubs/articles/journals/surveys/1993-25-2/p73-graefe/p73-graefe.pdf
? Communications
of the ACM, Vol. 34 , No. 10
http://www.acm.org/pubs/contents/journals/cacm/1991-34/#10
? IEEE
Computer, Vol. 23, no 12
Can be found in the library.
? Alin
Deutsch, Mary Fernandez, Daniela Florescu, Alon Levy, David Maier, and Dan
Suciu,
Querying XML Data,
Bulletin of the Technical Committee on Data Engineering (Special Issue on XML),
September 1999, Vol 22, No. 3, IEEE Computer Society, pp 10-18.
ftp://ftp.research.microsoft.com/pub/debull/99SEP-CD.pdf
? Leo
Fergaras and David Maier,
Optimizing Queries Using and Effective Calculus,
ACM Trans. on Database Systems, December 2000, Vol 25, No. 4, pp 457-516.
http://www.acm.org/pubs/articles/journals/tods/2000-25-4/p457-fegaras/p457-fegaras.pdf
? XML
- a brief introduction,
http://java.sun.com/xml/jaxp-1.1/docs/tutorial/overview/1_xml.html
? Working
with XML from Java,
http://java.sun.com/xml/jaxp-1.1/docs/tutorial/index.html
? XML
and Databases,
http://www.rpbourret.com/xml/XMLAndDatabases.htm
? Using
XML as an Object Interchange Format,
http://www.odmg.org/library/readingroom/oifml.pdf
?
Mehmet Alt?nel and Michael J.
Franklin,
Efficient Filtering of XML Documents for Selective Dissemination of
Information,
Proc. VLDB'2000,
Morgan-Kauffman, 2000, pp 53-6
http://www.acm.org/sigmod/vldb/conf/2000/P053.pdf
? Bulletin
of the Technical Committee on Data Engineering
(Special Issue on XML), September 1999, Vol 22, No. 3, IEEE Computer Society.
ftp://ftp.research.microsoft.com/pub/debull/99SEP-CD.pdf
? M.
Carey, D. Chamberlin, S. Narayanan, B. Vance, D. Doole, S. Rielau, R.
Swagerman, N. Mattos,
O-O, What's Happening to DB2?,
Proc. SIGMOD'99, ACM, 1999, pp. 511-512.
http://www.acm.org/sigs/sigmod/sigmod99/eproceedings/papers/carey.pdf
? Vassilis
Christphides, Sophie Cluet, and Jerome Simeon,
On Wrapping Query Languages and Efficient XML Integration,
Proc. SIGMOD'2000, ACM, 2000, pp 141-152.
http://www.acm.org/sigs/sigmod/sigmod00/eproceedings/papers/christophides.pdf
?
Jayavel Shanmugasundaram, Eugene
Shekita Rimon Barr, Michael Carey, Bruce Lindsay, Hamid Pirahesh and Berthold
Reinwald,
Proc. VLDB'2000,
Morgan-Kaufmann, 2000, pp. 65-76.
http://www.acm.org/sigmod/vldb/conf/2000/P065.pdf
? Dan
Suciu,
Managing Web Data,
Proc. SIGMOD'99, ACM, 1999, p 510.
http://www.acm.org/sigs/sigmod/sigmod99/eproceedings/papers/suciu_tut.pdf
http://www.acm.org/sigs/sigmod/sigmod99/eproceedings/papers/suciu_tut_slides.ps.gz
? Bulletin
of the Technical Committee on Data Engineering
(Special Issue on XML Data Management), June 2001, Vol 24, No. 2, IEEE Computer
Society.
ftp://ftp.research.microsoft.com/pub/debull/A01JUN-CD.pdf
3.?? Object-oriented database systems.
Standardization efforts
? Counter
manifesto:
M. Stonebraker, L.A. Rowe, B. Lindasy, J. Gray, M. Carey, M. Brodie, P.
Bernstein, D. Beech
Third-Generation Database Manifesto,
ACM SIGMOD Record, Vol. 19, No. 3, September 1990, pp. 31-44.
May be copied in the library.
? Douglas
Barry
Stonebraker's DBMS Matrix
http://www.odbmsfacts.com/articles/stonebrakers_dbms_matrix.html
? The
Object data standard : ODMG 3.0 / edited by R.G.G. Cattell, Douglas K. Barry ;
contributors: Mark Berler ... [et al.]. -
Pages 9-21, 61-66 and 89-117
?
In the library
? Siegel,
Jon
CORBA 3 Fundamentals and Programming
Second Edition, OMG Press, John Wiley & Sons,
ISBN 0471-295183
? OMG
Persistent State Service 2.0
ftp://ftp.omg.org/pub/docs/orbos/99-07-07.pdf
? Goetz
Graefe
Query Evaluation Techniques for Large Databases,
ACM Computing Surveys, Vol. 25, No. 2, June 1993, pp. 73-170.
http://www.acm.org/pubs/articles/journals/surveys/1993-25-2/p73-graefe/p73-graefe.pdf
? M.
Carey, D. Chamberlin, S. Narayanan, B. Vance, D. Doole, S. Rielau, R.
Swagerman, N. Mattos
O-O, What's Happening to DB2?,
Proc. SIGMOD'99, ACM, 1999, p 511.
http://www.acm.org/pubs/articles/proceedings/mod/304182/p511-carey/p511-carey.pdf
? S.
White, M. Fisher, R. Cattell, G. Hamilton, and M. Hapner
The JDBCTM 2.0 API Tutorial and Reference,
Second Edition: Universal Data Access for the Java 2TM Platform, The JavaTM
Series, Addison-Wesley Longman, 1999
ISBN 0-201-43328-1.
?
See also: http://java.sun.com/products/jdbc/learning.html
4.?? Advanced transaction management
?
M. Tamer ?zsu
Transaction Models and Transaction Management in Object-Oriented Database
Management Systems.
In: Advances in Object-Oriented Database Systems, A. Dogac, M. T ?zsu, A.
Biliris, T. Sellis (Eds.)
Springer Verlag 1994, pp 147-184
Can be found in the
library.
5.?? Distributed Database Systems
?
Bernstein, P., Goodman, N.
Concurrency Control in Distributed Database Systems
ACM Computing Surveys June 1981, 13(2), PP. 185-222
http://www.acm.org/pubs/articles/journals/surveys/1981-13-2/p185-bernstein/p185-bernstein.pdf
?
Bernstein, P., Hadzilacos, V.,
Goodman, N.
Concurrency Control and Recovery in Database Systems,
Addison-Wesley, 1987
Can be found in the
library.
?
DeWitt, D.J., Futtersack, P. Maier,
D., Velez, F.
A Study of Three Alternative Workstation-Server Architectures for OODBS,
IEEE Conference on Very Large Databases (VLDB), 1990, pp.107-121
http://www.acm.org/sigs/sigmod/vldb/conf/1990/P107.PDF
?
Ozsu M. T. and Valduriez, P.
Principles of Distributed Database Systems,
Second Edition, Prentice-Hall International, Inc., 1999,
Sections: 16.3 & 16.4.
Can be found in the
library.
?
Skeen, D.
Non-blocking Commit Protocols
ACM SIGMOD Conference, 1981, pp.133-142
?
Skeen, D., and Wright, D.
Incresing Availability in Partitioned Networks
Proceedings of 3rd ACM SIGACT-SIGMOD Symposium on Principles of Database
Systems April 1984, pp. 290-299
?
Four additional topics are listed
below.
?
Three-phase Commit
Protocol
o
Sources:
o
M. Tamer Ozsu and Patrick Valduriez
Principles of Distributed Database Systems, Second Edition Prentice-Hall
International, Inc., 1999, Sections: 12.6.2
Can be found in the library.
o
S. Ceri and G. Pelagatti
Distributed Databases Principles and Systems McGraw-Hill Book COmpany, 1984
Sections: 9.2.1
Can be found in the library.
o
D.
Distributed Database Systems
Can be found in the library.
?
Voting Protocols
o
Sources:
o
M. Tamer Ozsu and Patrick Valduriez
Principles of Distributed Database Systems, Second Edition Prentice-Hall
International, Inc., 1999, Sections: 12.7.2
Can be found in the library.
o
S. Ceri and G. Pelagatti
Distributed Databases Principles and Systems McGraw-Hill Book Company, 1984
Sections: 9.2.2
Can be found in the library.
?
Distributed Garbage
Collection
o
Source:
D. Plainfosse and M. Shapiro
A Survey of Distributed Garbage Collection Techniques, Sections: 1, 2, and 3 http://www-sor.inria.fr/publi/SDGC_iwmm95.html
?
Distributed Object
Clustering
o
Source:
S. Purao, H. Jain, and D. Nazareth
A Comprehensive Approach to Effective Distribution of Object-Oriented Systems
in Loosely Coupled Networks
http://cis.gsu.edu/~spurao/research/oodistlc.html
6.?? Heterogenous Multidatabase Systems
?
Amit P. Sheth and James A. Larson
Federated database systems for managing distributed, heterogeneous, and
autonomous databases
ACM Computing Surveys, Volume 22, No. 3 (Sep. 1990)
http://www.acm.org/pubs/articles/journals/surveys/1990-22-3/p183-sheth/p183-sheth.pdf
?
Batini, C., Lenzirini, M., and
Navathe, S.
A Comparative Analysis of Methodologies for Data Schema Integration
ACM Computing Surveys December 1986, 18(4), pp. 323-364
http://www.acm.org/pubs/articles/journals/surveys/1986-18-4/p323-batini/p323-batini.pdf
?
Chung, C.
DATAPLEX: An Access to Heterogeneous Distributed Databases
Communications of the ACM Vol 33, No 1, pp. 70-80
http://www.acm.org/pubs/articles/journals/cacm/1990-33-1/p70-chung/p70-chung.pdf
?
Dayal, U. and Gouda, M.
Using Semi-Outerjoins to Process Queries in Multidatabase Systems
Proceedings of the ACM SIGMOD Conference, 1984 pp. 153-162
Can be found in the library.
?
Gligor V., and Luckenbaugh, G.
Interconnecting Heterogeneous Database Management Systems
IEEE Computer January 1984, 17(1), pp. 33-43
Can be found in the oibrary for copying.
?
Litwin, W., Mark, L. Roussopolis, N.
Interoperability of Multiple Autonomous Databases
ACM Computing Surveys 1990 Vol 22, No. 3, pp. 267-293
http://www.acm.org/pubs/articles/journals/surveys/1990-22-3/p267-litwin/p267-litwin.pdf
7.?? Data Warehousing
?
Inmon,
Sections:
In the library
?
Elmasri/Navathe
Fundamentals of Database Systems,
Third Edition, Addison-Wesley, 2000,
Sections: 26.1
Can be found in the library.
?
Surajit Chaudhuri and Umeshwar
Dayal.
Data warehousing and OLAP for decision support
Proceedings of the ACM SIGMOD international conference on Management of data
May 11 - 15, 1997, Tucson, AZ USA
http://www.acm.org/pubs/articles/proceedings/mod/253260/p507-chaudhuri/p507-chaudhuri.pdf
?
Bischoff, Joyce
Data warehouse : practical advice from the experts / Joyce Bischoff and Ted
Alexander [with] Sid Adelman ... [et al.] ; foreword by John A. Zachman. -
In the library
?
E.F. Codd; S.B. Codd; C. Salley
Providing OLAP (On-Line Analytical Processing) to user analyst : an IT mandate.
1993.
http://www.hyperion.com/solutions/whitepapers.cfm
?
L. Do, P. Drew, W. Jin, V. Jumani,
and D. Van Rossum,
Issues in Developing Very Large Data Warehouses,
Proceedings of the 24th VLDB Conference, New York, USA, 1998, pp.633-636
http://www.acm.org/sigs/sigmod/vldb/conf/1998/p633.pdf
?
V. Harinarayan, A. Rajaraman, and J.
Ullman,
Implementing Data Cubes Efficiently,
Proceedings of the ACM SIGMOD Conference, Montreal, Canada, 1996
http://www.acm.org/pubs/articles/proceedings/mod/233269/p205-harinarayan/p205-harinarayan.pdf
?
Mumick, D. Quass, and B. Mumick,
Maintenance of Data Cubes and Summary Tables in a Warehouse,
Proceedings of the ACM SIGMOD Conference, Arizona, USA, 1997
http://www.acm.org/pubs/articles/proceedings/mod/253260/p100-mumick/p100-mumick.pdf
?
W. Labio, Y. Zhuge, J. Wiener, H.
Gupta, H. Garcia-Molina, and J. Widom,
The WHIPS Prototype for Data Warehouse Creation and Maintenance,
Proceedings of the ACM SIGMOD Conference, Arizona, USA, 1997, pp. 557-559
http://www.acm.org/pubs/articles/proceedings/mod/253260/p557-labio/p557-labio.pdf
?
G. Hallmark,
The Oracle Warehouse,
Proceedings of the 21th VLDB Conference,
http://www.acm.org/sigs/sigmod/vldb/conf/1995/P707.PDF
?
Roussopoulos, N., Kotidis, Y.,
Roussopoulos, M.
Cubetree: Organization of and Bulk Incremental Updates on the Data Cube
Proceedings of the SIGMOD Conference, 1997, pp. 89-99
http://www.acm.org/pubs/articles/proceedings/mod/253260/p89-roussopoulos/p89-roussopoulos.pdf
?
Shukla, A., Deshpande, P., Naughton,
J.
Materialized View Selection for Multidimensional Datasets
Proceedings of the 24th VLDB Conference, 1998, pp. 488-499
http://www.acm.org/sigs/sigmod/vldb/conf/1998/p488.pdf
?
Theodoratos, D., Sellis, T.
Data Warehouse Configuration
Proceedings of the 23rd VLDB Conference, 1997, pp. 126-135
http://www.acm.org/sigs/sigmod/vldb/conf/1997/P126.PDF
?
Gingras, F., Lakshmanan, L.
nD-SQL: A Multi-dimensional Language for Interoperability and OLAP
Proceedings of the 24th VLDB Conference, 1998, pp. 134-145
http://www.acm.org/sigs/sigmod/vldb/conf/1998/p134.pdf
8.?? Change management + XML and WWW
? Kent,
W. Panel
An Overview of the Versioning Problem,
Proc. SIGMOD'89, ACM, Portland, Oregon, 1989, p 5-7.
?
Can be found in the library.
? W3C
Extensible Markup Language Website (XML page and links to nearby pages)
http://www.w3.org/XML/
? David
Maier,
Database Desiderata for an XML Query Language
http://www.w3.org/TandS/QL/QL98/pp/maier.html
? OMG
XML Metadata Interchange (XMI) Specification Versions 1.2 and 2.0,
OMG document 2000-11-02, November 2000.
http://www.omg.org/technology/documents/formal/xmi.htm
9.?? Multimedia databases, Digital libraries
?
See for example
http://sunsite.berkeley.edu/Imaging/Databases/
?
Another interesting site is
http://vision.ece.ucsb.edu/?
10.? Data Mining
?
Kurt Thearling?s page is a
very informative page, including pointers to books, publications and even a
tutorial on data mining:
http://www.thearling.com/index.htm#wps?
?
See also pages of the Data Mining
Group (DMG), especially documentation and reports offered on the site as well
as the pages of its member organizations:
http://www.dmg.org/
?
Another good resource page
is the data mining resources page of the Central Connecticut State University
(CCSU). It has pointers to papers, other groups and even potential jobs (just
to get an idea):
http://www.ccsu.edu/datamining/resources.html
WATCH THIS SPACE OR
TALK TO THE INSTRUCTOR FOR MORE INFO:
CONTACT M. Naci Akk?k FOR AUTUMN 2004.