National and Kapodistrian University of Athens

Department of Informatics

Yannis Ioannidis

 

Home
CV
Publications
Research
Projects
Talks
Courses
DB Seminar
Events
Contact

 

  PUBLICATIONS

Refereed Journals

  1. J. Albert, Y. Ioannidis, and R. Ramakrishnan, "Conjunctive Query Equivalence of Keyed Relational Schemas", Journal of Computer and System Sciences, Vol. 58, No. 3, June 1999, pp. 512-534. 

  2. Y. Ioannidis, R. Ng, K. Shim, and T. Sellis, "Parametric Query Optimization", VLDB Journal , Vol. 6, No. 2, May 1997, pp. 132-151. 

  3. O. Tsatalos, M. Solomon, and Y. Ioannidis, "The GMAP: A Versatile Tool for Physical Data Independence", VLDB Journal, Vol. 5, No. 2, April 1996, pp. 101-118.  

  4. Y. Ioannidis, "Query Optimization", ACM Computing Surveys, Vol. 28, No. 1, March 1996, pp. 121-123. (Symposium issue on the 50th Anniversary of ACM - invited based on the chapter in the Handbook for Computer Science.) 

  5. M. Garofalakis and Y. Ioannidis, "Scheduling Issues in Multimedia Query Optimization", ACM Computing Surveys , Vol. 27, No. 4, December 1995 pp. 590-592. (Symposium issue on Multimedia Systems.)        

  6. Y. Ioannidis and R. Ramakrishnan, "Containment of Conjunctive Queries: Beyond Relations As Sets", ACM Transactions on Database Systems (TODS), Vol. 20, No. 3, September 1995, pp. 288-324.                    

  7. E. Haber, Y. Ioannidis, and M. Livny, "Foundations of Visual  Metaphors for Schema Display", Journal  of Intelligent Information Systems, Vol. 3, No. 3/4, July 1994, pp. 263-298.   (Special issue on Visual Information Systems.)

  8. Y. Ioannidis and M. Tsangaris, "The Design, Implementation,  and Performance Evaluation of BERMUDA", IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 6, No. 1,  February 1994, pp. 38-56. 

  9. R. Miller, Y. Ioannidis, and R. Ramakrishnan, "Schema Equivalence in Heterogeneous Systems: Bridging Theory and Practice", Information Systems, Vol. 19, No. 1, January 1994, pp. 3-31.                     

  10. Y. Ioannidis and S. Christodoulakis, "Optimal Histograms for Limiting Worst-Case Error Propagation in the Size of Join Results", ACM Transactions on Database Systems (TODS), Vol. 18, No. 4,  December 1993, pp. 709-748.                    

  11. Y. Ioannidis, R. Ramakrishnan, and L. Winger, "Transitive Closure Algorithms Based on Graph Traversal", ACM Transactions on Database Systems (TODS), Vol. 18, No. 3, September  1993, pp. 512-576.          

  12. Y. Ioannidis and M. Livny, "Conceptual Schemas: Multi-Faceted Tools for Desktop Scientific Experiment Management", International  Journal of Intelligent and Cooperative Information Systems , Vol. 1, No. 3, December 1992, pp. 451-474. (Invited paper.)     

  13. Y. Ioannidis and T. Sellis, "Supporting Inconsistent Rules in Database Systems", International Journal of Intelligent Information Systems, Vol. 1, No. 3, December 1992, pp. 243-270. (Invited paper.)          

  14. Y. Ioannidis, "Commutativity and its Role in the Processing of  Linear Recursion", Journal of Logic Programming , Vol. 14, No. 3-4, November 1992, pp. 223-252.                     

  15. R. Kabler, Y. Ioannidis, and M. Carey, "Performance Evaluation of Algorithms for Transitive Closure", Information Systems, Vol. 17, No. 5, September 1992, pp. 415-441.

  16. Y. Ioannidis, T. Saulys, and A. Whitsitt, "Conceptual Learning  in Database Design", ACM  Transactions on Information Systems (TOIS), Vol. 10, No. 3, July 1992, pp. 265-293.

  17. Y. Ioannidis and E. Wong, "Towards an Algebraic Theory of Recursion", Journal of the ACM (JACM), Vol. 38, No. 2, April 1991, pp. 329-381.      

  18. Y. Ioannidis, "A Time Bound on the Materialization of Some Recursively Defined Views", Algorithmica,  Vol 1, No 4, Oct. 1986, pp. 361-385.                   


  19.    

     

