DBLab Publications

For more publications see our personal webpages.

2016

2015

  • X. Meng, S. Kamara, K. Nissim, and G. Kollios . GRECS: Approximate Shortest Distance Queries on Encrypted Graphs. ACM Conference on Computer and Communications Security (CCS) 2015.[PDF]
  • C. Mavroforakis, I. Valera and M. Gomez Rodriguez. Hierarchical Dirichlet Hawkes Process for Modeling the Dynamics of Online Learning Activity. Workshop on Networks in the Social and Information Sciences, NIPS.[PDF]
  • C. Mavroforakis, M. Mathioudakis and A. Gionis. Absorbing Random-Walk Centrality: Theory and Algorithms. ICDM, 2015 [PDF] [Slides]
  • C. Mavroforakis, N. Chenette, A. O’Neill, G. Kollios, R. Canetti. Modular Order Preserving Encryption, Revisited. ACM SIGMOD, 2015 [PDF]
  • C. Mavroforakis, R. Garcia-Lebron, I. Koutis, E. Terzi. Spanning Edge Centrality: Large-scale Computation and Applications. International World Wide Web Conference, WWW 2015 [PDF]
  • N. Ruchansky, F. Bonchi, D. Garcia-Soriano, F. Gullo, N. Kourtellis. The Minimum Wiener Connector. ACM SIGMOD, 2015 [PDF]
  • S. Bahargam, D. Erdos, A. Bestavros, E. Terzi. Personalized Education; Solving a Group Formation and Scheduling Problem for Educational Content. Educational Data Mining (EDM) 2015 [PDF]
  • D. Erdos, V. Ishakian, A. Bestavros, E. Terzi. A Divide-and-Conquer Algorithm for Betweenness Centrality. SIAM Data Mining Conference (SDM), 2015 [PDF]
  • R. Agrawal, B. Golshan, E. Papalexakis. A study of distinctiveness in web results of two search engines. International conference on World Wide Web (WWW), Web Science Track. [PDF]

2014

  • B. Golshan, T. Lappas, E. Terzi. Profit-maximizing Cluster Hires. ACM SIGKDD, 2014 [PDF]
  • M. Vlachos, F. Fusco, C. Mavroforakis, A. Kyrillidis, V. Vassiliadis. Improving Co-Cluster Quality with Application to Product Recommendations. ACM International Conference on Information and Knowledge Management, CIKM 2014 [PDF]
  • R. Agrawal, B. Golshan, E. Terzi. Grouping students in educational settings. ACM SIGKDD, 2014 [PDF]
  • H. Zhu, X. Meng. G. Kollios. Privacy Preserving Similarity Evaluation of Time Series Data. 17th EDBT, Greece, March 2014. [PDF]
  • B. Golshan, E. Terzi. Unveiling Variables in Systems of Linear Equations. SIAM Data Mining Conference, SDM 2014 [PDF]
  • A. Gionis, T. Lappas, K. Pelechrinis, E. Terzi. Customized Tour Recommendations in Urban Areas. WSDM 2014 [PDF]
  • D.Erdos, R.Gemulla, E. Terzi. Reconstructing Graphs from Neighborhood Data. ACM Transactions on Knowledge Discovery from Data (TKDD) [PDF]

2013

  • D.Erdos, P. Miettinen. Walk’N’Merge: A Scalable Algorithm for Boolean Tensor Factorization. IEEE International Conference on Data Mining, 2013 [PDF]
  • D.Erdos, P. Miettinen. Discovering Facts with Boolean Tensor Tucker Decomposition. Conference on Information and Knowledge Management (CIKM), 2013 [PDF]
  • B. Golshan, J. Byers, E. Terzi. What do row and column marginals reveal about your dataset? NIPS, 2013 [PDF]
  • D. Erdos, V. Ishakian, A. Bestavros, E. Terzi. Repetition-aware content placement in navigational networks. ACM SIGKDD International Conference on Data Mining and Knowledge Discovery, 2013 [PDF]
  • A. Gionis, E. Terzi, P. Tsaparas. Opinion maximization in social networks. SIAM Data Mining Conference (SDM), 2013. [PDF]
  • G.Kollios, M.Potamias, E.Terzi. Clustering large probabilistic graphs. IEEE Transactions on Data and Knowledge Engineering (TKDE) 2013.[PDF]
  • P. Diaz, B.-Y. Hong, J. Frias-Lopez, A. Dupuy, M. Angeloni, L. Abusleme, E. Terzi, E. Ioannidou, L. Strausbaugh, A. Dongari-Bagtzoglou. Transplantation-associated long-term immunosuppression promotes oral colonization by potentially opportunistic pathogens without impacting other members of the salivary bacteriome. Clinical Vaccine Immunology [PDF]

