Christos Faloutsos - Publications and patents

Full list of publications

•  refereed conference and journal   publications, with e-reprints
• pointer to ACM publications, to DBLP (up-to-moment publication list, thanks to Mike Ley); citation index  from citeseer
• patents: cached list and live, up-to date list from USPTO.

Best paper awards

1. 1997 VLDB 10 Year Paper Award: The R+-Tree: A Dynamic Index for Multi-Dimensional Objects, with Timos Sellis and Nick Roussopoulos, VLDB 1987 pp. 507-518 (pdf; transparencies of acceptance speech) 
2. 1994 SIGMOD best paper award: Fast Subsequence Matching in Time-Series Databases, with M. Ranganathan and Y. Manolopoulos, Proc. ACM SIGMOD, Minneapolis MN, May 25-27, 1994, pp. 419-429 (pdf, ps) (citeseers ranks it among the top 100 most cited in '94)
3. 2001 KDD runner up for "best paper": Zhiqiang Bi, Christos Faloutsos and Flip Korn, The "DGX" Distribution for Mining Massive, Skewed Data,  KDD 2001, San Francisco, CA, August 2001. 
4. 2002 Performance - best student paper award: Mengzhi Wang, Anastassia Ailamaki and  Christos Faloutsos, Capturing the spatio-temporal behavior of real traffic data Performance 2002 (IFIP Int. Symp. on Computer Performance Modeling, Measurement and Evaluation), Rome, Italy, Sept. 2002 
5. 2004 PAKDD (Best Student paper award): Jia-Yu Pan, Christos Faloutsos, Masafumi Hamamoto and Hiroyuki Kitagawa AutoSplit: Fast and Scalable Discovery of Hidden Variables in Stream and Multimedia Databases Sydney, Australia, May 2004.
6. 2005 KDD (Best Research Paper award): Jure Leskovec, Jon Kleinberg and Christos Faloutsos Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations KDD 2005, Chicago, IL.
7. ICDM'05 (one of five best student paper awards): Arnab Bhattacharya, Vebjorn Ljosa, Jia-Yu Pan, Mark Verardo, Hyunjeong Yang, Christos Faloutsos and Ambuj Singh ViVo: Visual Vocabulary Construction for Mining Biomedical Images ICDM, Houston, TX, U.S.A., November 27-30, 2005.
8. Steven W. Schlosser, Jiri Schindler, Stratos Papadomanolakis, Minglong Shao, Anastassia Ailamaki, Christos Faloutsos, and Gregory R. Ganger On Multidimensional Data and Modern Disks FAST 2005
9. Hanghang Tong, Christos Faloutsos, and Jia-Yu Pan Fast Random Walk with Restart and Its Applications ICDM 2006, Hong Kong.
10. Jimeng Sun, Yinglian Xie, Hui Zhang and Christos Faloutsos Less is More: Compact Matrix Decomposition for Large Sparse Graphs SIAM Data Mining, Minneapolis, MN, USA, April 2007.
11. Jure Leskovec, Andreas Krause, Carlos Guestrin, Christos Faloutsos, Jeanne VanBriesen, and Natalie Glance Cost-effective Outbreak Detection in Networks ACM SIGKDD Conference, San Jose, CA, August 2007. (Best student paper award).

Other, selected publications:

• 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 (citeseer ranks it among the top 100 most cited, in 1994)
• Michalis Faloutsos, Petros Faloutsos and Christos Faloutsos, On Power-Law Relationships of the Internet  Topology, SIGCOMM 1999. (citeseer ranks it as 5-th most cited, in 1999)

Book

• `Searching Multimedia Databases by Content' (Kluwer Academic Publishers)