Other Journals

  1. V. Poosala and V. Ganti and Y. Ioannidis, "Approximate Query Answering Using Histograms", IEEE Data Engineering , Vol. 22, No. 4, December 1999, pp. 5-14.

  2. N. M. Patrikalakis, P. J. Fortier, Y. Ioannidis, C. N. Nikolaou, A. R. Robinson, J. R. Rossignac, A. Vinacua, and S. L. Abrams, "Distributed Information and Computation in Scientific and Engineering Environments", D-Lib Magazine (electronic), Vol. 5, No. 4, April 1999.

  3. D. Barbara et al., "The New Jersey Data Reduction Report", IEEE Data Engineering, Vol. 20, No. 4, December 1997, pp. 3-46.

  4. B. Meyers et al., "Strategic Directions in Human-Computer Interaction", ACM Computing Surveys, Vol. 28, No. 4, December 1996, pp. 794-809. (Special ACM 50th anniversary issue based on the Workshop on Strategic Directions in Computing Research.)

  5. Y. Ioannidis, "Visual User Interfaces for Database Systems", ACM Computing Surveys, Vol. 28, No. 4es, December 1996, pp. 137-es. (Electronic article in special ACM 50th anniversary issue based on the Workshop on Strategic Directions in Computing Research.)

  6. Y. Ioannidis, "Dynamic Information Visualization", ACM Sigmod Record, Vol. 24, No. 4, December 1996, pp. 16-20.

  7. Y. Ioannidis and V. Poosala, "Histogram-Based Solutions to Diverse Database Estimation Problems", IEEE Data Engineering, Vol. 18, No. 3, September 1995, pp. 10-18.

  8. Y. Ioannidis, M. Livny, E. Haber, R. Miller, O. Tsatalos, and J. Wiener, "Desktop Experiment Management", IEEE Data Engineering, Vol. 16, No. 1, March 1993, pp. 19-23.

  9. Y. Ioannidis, M. Livny, and E. Haber, "Graphical User Interfaces for the Management of Scientific Experiments and Data", ACM SIGMOD Record, Vol. 20, No. 1, March 1992, pp. 47-53.

   

 

 

Book Chapters

  1. Y. Ioannidis, "Query Optimization", Handbook for Computer Science, Ch. 45, pp 1038-1057, CRC Press, Boca Raton, FL, 1996.

 

 

 

   

 