2012

  • G. Gursun, N. Ruchansky, E. Terzi, M. Crovella Routing State Distance: A Path-based Metric for Network Analysis. Internet Measurement Conference (IMC), Boston 2012. [PDF]
  • G. Misra, B. Golshan, E. Terzi. A framework for evaluating the smoothness of data-mining results. European conference on Machine Learning and Knowledge Discovery in Databases (ECML PKDD’12). [PDF]
  • T.Lappas, E. Terzi Daily-Deal Selection for Revenue Maximization. ACM International Conference on Information and Knowledge Management (CIKM) 2012. [PDF]
  • E.Zheleva, E.Terzi, L.Getoor Privacy in Social Networks.Morgan & Claypool Publishers 2012 [PDF]
  • A. Gionis, T. Lappas, E. Terzi Estimating Entity Importance via Counting Set Covers. . ACM SIGKDD, 2012 [PDF]
  • T. Lappas, M. Crovella, E. Terzi Selecting a Set of Characteristic Reviews. . ACM SIGKDD, 2012 [PDF]
  • G. Gursun, N. Ruchansky, E. Terzi, M. Crovella Inferring Visibility: Who is (not) talking to whom. ACM SIGCOMM Helsinki, FInland 2012 [PDF]
  • R. Agrawal, M. Potamias, E. Terzi Learning the Nature of Information in Social Networks. International AAAI Conference on Weblogs and Social Media (ICWSM) 2012. [PDF]
  • B. Golshan, T. Lappas, E. Terzi Sofia Search: A Tool for Automating Related-Work Search . ACM SIGMOD Conference 2012, Demo track.
  • P. I. Diaz, A. K. Dupuy, L. Abusleme, B. Reese, C. Obergfell, L. Choquette, A. Dongari-Bagtzoglou, D. E. Peterson, E. Terzi, L. D. Strausbaugh Using High Throughput Sequencing to Explore the Biodiversity in Oral Bacterial Communities . Journal of Molecular Oral Microbiology.
  • D.Erdos, V.Ishakian, A.Lapets, E.Terzi, A.Bestavros. The FilterPlacement Problem and its Application to Minimizing Information Multiplicity. VLDB, Istanbul, Turkey, August, 2012. [PDF]
  • V.Ishakian, D.Erdos, E.Terzi, A.Bestavros; A Framework for the Evaluation and Management of Network Centrality. SDM, Anaheim, CA, USA, 2012 [PDF]
  • G.Kollios, M.Potamias, E.Terzi Clustering large probabilistic graphs. IEEE Transactions on Data and Knowledge Engineering (TKDE) [PDF]

2011

  • A.Anagnostopoulos, G.Brova, E.Terzi Peer and authority pressure in information-propagation models. Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD) 2011. [PDF]
    [Code]
  • T.Lappas, E.Terzi Toward a fair review-management system. Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD) 2011. [PDF] [Code]
  • P.Papapetrou, V.Athitsos, M.Potamias, G.Kollios, D.Gunopulos Embedding-based Subsequence Matching in Time Series Databases. ACM TODS, Volume 36, Issue 3, August, 2011 [PDF].
  • P.Tsaparas, A.Ntoula, E.Terzi Selecting a comprehensive set of reviews. ACM SIGKDD International Conference on Data Mining and Knowledge Discovery, 2011.]PDF]
  • E.Terzi, M.Winkler A Spectral algorithm for computing social balance. Workshop on Algorithms and Models for the Web Graph (WAW), 2011. [PDF] [Code]
  • M. Hay, K. Liu, G. Miklau, J. Pei, and E. Terzi Privacy-aware Data Management in Information Networks. Tutorial in ACM Conference on Management of Data (SIGMOD), 2011 [Slides].
  • T.Lappas, K.Liu, E.Terzi A Survey of Algorithms and Systems for Expert Location in Social Networks Book chapter from Social Network Data Analytics, pages 215-242, 2011.

