REFEREED JOURNALS.
  1. S. Christodoulakis and C. Faloutsos, Design Considerations for a Message File Server, IEEE Trans. on Software Engineering, SE-10, 2, pp. 201-210, March 1984. 
  2. C. Faloutsos and S. Christodoulakis, Signature Files: An Access Method for Documents and its Analytical Performance Evaluation, ACM Trans. on Office Information Systems (TOOIS), 2, 4, pp. 267-288, Oct. 1984. 
  3. C. Faloutsos, Access Methods for Text, ACM Computing Surveys, 17, 1, pp. 49-74, March 1985. 
  4. S. Christodoulakis and C. Faloutsos A Multimedia Document Server, IEEE Aerospace and Electronic Systems Magazine, 1, 11, November 1986, pp. 2-9. 
  5. S. Christodoulakis and C. Faloutsos, Design and Performance Considerations for an Optical Disk Based Multimedia Object Server, IEEE Computer Magazine, 19, 12, pp. 45-56, Dec. 1986. 
  6. C. Faloutsos and S. Christodoulakis, Description and Performance Analysis of Signature File Methods, ACM Trans. on Office Information Systems (TOOIS), 5, 3, pp. 237-257, July 1987. 
  7. C. Faloutsos and S. Christodoulakis, Optimal Signature Extraction and Information Loss, ACM Trans. on Database Systems (TODS), 12, 3, pp. 395-428, Sept. 1987. 
  8. N. Roussopoulos, C. Faloutsos and T. Sellis, An Efficient Pictorial Database System for PSQL, IEEE Trans. on Software Engineering (TSE), Vol. 14, No. 5, pp. 639-650, May 1988. 
  9. T. Sellis, N. Roussopoulos, L. Mark and C. Faloutsos, Expert Database Systems: Efficient Support for Engineering Environments, International Journal on Data and Knowledge Engineering, Vol. 3, No. 2, pp. 71-85, August 1988. 
  10. C. Faloutsos, Gray Codes for Partial Match and Range Queries, IEEE Trans. on Software Engineering (TSE), Vol. 14, No. 10, pp. 1381-1393, Oct. 1988. 
  11. C. Faloutsos Signature Files: An Integrated Access Method for Text and Attributes, Suitable for Optical Disk Storage, BIT, 28, 4, pp. 736-754, 1988. 
  12. C. Faloutsos and W. Rego, Tri-cell: A Data Structure for Spatial Objects, Information Systems, Vol. 14, No. 2, pp. 131-139, 1989. 
  13. C-C. Lin, L. Mark, T. Sellis and C. Faloutsos, Performance Issues in the Binary Relationship Model, Intern. Journal on Data and Knowledge Engineering, Vol. 4, pp. 195-221, 1989. 
  14. Y. Manolopoulos and C. Faloutsos Analysis of the End of Block Wasted Space BIT, vol. 30, pp. 620-630, 1990. 
  15. C. Faloutsos, R. Lee, C. Plaisant and B. Shneiderman Incorporating String Search in a Hypertext System: User Interface and Signature File Design Issues Hypermedia, Vol. 2, No. 3, pp. 183-200, 1990. 
  16. T. Sellis, N. Roussopoulos, L. Mark and C. Faloutsos, An Architecture for High Performance Engineering Information Systems, IEEE Trans. on Software Engineering (TSE), Vol. 17, No. 1, pp. 22-33, Jan. 1991. 
  17. C. Faloutsos and D. Metaxas Disk Allocation Methods Using Error Correcting Codes IEEE Trans. on Computers, Vol. 40, No. 8, pp. 907-914, Aug. 1991. 
  18. C. Faloutsos Analytical Results on the Quadtree Decomposition of Arbitrary Rectangles in Pattern Recognition Letters, 13, 1, pp. 31-40, Jan. 1992. Also available as UMIACS-TR-89-115, CS-TR-2354. 
  19. Z. Lin and C. Faloutsos Frame Sliced Signature Files IEEE Trans. on Knowledge and Data Engineering, 4,3, (June 1992). 
  20. Christos Faloutsos, Ron Barber, Myron Flickner, Jim Hafner, Wayne Niblack, Dragutin Petkovic and Will Equitz Efficient and Effective Querying by Image Content Journal of Intelligent Information Systems, 3, 3/4, July 1994, pp. 231-262. (postscript) 
  21. King-Ip Lin, H.V. Jagadish and Christos Faloutsos The TV-tree - An Index Structure for High-dimensional Data VLDB Journal, 3, Oct. 1994, pp. 517-542. (postscript) 
  22. Christos Faloutsos, Raymong Ng and Timos Sellis Flexible and Adaptable Buffer Management Techniques for Database Management Systems IEEE Trans. on Computers, 44, 4, April 1995, pp. 546-560. (postscript) 
  23. Euripides G.M. Petrakis and Christos Faloutsos Similarity Searching in Medical Image DataBases IEEE Trans. on Knowledge and Data Engineering, 9, 3, May/June 1997, pp. 435-447. (gzipped postscript) 
  24. Christos Faloutsos, H.V. Jagadish and Yannis Manolopoulos Analysis of the n-dimensional quadtree decomposition for arbitrary hyper-rectangles IEEE Trans. on Knowledge and Data Engineering, 9, 3, May/June 1997, pp. 373-383. (compressed postscript) 
  25. Christos Faloutsos and Ibrahim Kamel Relaxing the Uniformity and Independence Assumptions, Using the Concept of Fractal Dimension Journal of Computer and System Sciences (JCSS), 55, 2, October 1997, pp. 229-240. 
  26. Yannis Manolopoulos and Christos Faloutsos, Experimenting with Pattern Matching Algorithms Information Science, vol. 90, pp. 75-89, 1996. 
  27. Manish Arya, William Cody, Christos Faloutsos, Joel Richardson and Arthur Toga A 3D Medical Image Database Management System International Journal of Computerized Medical Imaging and Graphics, vol. 20, no. 4, pp. 269-284. Special issue on Medical Image Databases, Elsevier Science Ltd., April 1996. 
  28. Alberto Belussi and Christos Faloutsos Spatial Join Selectivity Estimation Using Fractal Concepts, ACM Trans. on Information Systems (TOIS) vol. 16, no. 2, pp. 161-201, April 1998. 
  29. Anil Kumar, Vassilis J. Tsotras and Christos Faloutsos Designing Access Methods for Bitemporal Databases IEEE Trans. on Knowledge and Data Engineering (IEEE-TKDE), 10,1, pp. 1-20, Jan./Feb. 1998.
  30. Peter Triantafillou and Christos Faloutsos Optimal Striping for Parallel I/O in Modern Applications, Parallel Computing, vol. 24, no. 1, pp. 21-43, Feb. 1998 (special issue on applications of parallel I/O). (gzipped postscript) 
  31. Flip Korn, Nicholas Sidiropoulos, Christos Faloutsos, Eliot Siegel, Zenon Protopapas, Fast and Effective Retrieval of Medical Tumor Shapes IEEE Trans. on Knowledge and Data Engineering (IEEE-TKDE), vol. 10, no. 6, pp. 889-904, Nov./Dec. 1998
  32. Bongki Moon, H.V. Jagadish, Christos Faloutsos, and Joel Salz, Analysis of the Clustering Properties of Hilbert Space-filling Curve, IEEE Trans. on Knowledge and Data Engineering (IEEE-TKDE), vol. 13, no. 1, pp. 124-141, Jan./Feb.  2001.
  33. Euripides G.M. Petrakis, Christos Faloutsos, King-Ip (David) Lin, ImageMap: An Image Indexing Method Based on Spatial Similarity, IEEE Trans. on Knowledge and Data Engineering (IEEE-TKDE) 14, 5, Sept./Oct. 2002, pp. 979-987.
  34. Flip Korn, Alexandros Labrinidis, Yannis Kotidis and Christos Faloutsos Quantifiable Data Mining Using Ratio Rules, VLDB Journal, 8/3+4 (February 2000)
  35. Guido Proietti and Christos Faloutsos, Analysis of Range Queries and Self-Spatial Join Queries on Real Region Datasets Stored Using an R-Tree, IEEE TKDE, 12, 5, Sept./Oct. 2000, pp 751-762.
  36. Flip Korn, Bernd-Uwe Pagel and Christos Faloutsos, On the `Dimensionality Curse' and the `Self-Similarity Blessing', IEEE-TKDE, special issue (best of ICDE2000), vol. 13, no. 1, pp. 96-111.
  37. Costas Georgiadis, Peter Triantafillou and Christos Faloutsos. Fundamentals of Scheduling and Performance of Video Tape Libraries, Multimedia Tools and Applications Journal (MTAP), 18(2), pp. 137-158, 2002.
  38. Caetano Traina, Agma Traina, Christos Faloutsos, and Bernhard Seeger, Fast Indexing and Visualization of Metric Datasets using Slim-trees, IEEE-TKDE, 14, 2, pp. 244-260, March-April 2002.
  39. Guido Proietti and Christos Faloutsos, Accurate Modeling of Region Data, IEEE TKDE, 13, 6, Nov./Dec. 2001, pp. 874-883.
  40. Padhraic Smyth, Daryl Pregibon and Christos Faloutsos Data-Driven Evolution of Data Mining Algorithms CACM, 45, 8, August 2002, pp. 33-37.
  41. Georgos Siganos, Michalis Faloutsos, Petros Faloutsos and Christos Faloutsos Power-Laws and the AS-level Internet Topology IEEE/ACM Transactions on Networking 11,4, Aug. 2003, pp. 514-524.
  42. Krishna Kumaraswamy, Vasilis Megalooikonomou and Christos Faloutsos Fractal Dimension and Vector Quantization Information Processing Letters 91,3, pp. 107-113, Aug 2004
  43. Angeline Wong, Leejay Wu, Phillip Gibbons and Christos Faloutsos Fast Estimation of Fractal Dimension and Correlation Integral on Stream Data. Information Processing Letters 93, (2005), pp. 91-97.
  44. Christos Faloutsos and Vasileios Megalooikonomou On Data Mining, Compression, and Kolmogorov Complexity Data Mining and Knowledge Discovery, 2006
  45. Yufei Tao, Christos Faloutsos and Dimitris Papadias Spatial Query Estimation withouth the Local Uniformity Assumption GeoInformatica, 10,3, Sept. 2006, pp. 261-293.
  46. Jurij (Jure) Leskovec, Jon Kleinberg and Christos Faloutsos Graph Evolution: Densification and Shrinking Diameters ACM TKDD, 2007.
  47. Jimeng Sun, Charalampos E. Tsourakakis, Evan Hoke, Christos Faloutsos and Tina Eliassi-Rad Two heads better than one: pattern discovery in time-evolving multi-aspect data Journal Data Mining and Knowledge Discovery 17, 1, pp. 111-128, August, 2008 DOI 10.1007/s10618-008-0112-3