Monographs and Book Chapters:
  1. Approximate String Processing [pdf],
    M. Hadjieleftheriou, D. Srivastava
    Foundations and Trends© in Databases: Vol. 2: No 4, pp 267-402.
    A printed and bound version of this article is available at a special discount price of US$35 from Now Publishers. This can be obtained by entering the promotional code DBS019010 on the order form at now publishers.
  2. Indexing Multi-Dimensional Trajectories for Similarity Queries,
    M. Vlachos, M. Hadjieleftheriou, E. Keogh, D. Gunopulos,
    Book chapter in Spatial Databases: Technologies, Techniques and Trends},
    (ISBN 1-59140-387-1).

Tutorials:
  1. Efficient Approximate Search on String Collections (Tutorial) [Part I], [Part II],
    M. Hadjieleftheriou, C. Li
    Proc. of the International Conference on Very Large Data Bases (VLDB)
    Lyon, France, August 2009.

  2. Efficient Approximate Search on String Collections (Tutorial) [Part I], [Part II],
    M. Hadjieleftheriou, C. Li
    Proc. of the IEEE International Conference on Data Engineering (ICDE),
    Shanghai, China, April 2009.

Journal Articles:
  1. Spatial Approximate String Search,
    Feifei Li, Bin Yao, Mingwang Tang, Marios Hadjieleftheriou
    IEEE Transactions on Knowledge and Data Engineering (TKDE),
    Volume 25, Issue 6 (2013), Pages 1394-1409.

  2. Methods for Finding Frequent Items in Data Streams [pdf],
    G. Cormode, M. Hadjieleftheriou
    The VLDB Journal,
    Volume 19, Issue 1 (2010), Pages 3-20.

  3. Finding Frequent Items in Streams of Data [pdf],
    G. Cormode, M. Hadjieleftheriou
    Communications of the ACM (CACM),
    Volume 52, Number 10 (2009), Pages 97-105.

  4. Small Synopsis for Group-By Query Verification on Outsourced Data Streams [pdf],
    K. Yi, F. Li, G. Cormode, M. Hadjieleftheriou, G. Kollios, D. Srivastava
    ACM Transactions on Database Systems (TODS),
    Volume 34, Issue 3 (August 2009).

  5. Robust approximate aggregation in sensor data management systems [pdf],
    J. Considine, M. Hadjieleftheriou, F. Li, J. W. Byers, G. Kollios
    ACM Transactions on Database Systems (TODS),
    Volume 34, Issue 1 (April 2009).

  6. Query-Sensitive Embeddings [pdf],
    V. Athitsos, M. Hadjieleftheriou, G. Kollios, S. Sclaroff
    ACM Transactions on Database Systems (TODS),
    Volume 32, Issue 2 (June 2007).

  7. Random Sampling for Continuous Streams with Arbitrary Updates [pdf],
    Y. Tao, X. Lian, D. Papadias, M. Hadjieleftheriou
    IEEE Transactions in Knowledge and Data Engineering (TKDE),
    Volume 19, Issue 1 (January 2007).

  8. SaIL: A Spatial Index Library for Efficient Application Integration [pdf],
    M. Hadjieleftheriou, E. Hoel, V. J. Tsotras
    Geoinformatica,
    Volume 9, Number 4, 2005.

  9. Indexing Spatio-temporal Archives [pdf],
    M. Hadjieleftheriou, G. Kollios, V. J. Tsotras, D. Gunopulos
    The VLDB Journal,
    Volume 15, Issue 2, June 2006.

  10. Indexing Multi-Dimensional Time-Series [pdf],
    M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, E. Keogh
    The VLDB Journal,
    Volume 15, Issue 1, January 2006.

  11. Indexing Animated Objects Using Spatiotemporal Access Methods [pdf],
    G. Kollios, D. Gunopulos, V.J. Tsotras, A. Delis, M. Hadjieleftheriou,
    IEEE Transactions on Knowledge & Data Engineering (TKDE),
    Volume 13, Number 5, September/October 2001.