2010

  • F.Li, M.Hadjieleftheriou, G.Kollios, L.Reyzin Authenticated Index Structures for Aggregation Queries.; ACM TISSEC, Volume 13, Issue 4, December, 2010. [PDF]
  • T. Lappas, E. Terzi, D. Gunopoulos, H. Mannila Finding Effectors in
    Social Networks
    . ACM SIGKDD International Conference on Data Mining and Knowledge Discovery, 2010. [PDF]
  • K.Liu, E.Terzi A framework for computing the privacy score of users in online social networks. ACM Transactions on Knowledge Discovery from Data (TKDD).
  • K.Clarkson, K.Liu, E.Terzi Towards Identity Anonymization
    in Social Networks
    . Book Chapter in Link Mining: Models Algorithms and Applications. Editors: C. Faloutsos, J. Han and P. Yu. [PDF]
  • N.Vuokko, E.Terzi Reconstructing randomized social networks. SIAM Data Mining Conference (SDM) 2010. [PDF]
  • K.LeFevre, E.Terzi GraSS: Graph Structure Summarization. SIAM Data Mining Conference (SDM) 2010. [PDF]
  • T.Nykiel, M.Potamias, C.Mishra, G.Kollios, N.Koudas MRShare: Sharing Across Multiple Queries in MapReduce VLDB, Singapore, September, 2010. [PDF]

2009

  • M.Potamias, F.Bonchi, C.Castillo, A.Gionis, Fast Shortest Path Distance Estimation in Large Networks.  ACM CIKM, Hong Kong, November, 2009. (Best Student Paper Award)[PDF]
  • P.Papapetrou, G.Kollios, S.Sclaroff, D.Gunopulos Mining Frequent Arrangements of Temporal Intervals.Knowledge and Information Systems (KAIS), Volume 21, Number 2, November, 2009[PDF]
  • P.Papapetrou, V.Athitsos,, G.Kollios, D.Gunopulos Reference-Based Alignment in Large Sequence Databases. Proc. of the 35th VLDB International Conference on Very Large Databases, Lyon, France, August, 2009.[PDF]
  • Y.Yang, S.Papadopoulos, D.Papadias, G.Kollios Authenticated Indexing for Outsourced Spatial Databases. VLDB Journal, Vol. 18, No 3, June, 2009.[PDF]
  • V.Kriakov, A.Delis, G.Kollios Self-Tuning Management of Update-Intensive Multidimensional Data in Clusters of Workstations. VLDB Journal, Vol. 18, No 3, June, 2009.[PDF]
  • K.Liu, E.Terzi A framework for computing the privacy score of users in online social networks. IEEE International Conference on Data Mining (ICDM) 2009. [PDF]
  • J.Kiernan, E.Terzi: Constructing comprehensive summaries of large event sequences. ACM Transactions on Knowledge Discovery from Data (TKDD).[PDF]
  • T.Feder, H.Mannila, E.Terzi Approximating the minimum-chain completion problem. Information Processing Letters (IPL) 2009. [PDF]
  • T.Lappas, K.Liu, E.Terzi Finding a team of experts in social networks. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) 2009.[PDF]
  • H.Mannila, E.Terzi Finding links and initiators: a graph-reconstruction problem. SIAM Data Mining Conference (SDM) 2009. [PDF]
  • W.Davis, P.Schwarz, E.Terzi Finding representative association rules. SIAM Data Mining Conference (SDM) 2009. [PDF]
  • K.Liu, E.Terzi, T.Grandison Highlighting diverse concepts in documents. SIAM Data Mining Conference (SDM) 2009. [PDF]
  • J.Kiernan, E.Terzi A tool for constructing comprehensive summaries of large event sequences. International Conference on Extending Database Technology (EDBT) 2009, (Demo track). [Demo Track]
  • K.Yi, F.Li, G.Cormode, M.Hadjieleftheriou, G.Kollios, D.SrivastavaSmall Synopses for Group-By Query Verification on Outsourced Data Streams. ACM TODS, Vol. 34, No. 3, 2009. [PDF]
  • J.Considine, M.Hadjieleftheriou, F.Li, J.Byers, G.Kollios Robust Approximate Aggregation in Sensor Data Management Systems. ACM TODS, Vol. 34, No. 3, 2009. [PDF]