Refereed Conferences

  1. C.-Y. Chan and Y. Ioannidis, "Hierarchical Prefix Cubes for Range-Sum Queries", Proc. 25th Int’l VLDB Conference, Edinburgh, Scotland, September 1999, pp. 675-686.

  2. Y. Ioannidis and V. Poosala, "Histogram-Based Approximation of Set-Valued Query-Answers", Proc. 25th Int’l VLDB Conference, Edinburgh, Scotland, September 1999, pp. 174-185.

  3. C.-Y. Chan and Y. Ioannidis, "An Efficient Bitmap Encoding Scheme for Selection Queries", Proc. 1999 Int’l ACM SIGMOD Conference, Philadelphia, PA, June 1999, pp. 215-226.

  4. M. Garofalakis, Y. Ioannidis, and B. Ozden, "Resource Scheduling for Composite Multimedia Objects", Proc. 24th Int’l VLDB Conference, New York, NY, August 1998, pp. 74-85.

  5. A. Ailamaki, Y. Ioannidis, and M. Livny, "Scientific Workflow Management by Database Management", Proc. 10th Int’l Conference on Scientific and Statistical Data Management , Capri, Italy, July 1998, pp. 190-199.

  6. C.-Y. Chan and Y. Ioannidis, "Bitmap Index Design and Evaluation", Proc. 1998 Int’l ACM SIGMOD Conference, Seattle, WA, June 1998, pp. 355-366.

  7. M. Garofalakis, Y. Ioannidis, B. Ozden, and A. Silberschatz, "Throughput-Competitive Admission Control for Continuous Media Databases", Proc. 17th Int’l ACM PODS Symposium, Seattle, WA, June 1998, pp. 79-88.

  8. V. Poosala and Y. Ioannidis, "Selectivity Estimation Without the Attribute Value Independence Assumption", Proc. 23rd Int’l VLDB Conference, Athens, Greece, August 1997, pp. 486-495.

  9. M. Garofalakis and Y. Ioannidis, "Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources", Proc. 23rd Int’l VLDB Conference, Athens, Greece, August 1997, pp. 296-305.

  10. J. Albert, Y. Ioannidis, and R. Ramakrishnan, "Conjunctive Query Equivalence of Keyed Relational Schemas", Proc. 16th Int’l ACM PODS Symposium, Tucson, AZ, May 1997, pp. 44-50.

  11. Y. Ioannidis, M. Livny, S. Gupta, and N. Ponnekanti, "ZOO:   A Desktop Experiment Management Environment", Proc. 22nd Int’l VLDB Conference, Bombay, India, September 1996, pp. 274-285.

  12. V. Poosala and Y. Ioannidis, "Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing", Proc. 22nd Int’l VLDB Conference, Bombay, India, September 1996, pp. 448-459.

  13. V. Anjur, Y. Ioannidis, and M. Livny, "Frog and Turtle:   Visual Bridges Between Files and Object-Oriented Data", Proc. 8th Int’l Conference on Scientific and Statistical Database Management, Stockholm, Sweden, June 1996, pp. 76-85.

  14. M. Garofalakis and Y. Ioannidis, "Multi-Dimensional Resource Scheduling for Parallel Queries", Proc. 1996 Int’l ACM SIGMOD Conference, Montreal, Canada, May 1996, pp. 365-376.

  15. V. Poosala, Y. Ioannidis, P. Haas, and E. Shekita, "Improved Histograms for Selectivity Estimation of Range Predicates", Proc. 1996 Int’l ACM SIGMOD Conference, Montreal, Canada, May 1996, pp. 294-305.

  16. Y. Ioannidis, M. Livny, J. Bao, and E. Haber, "User-Oriented Visual Layout at Multiple Granularities", Proc. 3rd Int’l Workshop on Advanced Visual Interfaces, Gubbio, Italy, May 1996, pp. 184-193.

  17. E. Haber, Y. Ioannidis, and M. Livny, "OPOSSUM: Desk-Top Schema Management through Customizable Visualization", Proc. 21st Int’l VLDB Conference, Zurich, Switzerland, September 1995, pp. 527-538.

  18. Y. Ioannidis and V. Poosala, "Balancing Histogram Optimality and Practicality for Query Result Size Estimation", Proc. 1995 Int’l ACM SIGMOD Conference, San Jose, CA, May 1995, pp. 233-244.

  19. O. Tsatalos, M. Solomon, and Y. Ioannidis, "The GMAP: A Versatile Tool for Physical Data Independence", Proc. 20th Int’l VLDB Conference, Santiago, Chile, September 1994, pp. 367-378.

  20. O. Tsatalos and Y. Ioannidis, "A Unified Framework for Indexing in Database Systems", Proc. 4th Int’l DEXA Conference, Athens, Greece, September 1994, pp. 183-192.

  21. Y. Ioannidis and M. Lashkari, "Incomplete Path Expressions and their Disambiguation", Proc. 1994 Int’l ACM SIGMOD Conference, Minneapolis, MN, May 1994, pp. 138-149.

  22. R. Miller, Y. Ioannidis, and R. Ramakrishnan, "Schema Equivalence in Heterogeneous Systems: Bridging Theory and Practice", Proc. 4th Int’l EDBT Conference, Cambridge, England, March 1994, pp. 73-80. (Received "Best Student Paper" Award.)

  23. Y. Ioannidis, "Universality of Serial Histograms", Proc. 19th Int’l VLDB Conference, Dublin, Ireland, August 1993, pp. 256-267.

  24. R. Miller, Y. Ioannidis, and R. Ramakrishnan, "The Use of Information Capacity in Schema Integration and Translation", Proc. 19th Int’l VLDB Conference, Dublin, Ireland, August 1993, pp. 120-133.

  25. J. Wiener and Y. Ioannidis, "A Moose and a Fox Can Aid Scientists with Data Management Problems", Proc. 4th Int’l Workshop on Database Programming Languages, New York, NY, August 1993, pp. 376-398.

  26. Y. Ioannidis, R. Ng, K. Shim, and T. Sellis, "Parametric Query Optimization", Proc. 18th Int’l VLDB Conference, Vancouver, Canada, August 1992, pp. 103-114.

  27. K. Bennett, M. Ferris, and Y. Ioannidis, "A Genetic Algorithm for Database Query Optimization", Proc. 4th Int’l Conference on Genetic Algorithms, San Diego, CA, July 1991, pp. 400-407.

  28. Y. Ioannidis and S. Christodoulakis, "On the Propagation of Errors in the Size of Join Results", Proc. 1991 Int’l ACM SIGMOD Conference, Denver, CO, May 1991, pp. 268-277.

  29. Y. Ioannidis and Y. Kang, "Left-Deep vs. Bushy Trees: An Analysis of Strategy Spaces and its Implications for Query Optimization", Proc. 1991 Int’l ACM SIGMOD Conference, Denver, CO, May 1991, pp. 168-177.

  30. Y. Ioannidis and Y. Kang, "Randomized Algorithms for Optimizing Large Join Queries", Proc. 1990 Int’l ACM SIGMOD Conference, Atlantic City, NJ, May 1990, pp. 312-321.

  31. Y. Ioannidis and M. Livny, "MOOSE: Modeling Objects in a Simulation Environment", Proc. IFIP 1989, 11th World Computer Congress, San Francisco, CA, August 1989, pp. 821-826.

  32. Y. Ioannidis, "Commutativity and its Role in the Processing of Linear Recursion", Proc. 15th Int’l VLDB Conference, Amsterdam, The Netherlands, August 1989, pp. 155-163.

  33. Y. Ioannidis and T. Sellis, "Conflict Resolution of Rules Assigning Values to Virtual Attributes", Proc. 1989 Int’l ACM SIGMOD Conference, Portland, OR, June 1989, pp. 205-214.

  34. Y. Ioannidis and R. Ramakrishnan, "Efficient Transitive Closure Algorithms", Proc. 14th Int’l VLDB Conference, Long Beach, CA, August 1988, pp. 382-394.

  35. Y. Ioannidis and E. Wong, "Transforming Nonlinear Recursion to Linear Recursion", Proc. 2nd Int’l Conference on Expert Database Systems, Tyson’s Corner, VA, April 1988, pp. 187-207.

  36. Y. Ioannidis, J. Chen, M. Friedman, and M. Tsangaris, "BERMUDA - An Architectural Perspective on Interfacing Prolog to a Database Machine", Proc. 2nd Int’l Conference on Expert Database Systems, Tyson’s Corner, VA, April 1988, pp. 91-105.

  37. Y. Ioannidis and E. Wong, "Query Optimization by Simulated Annealing", Proc. 1987 Int’l ACM SIGMOD Conference, San Francisco, CA, May 1987, pp. 9-22.

  38. Y. Ioannidis, "On the Computation of the Transitive Closure of Relational Operators", Proc. 12th Int’l VLDB Conference, Kyoto, Japan, August 1986, pp. 403-411.

  39. Y. Ioannidis and E. Wong, "An Algebraic Approach to Recursive Inference", Proc. 1st Int’l Conference on Expert Database Systems, Charleston, SC, April 1986, pp. 202-223.

  40. Y. Ioannidis, "A Time Bound on the Materialization of Some Recursively Defined Views", Proc. 11th Int’l VLDB Conference, Stockholm, Sweden, August 1985, pp. 219-226.

  41. R. Kung, E. Hanson, Y. Ioannidis, T. Sellis, L. Shapiro, and M. Stonebraker, "Heuristic Search in Data Base Systems", Proc. 1st Int’l Workshop on Expert Database Systems, Vol. I, Kiawah Island, SC, October 1984, pp. 96-107.

 

   

 