Peer Reviewed Conference Publications:
  1. Automatic Discovery of Attributes in Relational Databases [pdf],
    M. Zhang, M. Hadjieleftheriou, B. C. Ooi, C. Procopiuc, D. Srivastava
    Proc. of the ACM SIG on Management of Data (SIGMOD),
    Athens, Greece, June 2011.

  2. On Query Result Diversification [pdf],
    M. R. Vieira, H. Razente, M. Barioni, M. Hadjieleftheriou, D. Srivastava, C. Traina Jr, V. J. Tsotras
    Proc. of the IEEE International Conference on Data Engineering (ICDE),
    Hanover, Germany, April 2011.

  3. On Multi-Column Foreign Key Discovery [pdf],
    M. Zhang, M. Hadjieleftheriou, B. C. Ooi, C. Procopiuc, D. Srivastava
    Proc. of the International Conference on Very Large Data Bases(VLDB),
    Singapore, September 2010.

  4. Bed-tree: An All-Purpose Index Structure for String Similarity Search on Edit Distance [pdf],
    Z. Zhang, M. Hadjieleftheriou, B. C. Ooi, D. Srivastava
    Proc. of the ACM SIG on Management of Data (SIGMOD),
    Indianapolis, IN USA, June 2010.

  5. Approximate String Search in Spatial Databases [pdf],
    B. Yao, F. Li, M. Hadjieleftheriou, K. Hou
    Proc. of the IEEE International Conference on Data Engineering (ICDE),
    Long Beach, CA USA, March 2010.

  6. Incremental Maintenance of Length Normalized Indexes for Approximate String Matching [pdf],
    M. Hadjieleftheriou, N. Koudas, D. Srivastava
    Proc. of the ACM SIG on Management of Data (SIGMOD),
    Providence, RI USA, June 2009.

  7. Type-Based Categorization of Relational Attributes [pdf],
    B. Ahmadi, M. Hadjieleftheriou, T. Seidl, D. Srivastava, S. Venkatasubramanian
    Proc. of the International Conference on Extending Database Technology (EDBT),
    Saint Petersburg, Russia, March 2009.

  8. Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries [pdf],
    M. Hadjieleftheriou, X. Yu, N. Koudas, D. Srivastava
    Proc. of the International Conference on Very Large Data Bases (VLDB)
    Auckland, New Zealand, August 2008.

  9. Finding Frequent Items in Data Streams (Best Paper Award) [pdf],
    G. Cormode, M. Hadjieleftheriou
    Proc. of the International Conference on Very Large Data Bases (VLDB)
    Auckland, New Zealand, August 2008.
    [Source Code and Data]

  10. Fast Indexes and Algorithms for Set Similarity Selection Queries [pdf],
    M. Hadjieleftheriou, A. Chandel, N. Koudas, D. Srivastava
    Proc. of the IEEE International Conference on Data Engineering (ICDE)
    Cancun, Mexico, April 2008.

  11. Randomized Synopsis for Query Assurance on Data Streams [pdf],
    K. Yi, F. Li, M. Hadjieleftheriou, D. Srivastava, G. Kollios
    Proc. of the IEEE International Conference on Data Engineering (ICDE)
    Cancun, Mexico, April 2008.

  12. Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams [pdf],
    F. Li, K. Yi, M. Hadjieleftheriou, G. Kollios
    Proc. of the International Conference on Very Large Databases (VLDB)
    Vienna, Austria, September 2007.

  13. Continuous Constraint Query Evaluation For Spatiotemporal Streams [pdf],
    M. Hadjieleftheriou, N. Mamoulis, Y. Tao
    Proc. of the International Symposium on Spatial and Temporal Databases (SSTD)
    Boston, USA, July 2007.

  14. Norm, Point and Distance Estimation Over Multiple Signals Using Max-Stable Distributions [pdf],
    S. Stoev, M. Hadjieleftheriou, G. Kollios, M. Taqqu
    Proc. of the IEEE International Conference on Data Engineering (ICDE)
    Istanbul, Turkey, April 2007.

  15. Global Distance-Based Segmentation of Trajectories [pdf],
    A. Anagnostopoulos, M. Vlachos, M. Hadjieleftheriou, E. Keogh, P. S. Yu
    Proc. of the ACM Knowledge Discovery and Data Mining (SIGKDD)
    Philadelphia, PA, August 2006.

  16. Dynamic Authenticated Index Structures for Outsourced Databases [pdf],
    F. Li, M. Hadjieleftheriou, G. Kollios, L. Reyzin
    Proc. of the ACM SIG on Management of Data (SIGMOD)
    Chicago, IL, June 2006.

  17. Processing Ranked Queries with the Minimum Space [pdf],
    Y. Tao, M. Hadjieleftheriou
    Proc. of 4th International Symposium on Foundations of Information and Knowledge Systems (FoIKS),
    Budapest, Hungary, February 2006.

  18. Time Relaxed Spatiotemporal Trajectory Joins [pdf],
    P. Bakalov, M. Hadjieleftheriou, V.J. Tsotras
    Proc. of the 13th ACM International Symposium on Advances in Geographic Information Systems (ACM-GIS),
    Bremen, Germany, November 2005.

  19. On Trip Planning Queries in Spatial Databases [pdf],
    F. Li, D. Cheng, M. Hadjieleftheriou, G. Kollios, S.-H. Teng
    Proc. of the 9th International Symposium on Spatial and Temporal Databases (SSTD),
    Angra dos Reis, Brazil, August 2005.

  20. Complex Spatio-Temporal Pattern Queries [pdf],
    M. Hadjieleftheriou, G. Kollios, P. Bakalov, V. J. Tsotras
    Proc. of the Very Large Data Bases Conference (VLDB)
    Trondheim, Norway, September 2005.

  21. Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring [pdf],
    K. Mouratidis, M. Hadjieleftheriou, D. Papadias
    Proc. of the ACM SIG on Management of Data (SIGMOD)
    Baltimore, MD, June 2005.

  22. Query Sensitive Embeddings [pdf],
    V. Athitsos, M. Hadjieleftheriou, G. Kollios, S. Sclaroff
    Proc. of the ACM SIG on Management of Data (SIGMOD)
    Baltimore, MD, June 2005.

  23. RPJ: Producing Fast Join Results on Streams Through Rate-based Optimization [pdf],
    Y. Tao, M. L. Yiu, D. Papadias, M. Hadjieleftheriou, N. Mamoulis
    Proc. of the ACM SIG on Management of Data (SIGMOD)
    Baltimore, MD, June 2005.

  24. Efficient Trajectory Joins Using Symbolic Representations [pdf],
    P. Bakalov, M. Hadjieleftheriou, E. Keogh, V. J. Tsotras
    Proc. of the 6th International Conference on Mobile Data Management (MDM),
    Ayia Napa, Cyprus, May 2005.

  25. Mining, Indexing, and Querying Historical Spatiotemporal Data [pdf],
    N. Mamoulis, H. Cao, G. Kollios, M. Hadjieleftheriou, Y. Tao, D. W. Cheung
    Proc. of the 10th International Conference on Knowledge Discovery and Data Mining (SIGKDD),
    Seattle, WA, August 2004.

  26. SaIL: A Library for Efficient Application Integration of Spatial Indices [pdf],
    M. Hadjieleftheriou, E. Hoel, V. Tsotras
    Proc. of the 16th International Conference on Scientific and Statistical Database Management (SSDBM),
    Santorini, Greece, June 2004.

  27. Spatio-Temporal Data Services in a Shared-Nothing Environment [pdf],
    M. Hadjieleftheriou, V. Kriakov, Y. Tao, G. Kollios, A. Delis, V. Tsotras
    Proc. of the 16th International Conference on Scientific and Statistical Database Management (SSDBM),
    Santorini, Greece, June 2004.

  28. Indexing Multi-Dimensional Time-Series with Support for Multiple Distance Measures [pdf],
    M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, E. Keogh
    Proc. of the 9th International Conference on Knowledge Discovery and Data Mining (SIGKDD),
    Washington, DC, August 2003.

  29. On-Line Discovery of Dense Areas in Spatio-temporal Databases [pdf],
    M. Hadjieleftheriou, G. Kollios, D. Gunopulos, V.J. Tsotras
    Proc. of the 8th International Symposium on Spatial and Temporal Databases (SSTD),
    Santorini, Greece, July 2003.

  30. Performance Evaluation of Spatio-temporal Selectivity Estimation Techniques [pdf],
    M. Hadjieleftheriou, G. Kollios, V.J. Tsotras
    Proc. of the 15th International Conference on Scientific and Statistical Database Management (SSDBM),
    Cambridge, Massachusetts, July 2003.

  31. Efficient Indexing of Spatiotemporal Objects [pdf],
    M. Hadjieleftheriou, G. Kollios, V.J. Tsotras, D. Gunopulos,
    Proc. of the 8th International Conference on Extending Database Technology (EDBT),
    Prague, Czech Republic, March 2002.