2008

  • K.Yi, F.Li, G.Kollios, D.Srivastava Efficient Processing of Top-k Queries in Uncertain Databases with x-Relations. IEEE Transactions on Knowledge and Data Engineering, December, 2008.[PDF]
  • V.Athitsos, P.Papapetrou, M.Potamias, G.Kollios, D.Gunopulos Approximate Embedding-Based Subsequence Matching of Time Series. Proc. of the 28th ACM SIGMOD International Conference on Management of Data, Vancouver, Canada, June, 2008. [PDF]
  • K.Yi, F.Li, D.Srivastava, G.Kollios Efficient Processing of Top-k Queries in Uncertain Databases. Proc. of the 24th IEEE ICDE International Conference on Data Engineering, Cancun, Mexico, April, 2008. [PDF]
  • K.Yi, F.Li, M.Hadjieleftheriou, D.Srivastava, G.Kollios Randomized Synopses for Query Assurance on Data Streams. Proc. of the 24th IEEE ICDE International Conference on Data Engineering, Cancun, Mexico, April, 2008. [PDF]
  • Y.Yang, S.Papadopoulos, D.Papadias, G.Kollios Spatial Outsourcing for Location-based Services. Proc. of the 24th IEEE ICDE International Conference on Data Engineering, Cancun, Mexico, April, 2008. [PDF]
  • V.Athitsos, M.Potamias, P.Papapetrou, G.Kollios, D.Gunopulos Nearest Neighbor Retrieval Using Distance-Based Hashing Proc. of the 24th IEEE ICDE International Conference on Data Engineering, Cancun, Mexico, April, 2008. [PDF]
  • D.Sacharidis, K.Patroumpas, M.Terrovitis, V.Kantere, M.Potamias, K.Mouratidis, T.Sellis. On-Line Discovery of Hot Motion Paths. Proceedings of the 11th Conference on Extending Database Technology (EDBT), Nantes, France, March, 2008[PDF]
  • V.Athitsos, J.Alon, S.Sclaroff, G.Kollios. BoostMap: An Embedding Method for Efficient Nearest Neighbor Retrieval. IEEE PAMI Vol. 30, No. 1, January, 2008. [PDF]
  • J.Kiernan, E.Terzi Constructing comprehensive summaries of large event sequences. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2008. [PDF]
  • K.Liu, E.Terzi, T.Grandison. ManyAspects: A System for Highlighting Diverse Concepts in Documents. International Conference on Very Large Databases (VLDB) 2008, [PDF]
  • S.Hyvonen, P.Miettinen, E.Terzi Interpretable Nonnegative Matrix Decompositions. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2008. [PDF]
  • A.Kamra, E.Terzi, E.Bertino. Detecting Anomalous Access Patterns in Database Systems. VLDB Journal, 2008
  • K.Liu, E.Terzi Towards identity anonymization on graphs. ACM International Conference on Management of Data (SIGMOD), 2008 [PDF]
  • N.Haiminen, H.Mannila, E.Terzi. Determining significance of pairwise co-occurrences of events in bursty sequences. BMC Bioinformatics, 2008.