Other Conferences

  1. D. Donjerkovic, Y. Ioannidis, and R. Ramakrishnan, "Dynamic Histograms: Capturing Evolving Data Sets", Proc. 16th Int’l Conference on Data Engineering (ICDE), San Diego, CA, February 2000, pp. 86.

  2. E. Haber, Y. Ioannidis, and M. Livny, "OPOSSUM: A Flexible Schema Visualization and Editing Tool", Proc. 1994 ACM CHI Conference, Boston, MA, April 1994.

  3. R. Miller, Y. Ioannidis, and R. Ramakrishnan, "Understanding Schemas", Proc. 3rd Int’l Workshop on RIDE-IMS, Vienna, Austria, April 1993.

  4. Y. Ioannidis and M. Livny, "Advanced User Interfaces for Accessing Earth and Space Sciences Data", in Proc. Int’l Space Year Conference on Earth and Space Science Information Systems, Pasadena, CA, February 1992.

  5. Y. Ioannidis and M. Livny, "Data Model Mapper Generators in Observation DBMSs", Workshop on Heterogeneous Database Systems, Chicago, IL, December 1989.

  6. Y. Ioannidis, L. Shinkle, and E. Wong, "Enhancing INGRES with Deductive Power", Proc. 1st Int’l Workshop on Expert Database Systems, Vol. II, Kiawah Island, SC, October 1984, pp. 847-850.

 

 

 