Source Code:
  1. Finding Frequent Items in Streams of Data [pdf], [source]

  2. Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring [pdf], [source]
    The implementation of the CPM algorithm and its alternatives.

  3. On-Line Discovery of Dense Areas in Spatio-temporal Databases [pdf], [source]
    Contains implementations of the Lossy Counting algorithm, Bloom Filters, Coarse Grids, Exact Search and other useful utilities. Please download the Spatio-temporal generators to create datasets compliant with the source code.

  4. Performance Evaluation of Spatio-temporal Selectivity Estimation Techniques [pdf], [source]
    Contains implementations of an Aggregate R-tree (AR-tree), 2-dimensional and 4-dimensional GENHIST and MINSKEW histogram algorithms, Reservoir Sampling, various estimator implementations on primal and dual spaces (including Hough-X, sampling [choi02], [tao02], etc.). Please download the Spatio-temporal generators to create datasets compliant with the source code.

  5. Efficient Indexing of Spatiotemporal Objects [pdf], [source]
    Contains implementations of dynamic and greedy split algorithms, dynamic, greedy and look-ahead greedy split assignment algorithms and other useful utilities and data generators. Needs the Spatial Index Library to compile and run.

Useful Libraries:
  1. Spatial Index Library.
[ main | publications ]
© Chatzieleftheriou