DBLab Publications

For more publications see our personal webpages.

2018
A. Anagnostopoulos, C. Castillo, A. Fazzone, S. Leonardi, E. Terzi. Algorithms for Hiring and Outsourcing in the Online Labor Market. ACM International Conference on Data Mining and Knowledge Discovery (KDD) 2018. [PDF] H. A. Chaudhari, M. Mathioudakis, E. Terzi. Markov Chain Monitoring. SIAM Data Mining Conference (SDM) 2018. [PDF] H. A. Chaudhari, J. W. Byers, E. Terzi. Putting Data in the Driver’s Seat: Optimizing Earnings for On-Demand Ride-Hailing. ACM International Conference on Web Search and Data Mining (WSDM) 2017. [PDF] S. M. Nikolakaki, C. Mavroforakis, A. Ene, E. Terzi. Mining Tours and Paths in Activity Networks. International World Wide Web Conference (WWW) 2018. [PDF] R. Abebe, J. M. Kleinberg, D. C. Parkes, C. E. Tsourakakis. Opinion Dynamics with Varying Susceptibility to Persuasion. ACM International Conference on Data Mining and Knowledge Discovery (KDD) 2018. [PDF] M. Mitzenmacher, C. E. Tsourakakis. Joint Alignment from Pairwise Differences with a Noisy Oracle. Workshop on Algorithms and Models for the Web Graph (WAW) 2018. [PDF] C. Musco, C. Musco, C. E. Tsourakakis. Minimizing Polarization and Disagreement in Social Networks. International World Wide Web Conference (WWW) 2018. [PDF]
2017
A. Matakos, E. Terzi, P. Tsaparas. Measuring and moderating opinion polarization in social networks. Data Mining and Knowledge Discovery 2017. [PDF] N. Ruchansky, M. Crovella, E. Terzi. Targeted matrix completion. SIAM Data Mining Conference (SDM) 2017. [PDF] C. Mavroforakis, D. Erdös, M. Crovella, E. Terzi. Active Positive-Definite Matrix Completion. SIAM Data Mining Conference (SDM) 2017. [PDF] E. Galbrun, B. Golshan, A. Gionis, E. Terzi. Finding low-tension communities. SIAM Data Mining Conference (SDM) 2017. [PDF] A. Gionis, P. Rozenshtein, N. Tatti, E. Terzi. Community-aware network sparsification. SIAM Data Mining Conference (SDM) 2017. [PDF] C. Mavroforakis, I. Valera, M. Gomez-Rodriguez. Modeling the Dynamics of Learning Activity on the Web. International World Wide Web Conference (WWW) 2017. [PDF] C. E. Tsourakakis, J. Pachocki, M. Mitzenmacher. Scalable Motif-aware Graph Clustering. International World Wide Web Conference (WWW) 2017. [PDF] H. Zhu, X. Meng, G. Kollios. NED: An Inter-Graph Node Metric Based On Edit Distance. International Conference on Very Large Databases (PVLDB) 2017. [PDF] M. Hadjieleftheriou, G. Kollios, V. J. Tsotras, D. Gunopulos. Indexing Spatiotemporal Archive. Encyclopedia of GIS 2017. [PDF] G. Kollios, V. J. Tsotras, D. Gunopulos. Mobile Object Indexing. Encyclopedia of GIS 2017. [PDF] G. Kollios, M. Vlachos, D. Gunopulos. Trajectories, Discovering Similar. Encyclopedia of GIS 2017. [PDF] F. Li, M. Hadjieleftheriou, G. Kollios, D. Cheng, S. Teng. Trip Planning Queries in Road Network Databases. Encyclopedia of GIS 2017. [PDF]
2016
G. Kellaris, G. Kollios, K. Nissim, A. O’Neill. Generic Attacks on Secure Outsourced Databases. ACM Conference on Computer and Communications Security (CCS) 2016.[PDF] E. Galbrun, K. Pelechrinis, E. Terzi. Urban navigation beyond shortest route: The case of safe paths. Information Systems, Volume 57.[PDF] B. Uzzi, L. Getoor, E. Terzi, L. A. Adamic. ASONAM 2016 keynotes: Ideas and inventions. International Conference on Advances in Social Networks Analysis and Mining (ASONAM) 2016.[PDF] V. S. Subrahmanian, L. A. Adamic, L. Getoor, E. Terzi, B. Uzzi, L. Singh. ASONAM 2016 panel: Social network analysis for social good. International Conference on Advances in Social Networks Analysis and Mining (ASONAM) 2016.[PDF] G. Comarela, E. Terzi, M. Crovella. Detecting Unusually-Routed ASes: Methods and Applications. Internet Measurement Conference 2016.[PDF]
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. 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.

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008