Other Publications

  1. Y. Ioannidis, M. Livny, A. Ailamaki, M. Anderson, and J. Norman, "ZOO: A Management System for Complex Agronomic Models (demo abstract)", Proc. Symposium on Frameworks for Modeling and Decision Support Systems - Annual Meetings of the American Society of Agronomy, Anaheim, CA, October 1997.

  2. Y. E. Ioannidis, M. Livny, A. Ailamaki, A. Ranganathan, A. Therber, M. Yuin, M. Anderson, and J. Norman, "Managing Soil Science Experiments Using ZOO" (demo description), Proc. 9th Int’l Conference on Scientific and Statistical Database Management , Olympia, WA, August 1997, pp. 121-124.

  3. E. L. Ulrich, D. R. Argentar, M. C. Manabat, Y. Ioannidis, M. Livny, and J. L. Markley, "BioMagResBank: A Repository of NMR Spectroscopic Data on Biological Macromolecules" (abstract), 17th Int’l Congress of Biochemistry and Molecular Biology; and Annual Meeting of the American Society of Biochemistry and Molecular Biology, San Francisco, CA, August 1997.

  4. Y. E. Ioannidis, M. Livny, A. Ailamaki, A. Narayanan, and A. Therber, "ZOO: A Desktop Experiment Management Environment" (demo description), Proc. 1997 Int’l ACM SIGMOD Conference, Tucson, AZ, May 1997, pp. 580-583.

  5. E. L. Ulrich, D. R. Argentar, W. M. Westler, Y. Ioannidis, M. Livny, and J. L. Markley, "BioMagResBank" (abstract), Keystone Symposium – Frontiers in NMR, Taos, NM, February 1997.

  6. M. C. Anderson, J. M. Norman, M. Livny, and Y. E. Ioannidis,   "A Friendly Graphical Interface Between Complex Models and Large Input/Output Databases" (abstract), Indianapolis, IN, November 1996.

  7. E. L. Ulrich, D. R. Argentar, W. M. Westler, A. Klimowicz, Y. Ioannidis, M. Livny, and J. L. Markley, "BioMagResBank: Current Status and Future Directions" (abstract), Int’l Conference on Magnetic Resonance in Biological Systems, Keystone, CO, August 1996; 15th CODATA Int’l Conference, Tsukuba, Japan, September 1996; and Database for Structural Biology and Related Areas, Osaka, Japan, October 1996.

  8. Y. Ioannidis, "The FADIVA Benchmark:  Version 0" (position paper), Proc. 3rd FADIVA Workshop, Gubbio, Italy, May 1996.

  9. Y. Ioannidis, "Query Optimizer Benchmarks / Cost Model Verification" (working group summary), Performance Enhancement in Object Bases (Dagstuhl-Seminar-Report 141 (9614)) , Dagstuhl, Germany, April 1996, pp. 15-18.

  10. Y. Ioannidis, "Histogram-Based Estimation in Databases" (abstract), Performance Enhancement in Object Bases (Dagstuhl-Seminar-Report 141 (9614)), Dagstuhl, Germany, April 1996, pp. 9-11.

  11. J. L. Markley, J. B. Olson, Jr., R. Chylla, W. M. Westler, E. L. Ulrich, Y. Ioannidis, and M. Livny, "Approaches to Automating the Assignment of NMR Spectra of Proteins" (abstract), 37th Experimental NMR Conference, Asilomar, CA, March 1996.

  12. J. L. Markley, E. L. Ulrich, R. A. Chylla, M. Livny, Y. E. Ioannidis, J. B. Olson, D. Argentar, and W. M. Westler, "NMR Laboratory Process Control and Data Management" (abstract), 34th Annual Eastern Analytical Symposium, Somerset, NJ, November 1995.

  13. E. Haber, Y. Ioannidis, and M. Livny, "Formalizing Visual Metaphors in Any Dimension" (position paper), Proc. 2nd FADIVA Workshop, Glasgow, Scotland, July 1995.

  14. E. L. Ulrich, D. Argentar, M. Livny, Y. E. Ioannidis, J. L. Markley, "The NMR Dictionary" (abstract), mmCIF Workshop, American Crystallographic Association Meeting, Montreal, Canada, July 1995.

  15. E. L. Ulrich, M. Livny, Y. Ioannidis, C. Mortezai-Zanjani, A. Klimowicz, and J. L. Markley, "BioMagResBank" (abstract), Keystone Symposia, Frontiers of NMR in Molecular Biology - IV, Keystone, CO, April 1995.

  16. Y. Ioannidis and M. Livny, "Data Management + Metadata Management = Experiment Management" (position paper), Proc. Scientific Data Management Workshop, Salt Lake City, UT, November 1992.

  17. Y. Ioannidis, "Artificial Intelligence and Databases" (tutorial abstract), Proc. 8th Int’l Conference on Entity-Relationship Approach, Toronto, Canada, October 1989, pp. 232.

  18. Y. Ioannidis and Y. Kang, "Randomized Algorithms for Optimizing Large Join Queries", Proc. Workshop on Database Query Optimization, Portland, OR, May 1989, pp. 131-137.

  19. Y. Ioannidis and M. Livny, "Data Modeling in DELAB" (abstract), Proc. 1988 Int’l ACM SIGMOD Conference, Chicago, IL, June 1988, pp. 200.

  20. Y. Ioannidis, "Processing Recursion in Database Systems", Ph.D. thesis, Memorandum No. UCB/ERL M86/69, University of California, Berkeley, July 1986.

  21. Y. Ioannidis, S. Navathe, and R. Ramakrishnan, "Rule-based Integration of Heterogeneous Software Components" (position paper), Proc. Workshop on Intelligent Information Integration Systems, Reston, VA, March 1993.

     

     

     

    List of Publications from the DBPL server

     

     

    Back Home Next

 

 


 

Last modified: 2001-02-07