Go to the College of Computing The Database Group at Georgia 
Tech Go to the Georgia Institute of Technology




DB Lab



CoC Home

GA Tech

Leo Mark

Picture of Leo Mark Biography

Leo Mark received his M.S. and Ph.D. degrees in computer science from Aarhus University, Denmark. He was an assistant professor at the Department of Computer Science, University of Maryland from 1986-1992. He joined the College of Computing at Georgia Tech as an associate professor in 1992. He has taught a number of database courses and seminars at Aarhus University, The University of Maryland, and for private companies. Dr. Mark has participated in database architecture standardization efforts for ANSI/SPARC, researched a standardized communication environment for NASA, researched High Performance Engineering Information Systems for the National Science Foundation, and published over 50 journal and conference papers on database systems.


      Ph.D. 1985 Computer Science Department, Aarhus University Computer Sci.
      M.S. 1980 Computer Science Department, Aarhus University Mathematics.
    Employment and Professional Experience
      Associate Professor Coll. of Computing, Georgia Tech 1992 - present
      Visiting Professor Inst. for Elec. Systems, Aalborg Univ. Jan - June 1997
      Assistant Professor Computer Sci. Dept., Univ. of Maryland 1986 - 1992
    Current fields of interest

    Database system architecture, data models, database design. Metadata management, data dictionary systems, information interchange. Rulebases, transaction dependencies. Efficient query processing, differential compu- tation models. Transaction time databases. Database generator systems, software engineering databases, engineering information systems. Information interchange. XML and XML Schema.

    Selected Journal Papers:

    Roussopoulos, N. and Mark, L., "Schema Manipulation in Self-Describing and Self-Documenting Data Models," International Journal of Computer and Information Sciences, vol. 14, no.1, 1985, pp. 1-28.

    Mark, L. and Roussopoulos, N., "Metadata Management," IEEE Computer Magazine, vol. 19, no. 12, December 1986, pp. 26-36.

    Mark, L., "Defining Views in the Binary Relationship Model," Information Systems, Volume 12, no. 3, 1987, pp. 281-294.

    Sellis, T., Roussopoulos, N., Mark, L., and Faloutsos, C., "Expert Database Systems: Efficient Support for Engineering Environments," Data and Knowledge Engineering, no. 3, 1988, pp. 71-85.

    Harhalakis, G., Mark, L., Johri, A., and Cochrane, B., "A Working Prototype MRP II/CAD System," Computer Integrated Manufacturing Review, vol. 5, no. 1, 1988, pp. 14-24.

    Harhalakis, G., Lin, C.P., and Mark, L., "A Knowledge-Based Prototype of a Factory-Level CIM System," Journal of Computer Integrated Manufacturing Systems, vol. 2, no. 1, 1989, pp. 11-20.

    Mark, L., "A Graphical Query Language for the Binary Relationship Model," Information Systems, Volume 14, no. 3, 1989, pp. 231-246.

    Lin, C-C., Mark, L., Sellis, T. and Faloutsos, C., "Performance Issues in the Binary Relationship Model," Data and Knowledge Engineering, 4, September 1989, pp. 195-221.

    Mark, L. and Roussopoulos, N., "Information Interchange Between Self- Describing Databases," Information Systems, Volume 15, no. 4, 1990, pp. 393-400.

    Litwin, W., Mark, L., and Roussopoulos, N., "Interoperability of Multiple Autonomous Databases," ACM Computing Surveys, Volume 22, Number 3, September 1990, pp. 267-293. Also published in Japanese in a special issue entitled "Computer Science 90" of BIT, Kyoritsu Shuppan Co.

    Roussopoulos, N., Mark, L., Sellis, T., Faloutsos, C.), "An Architecture for High Performance Engineering Information Systems," IEEE Transactions on Software Engineering, Volume 17, number 1, January 1991, pp. 22-33.

    Jensen, C. and Mark, L., "Queries on Change in an Extended Relational Model," IEEE Transactions on Knowledge and Data Engineering, Volume 4, number 2, April 1992, pp. 192-200.

    Jensen, C., Mark, L., and Roussopoulos, N., "Incremental Implementation Model for Relational Databases with Transaction Time," IEEE Transactions on Knowledge and Data Engineering, Volume 3, number 4, December 1991, 461-473.

    Harhalakis, G., Lin, C.P., Mark, L., and Muro, P.R., "Information Systems for Integrated Manufacturing (INSIM) - A Design Methodology," International Journal of Computer Integrated Manufacturing; Volume 4, Number 6, Nov-Dec 1991, pp.351-363.

    Mark, L. and Cochrane, B., "Grammars and Relations," IEEE Transactions on Software Engineering; Vol. 18, No. 9, September 1992, pp. 840-849.

    Jensen, C., Mark, L., Roussopoulos, N., and Sellis, T., "Using Differential Techniques to Efficiently Support Transaction Time" VLDB Journal; 2(1), 1992, pp. 75-111.

    Mark, L., Roussopoulos, N., Newsome, T. and Laohapipattana, P., "Incrementally Maintained Network -> Relational Database Mapping," Software Practice & Experience; Vol 22(12), December 1992, 1099-1131.

    Harhalakis, G., Lin, C.P., Mark, L., and Muro-Medrano, P.R., "Implementation of Rule Based Information Systems for Integrated Manufactur-ing," IEEE Transactions on Knowledge and Data Engineering Vol. 6, No.6, December 1994.

    Harhalakis, G., Lin, C.P., Mark, L. and Muro-Medrano, P.R., "Structured Representation of Rule Based Specifications in CIM using Updated Petri Nets," IEEE Transactions on Systems, Man, and Cybernetics; Vol. 25, No. 1, January 1995.

    Baekgaard, L. and Mark, L., "Incremental Computation of Time-Varying Queries," IEEE Transactions on Knowledge and Data Engineering; Volume 7, number 4, August 1995.

    Baekgaard, L. and Mark, L., "Incremental Evaluation of Set Differences," IEEE Transactions on Knowledge and Data Engineering; vol. 9, no. 2, March-April 1997.

    Baekgaard, L. and Mark, L., "Incremental Computation of Nested Relational Query Expressions," ACM Transactions on Database Systems; vol. 20, no. 2, June 1995, pp. 111-148.

    Torp, k., Mark, L., and Jensen, C.S., "Efficient Differential Timeslice Computation," IEEE Transactions on Knowledge and Data, Engineering; Vol. 10, no. 4, July-August 1998. pp 599-612.

    Collins, S., Navathe, S. and Mark, L., "XML Schema Mappings for Heterogeneous Database Access," Information and Software Technology, Special Issue on Objects, , and Databases. Elsevier (to appear).

    Skyt, J., Jensen, C.S., Mark, L., "A Foundation for Vacuuming Temporal Databases, Data and Knowledge Engineering. (to appear).

    Selected Research Grants:
    1988 - 1991
    High Performance Engineering Information Systems. PI: N. Roussopoulos. Co-PIs: C. Faloutsos, L. Mark, T. Sellis. National Science Foundation. $400,000.
    1989 - 1992

    Design Issues for High Performance Engineering Infor- mation Systems. PI: N. Roussopoulos. Co-PIs: C. Faloutsos, L. Mark, T. Sellis. Airforce Office of Scientific Research. $428,000.
    1990 - 1992
    Computer Integrated Manufacturing. Co-PIs: George Harhalakis, Leo Mark, Dana Nau, Guangming Zhang. Systems Research Center, University of Maryland. $243,000.
    1993 - 1994
    Transitioning to the Open Systems Environment. PIs: M. Eidbo, M. Ammar, L. Mark, M. McCracken, S.B. Na- vathe, S. Rugaber. Army Research Lab. $455,000.
    1993 - 1994
    Distributed Database Technology. PIs: S.A. Vipond, M. Ammar, L. Mark, S.B. Navathe, , A. Vandenberg. SUN Equipment Grant. $41,590.
    1994 -1995
    Consolidation of the TSQL2 Language. PI: Jensen, C.S.; Co-PIs: Snodgrass, R.T., and Mark, L.; Danish Nat. Sci. Res. Council, Project No. 11-1089-1 SE. Dkr. 75,040.
    1994 - 1995
    Information Interchange Protocol - Message Parsing. PIs: J. Coleman (GTRI), L. Mark. ARPA through Army Research Lab, $750,000.
    1996 - 1997
    Advance Message Processing Feasibility Study. PIs: J. Coleman (GTRI), L. Mark. Army Research Lab, $50,000.
    1996 - 1997
    High Level Architecture Testing, Phase II. PI: L. Mark. Army , $14,800
    1997 - 1998
    High Level Architecture (HLA) Data Engineering Technical Support. PIs: L. Mark & T. McLean (GTRI). Defense Modeling and Simulation Office, Army, $230,000.
    1997 - 1998
    Travel support. Visiting Professor, Aalborg University. PI: L. Mark. Statens Naturvidenskabelige Forskningsraad (NSF in Denmark), DKr. 55,000.
    1998 - 2003

    Oplaeg til Nykredit Center for Databaseforskning. [Proposal for a Nykredit Center for Database Research]. PI: C. Jensen (Authors of the proposal were C. Jensen, L. Mark, and L. Mathiassen). Nykredit, Denmark Dkr. 5,000,000 ($800,000). Substantial additional support expected. Georgia Tech benefits through faculty and student exchange.
    1999 - 2000 v

    Focused Reserach Program (FRP) in Integrated Simulation Systems. PIs: CoC: Ammar, Fujimoto, Hodgins, Mark, Schwan; GTRI: Cassinovi, Loper, McLean; AE: Schrage, Prasad, Sarathy; ISyE: Alexopoulos, Andradottir, Goldsman, Pritchett. Georgia Tech, $30,000

Cool links etc.

Educational Software
XML Graphical Query language
Lecture Notes
XMLApe Group