Journal Papers

  1. Jimeng Sun, Yufei Tao, Dimitris Papadias, George Kollios. Spatio-temporal Join Selectivity. Information Systems, Volume 31, Issue 8, December 2006, Pages 793-813 [abstract][pdf][bib]

  2. Evan Hoke, Jimeng Sun, John D. Strunk, Gregory R. Ganger, Christos Faloutsos. InteMon: Continuous Mining of Sensor Data in Large-scale Self-* Infrastructures. ACM SIGOPS Operating Systems Review, 40(3):38-44. ACM Press, July 2006 [abstract][pdf][bib]

  3. Jimeng Sun, Huiming Qu, Deepayan Chakrabarti, Christos Faloutsos. Relevance Search and Anomaly Detection in Bipartite Graphs, SIGKDD Explorations 7(2): 48-55, Special Issue on Link Mining, Dec, 2005 [abstract][pdf][bib]

  4. Yufei Tao, Jimeng Sun, Dimitris Papadias. Analysis of Predictive Spatio-Temporal Queries. ACM Transactions on Database Systems (TODS), 28(4), 295-336, 2003.[abstract][pdf][bib]

  5. Dimitris Papadias, Yufei Tao, Jun Zhang., Nikos Mamoulis, Qiongmao Shen, Jimeng Sun  Indexing and Retrieval of Historical Aggregate Information about Moving Objects. IEEE Data Engineering Bulletin 25(2): 10-17 (2002) [abstract][pdf][bib]

Conference Papers

  1. Jimeng Sun, Spiros Papadimitriou, Philip S. Yu, Christos Faloutsos, GraphScope: Parameter-Free Mining of Large Time-Evolving Graphs, KDD 2007, San Jose, USA [abstract][pdf][ppt][bib]

  2. Jimeng Sun, Yinglian Xie, Hui Zhang, Christos Faloutsos. Less is More: Compact Matrix Decomposition for Large Sparse Graphs, Proceedings of the 2007 SIAM International Conference on Data Mining (SDM), Minneapolis, Minnesota, Apr 2007. (Best research paper award) [abstract][pdf][bib][ppt][code]

    Errata: Figure 5:ApprMultiplication algorithm is updated by adding line 8 and 12, which only keeps the matching columns in C_d (line 8) and scaling factor for those columns is 1 (line 12: this is redundant in the implementation since the scaling factor is 1 but I specify out there for clarification purpose). Thank Sebastian Köhler, Ces Bertino and Jeffrey T. Johns for spotting that.

  3. Feifei Li, Jimeng Sun, Spiros Papadimitrou, George Mihaila, Ioana Stanoi. Hiding in the Crowd: Privacy Preservation on Evolving Streams through Correlation Tracking, Proceedings of 23rd IEEE International Conference on Data Engineering (ICDE2007), Istanbul, Turkey, April 2007 [abstract][pdf][bib]

  4. Xing Wei, Jimeng Sun, Xuerui Wang. Dynamic Mixture Model for Multiple Time Series, Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), Hyderabad, India, Jan 2007 [abstract][pdf][bib]

  5. Jimeng Sun, Spiros Papadimitriou, Philip Yu. Window-based Tensor Analysis on High-dimensional and Multi-aspect Streams, Proceedings of the International Conference on Data Mining (ICDM), Hong Kong, China, Dec 2006 [abstract][pdf][bib]

  6. Spiros Papadimitriou, Jimeng Sun, Philip Yu. Local Correlation Tracking in Time Series,  Proceedings of the International Conference on Data Mining (ICDM), Hong Kong, China, Dec 2006 [abstract][pdf][bib]

  7. Jimeng Sun, Dacheng Tao, Christos Faloutsos. Beyond Streams and Graphs: Dynamic Tensor Analysis, Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), Philadelphia, Pennsylvia, USA, August 20-23, 2006 [abstract][pdf][bib][ppt][code, tensor toolbox required]

  8. Jimeng Sun, Spiros Papadimitriou, Christos Faloutsos. Distributed Pattern Discovery in Multiple Streams, Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), Singapore, Apr 9-12, 2006 [abstract][short version/full version][bib]

  9. Jimeng Sun, Huiming Qu, Deepayan Chakrabarti, Christos Faloutsos. Neighborhood Formation and Anomaly Detection in Bipartite Graphs, Proceedings of the International Conference on Data Mining (ICDM),  pp. 418-425, Houston, Texas, Nov 27-30, 2005 [abstract][pdf][bib][ppt]

  10. Spiros Papadimitriou, Jimeng Sun, Christos Faloutsos. Streaming Pattern Discovery in Multiple Time-Series, Proceedings of the Very Large Data Bases Conference (VLDB), Trondheim, Norway, 2005 [abstract][pdf][bib][code]
    Errata: 1) On the top of left column of P6, Algorithm TrackW requires a 3 step to orthogonalize $\vec{w}_i, 1\le i\le k$ by fixing $\vec{w}_1$, i.e., to apply Gram Schimdt orthogonalization with initial vector $\vec{w}_1$ (keep the principal direction unchanged).
    2) Lemma 4.1 the last term \|\vec{y}_t\| should be squared, i.e., \|\vec{y}_t\|^2.

  11. Jimeng Sun, Dimitris Papadias, Yufei Tao, Liu, B. Querying about the Past, the Present and the Future in Spatio-Temporal Databases. Proceedings of 20th IEEE International Conference on Data Engineering (ICDE), pp. 202-213, Boston, MA, March 30 - April 2, 2004.[abstract][pdf][bib]

  12. Yufei Tao, Dimitris Papadias, Jimeng Sun The TPR*-Tree: An Optimized Spatio-Temporal Access Method. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 790-801, Berlin, September 9-12, 2003.[abstract][pdf][bib]

  13. Yufei Tao, Jimeng Sun, Dimitris Papadias. Selectivity Estimation for Predictive Spatio-Temporal Queries. Proceedings of 19th IEEE International Conference on Data Engineering (ICDE), pp. 417-428, Bangalore, India, March 5-8, 2003. [abstract][pdf][bib]

Demonstrations

  1. Evan Hoke, Jimeng Sun, Christos Faloutsos.  InteMon: Intelligent System Monitoring on Large ClustersProceedings of VLDB, 2006 (demo). [abstract][pdf][bib]

  2. Jimeng Sun,  Spiros Papadimitriou,  Christos Faloutsos.  Online  latent  variable detection in  sensor   networks, Proceedings of 21th  IEEE International Conference on Data Engineering (ICDE), 2005 (demo).  [abstract][pdf][bib]