Publications

 

Journal article:


21. Sahli M., Mansour E., Kalnis P., "ACME: A Scalable Parallel System for Extracting Frequent Patterns from a Very Long Sequence", Very Large Data Base Journal (VLDB-J), 2014.​​ vldbj14-sahli.pdf​


20. Zuhair Khayyat, Karim Awaraka, Amani Alonazi, Hani Jamjoom, Dan Williams and Panos Kalnis,”Mizan: A System for Dynamic Load Balancing in Large-scale Graph Processing,” In Proceedings of the 8th ACM European conference on Computer Systems (EuroSys), Prague, Czech Republic, April 2013.


19.  Mansour E., Allam A., Skiadopoulos S., Kalnis P., "ERA: Efficient Serial and Parallel Suffix Tree Construction for Very Long Strings", (to appear) Proceedings of the VLDB Endowment (PVLDB), 12 pages, 2012. 

 

18.  Ghinita G., Kalnis P., Kantarcioglu M., Bertino E., "Approximate and Exact Hybrid Algorithms for Private Nearest-Neighbor Queries with Database Protection", (to appear) Geoinformatica, 2011.   

 

17.  Yiu M.L., Assent I., Jensen C.S., Kalnis P., "Outsourced Similarity Search on Metric Data Assets", (to appear) IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE), 2011.  

 

16.  Terrovitis M., Mamoulis N., Kalnis P., "Local and global recoding methods for anonymizing set-valued data", Very Large Data Base Journal (VLDB-J), 20(1), 83-106, 2011.  

 

15.  Cao J., Karras P., Kalnis P., Tan K.L., "SABRE: a Sensitive Attribute Bucketization and REdistribution Framework for t-closeness", Very Large Data Base Journal (VLDB-J), 20(1), 59-81, 2011.

 

14.  Ghinita G., Kalnis P., Tao Y., "Anonymous Publication of Sensitive Transactional Data", IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE), 23(2), 161-174, 2011.

 

13.  Tao Y., Yi K., Sheng C., Kalnis P., "Efficient and Accurate Nearest Neighbor and Closest Pair Search in High-Dimensional Space", ACM Transactions on Data Base Systems (ACM TODS), 35(3), 20:01-20:46, 2010. 

 

12.  Yiu M.L., Ghinita G., Jensen CS., Kalnis P., "Enabling Search Services on Outsourced Private Spatial Data", Very Large Data Base Journal (VLDB-J), 19(3), 363-384, 2010. 

 

11.  Ghinita G., Zhao K., Papadias D., Kalnis P., "A Reciprocal Framework for Spatial K-anonymity", Information Systems, 35(3), 299-314, 2010.    

 

10.  Gkoulalas-Divanis A., Kalnis P., Verykios V., "Providing K-Anonymity in location based services", SIGKDD Explorations, 12(1), 3-10, 2010. 

 

9.  Ghinita G., Karras P., Kalnis P., Mamoulis N., "A Framework for Efficient Data Anonymization under Privacy and Accuracy Constraints", ACM Transactions on Data Base Systems (ACM TODS), 34(2), 47 pages, 2009.   

 

8.  Manegold S., Manolescu I., Afanasiev L., Feng J., Gou G., Hadjieleftheriou M., Harizopoulos S., Kalnis P., Karanasos K., Laurent D., Lupu M., Onose N., Re C., Sans V., Senellart P., Wu T., Shasha D., "Repeatability and workability evaluation of SIGMOD 2009", SIGMOD Record, 38(3), 40-43, 2009. 

 

7.  Terrovitis M., Mamoulis N., Kalnis P., "Privacy-preserving Anonymization of Set-valued Data", Proceedings of the VLDB Endowment (PVLDB), 1(1), 115-125, 2008. 

 

6.  Zhu Z., Kalnis P., Bakiras S., "DCMP: A Distributed Cycle Minimization Protocol for Peer-to-Peer Networks", IEEE Transactions on Parallel and Distributed Systems (IEEE TPDS), 19(3), 363-377, 2008.  

 

5.  Kalnis P., Ghinita G., Mouratidis K., Papadias D., "Preventing Location-Based Identity Inference in Anonymous Spatial Queries", IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE), 19(12), 1719-1733, 2007. 

 

4.  Kalnis P., Ng W.S., Ooi B.C., Tan K.L., "Answering Similarity Queries in Peer-to-Peer Networks", Information Systems, 31(1), 57-72, 2006. 

 

3.  Zhang R., Kalnis P., Ooi B.C., Tan K.L., "Generalized Multi-dimensional Data Mapping and Query Processing", ACM Transactions on Data Base Systems (ACM TODS), 30(3), 661-697, 2005.

 

2.  Kalnis P., Papadias D., "Multi-query Optimization for On-Line Analytical Processing", Information Systems, 28(5), 457-473, 2003.

 

1.  Kalnis P., Mamoulis N., Papadias D., "View Selection Using Randomized Search", Data & Knowledge Engineering (DKE), 42(1), 89-111, 2002.     

-------------------------------------------------
 
Conference papers:


2011
 
35.  Xue M., Papadimitriou P., Raissi C., Kalnis P., Pung H.K., "Distributed Privacy Preserving Data Collection", Proc. of the Int. Conference on Database Systems for Advanced Applications (DASFAA), Hong Kong, China, 93-107, 2011.     
 
2009
 
34.  Yufei T., Yi K., Sheng C., Kalnis P., "Quality and Efficiency in High Dimensional Nearest Neighbor Search", Proc. of ACM SIGMOD Conference, Providence, RI, 563-576, 2009.     
 
33.  Yang Y., Papadias D., Papadopoulos S., Kalnis P., "Authenticated Join Processing in Outsourced Databases", Proc. of ACM SIGMOD Conference, Providence, RI, 5-18, 2009.      
 
32.  Yiu M.L., Ghinita G., Jensen C., Kalnis P., "Outsourcing of Private Spatial Data for Search Services", Proc. of the IEEE International Conference on Data Engineering (ICDE), short paper, Shanghai, China, 1140-1143, 2009.  
 
31.  Ghinita G., Kalnis P., Kantarcioglu M., Bertino E., "A Hybrid Technique for Private Location-Based Queries with Database Protection", Proc. of the Int. Symposium in Spatial and Temporal Databases (SSTD), Aalborg, Denmark, 98-116, 2009.
     
30.  Xue M., Kalnis P., Pung H.K., "Location Diversity: Enhanced Privacy Protection in Location Based Services", Proc. of the International Symposium on Location and Context Awareness (LoCA), Tokyo, Japan, 70-87, 2009.     
 
2008
 
29.  Ghinita G., Kalnis P., Khoshgozaran A., Shahabi C., Tan K.L., "Private Queries in Location Based Services: Anonymizers are not Necessary", Proc. of ACM SIGMOD Conference, Vancouver, Canada, 121-132, 2008.
 
28.  Ghinita G., Tao Y., Kalnis P., "On the Anonymization of Sparse High-Dimensional Data", Proc. of the IEEE International Conference on Data Engineering (ICDE), Cancun, Mexico, 715-724, 2008.
     
27.  Vyahhi N., Bakiras S., Kalnis P., Ghinita G., "Tracking Moving Objects in Anonymized Trajectories", Proc. of the Int. Conf. on Database and Expert Systems Applications (DEXA), Turin, Italy, 158-171, 2008.
     
26.  Ng W.S., Kalnis P., Tan K-L., Kirchberg M., "POEMS: Peer-based Overload Management", Proc. of the Int. Conf. on Web Information Systems Engineering (WISE), Auckland, New Zealand, 350-365, 2008.
   
25.  Krishnamachari B., Ghinita G., Kalnis P., "Privacy-Preserving Publication of User Locations in the Proximity of Sensitive Sites", Proc. of the Int. Conf. on Scientific and Statistical Database Management (SSDBM), Hong Kong, China, 95-113, 2008.   
    
2007
 
24.  Ghinita G., Karras P., Kalnis P., Mamoulis N., "Fast Data Anonymization with Low Information Loss", Proc. of the Int. Conf. on Very Large Data Bases (VLDB), Vienna, Austria, 758-769, 2007.
     
23.  Ghinita G., Kalnis P., Skiadopoulos S., "MOBIHIDE: A Mobile Peer-to-Peer System for Anonymous Location-Based Queries", Proc. of the Int. Symposium in Spatial and Temporal Databases (SSTD), Boston, MA, 221-238, 2007.
     
22.  Ghinita G., Kalnis P., Skiadopoulos S., "PRIVE: Anonymous Location-based Queries in Distributed Mobile Systems", Proc. of World Wide Web Conf. (WWW), Banff, Canada, 371-380, 2007.      
 
2006
 
21.  Kalnis P., Mamoulis N., Bakiras S., Li X., "Ad-hoc Distributed Spatial Joins on Mobile Devices", Proc. of the Int. Parallel and Distributed Processing Symposium (IPDPS), Rhodes, Greece, 10 pages, 2006. 
    
2005
 
20.  Kalnis P., Mamoulis N., Bakiras S., "On Discovering Moving Clusters in Spatio-temporal Data", Proc. of the Int. Symposium in Spatial and Temporal Databases (SSTD), Angra dos Reis, Brazil, 364-381, 2005.
     
19.  Mamoulis N., Bakiras S., Kalnis P., "Evaluation of Top-k OLAP Queries Using Aggregate R–trees", Proc. of the Int. Symposium in Spatial and Temporal Databases (SSTD), Angra dos Reis, Brazil, 236-253, 2005.
     
18.  Yang R., Kalnis P., Tung A.K.H., "Similarity Evaluation on Tree-structured Data", Proc. of ACM SIGMOD Conference, Baltimore, MD, 754-765, 2005.
    
17.  Goh S.T., Kalnis P., Tan K.L., "Real Datasets for File-Sharing Peer-to-Peer Systems", Proc. of the Int. Conference on Database Systems for Advanced Applications (DASFAA), Beijing, China, 201-213, 2005. 
   
 
2004
 
16.  Jing Q., Yang R., Kalnis P., Tung A.K.H., "Localized Signature Table: Fast Similarity Search on Transaction Data", Proc. of the Int. Conference on Information and Knowledge Management (CIKM), Washington, DC, 314-323, 2004. 
    
15.  Lo E., Mamoulis N., Cheung D.W., Ho W.S., Kalnis P., "Processing Ad-Hoc Joins on Mobile Devices", Proc. of the Int. Conference on Database and Expert Systems Applications (DEXA), Zaragoza, Spain, 611-621, 2004. 
    
14.  Mohammed I.K., Xiaoan D., Kalnis P., "Efficient Processing of Distributed Iceberg Semi-joins", Proc. of the Int. Conference on Database and Expert Systems Applications (DEXA), Zaragoza, Spain, 634-643, 2004. 
    
13.  Kalnis P., Ng W.S., Ooi B.C., Tan K.L., "Answering Similarity Queries in Peer-to-Peer Networks", Poster Paper,Word Wide Web (WWW) Conference, New York, NY, 482-483, 2004. 
   
2003
 
12.  Mamoulis N., Kalnis P., Bakiras S., Li X., "Optimization of Spatial Joins on Mobile Devices", Proc. of the Int. Symposium in Spatial and Temporal Databases (SSTD), Santorini, Greece, 233-251, 2003.
     
11.  Bakiras S., Kalnis P., Loukopoulos T., Ng W.S., "A General Framework for Searching in Distributed Data Repositories", Proc. of the Int. Parallel and Distributed Processing Symposium (IPDPS), Nice, France, 1-10, 2003.
   
2002
 
10.  Kalnis P., Ng W.S., Ooi B.C., Papadias D., Tan K.L., "An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results", Proc. of ACM SIGMOD Conference, Madison, WI, 25-36, 2002.  
    
9.  Papadias D., Tao Y., Kalnis P., Zhang J., "Indexing Spatio-Temporal Data Warehouses", Proc. of the IEEE International Conference on Data Engineering (ICDE), San Jose, 166-175, 2002.
     
2001
 
8.  Kalnis P., Papadias D., "Proxy-Server Architectures for OLAP", Proc. of ACM SIGMOD Conference, Santa Barbara, CA, 367-378, 2001.
     
7.  Papadias D., Kalnis P., Zhang J., Tao Y., "Efficient OLAP Operations in Spatial Data Warehouses", Proc. of the Int. Symposium in Spatial and Temporal Databases (SSTD), Redondo Beach, CA, 443-459, 2001.
     
6.  Kalnis P., Papadias D., "Optimization Algorithms for Simultaneous Multidimensional Queries in OLAP Environments", Proc. of the Int. Conference on Data Warehousing and Knowledge Discovery (DaWaK), Munich, Germany, 264-273, 2001. 
   
5.  Loukopoulos T., Kalnis P., Ahmad I., Papadias D., "Active Caching of On Line Analytical Processing Queries in WWW Proxies", Proc. of the Int. Conference on Parallel Processing (ICPP), Valencia, Spain, 419-426, 2001. Best paper award. 
  
1999
 
4.  Papadias D., Mantzouroyannis M., Kalnis P., Mamoulis N., Ahmad I., "Content-Based Retrieval Using Heuristic Search", Proc. of the ACM Conference on Information Retrieval (SIGIR), Berkeley, CA, 168-175, 1999.
    
3.  Papadias D., Kalnis P., Mamoulis N., "Hierarchical Constraint Satisfaction in Spatial Databases", Proc. of AAAI Conference, Orlando, FL, 142-147, 1999.
    
1997
 
2.  Perakis M., Platis K., Adaos K., Nikolos D., Alexiou G., Kalnis P., "FPGA Implementation of a sub SDH STM/1 Framer - Deframer Unit", Proc. of EMAC, Barcelona, 1997. 
 
1.  Kalnis P., Sfiris K., Alexiou G., Nikolos D., "From FPGAs to Standard Cell Based VLSI Chips", Proc. of ED&TC, User Forum, Paris, 1997.
  
--------------------------------------------------------------------------------
 
Book chapters

6.  Terrovitis M., Mamoulis N., Kalnis P., "Privacy Preservation in the Publication of Sparse Multidimensional Data", (to appear) Privacy-Aware Knowledge Discovery: Novel Applications and New Techniques, Taylor and Francis, 2011.
 
5.  Kalnis P., Ghinita G., "Spatial Anonymity", Encyclopedia of Database Systems, Springer, ISBN 978-0-387-49616-0, 2685-2690, 2009.
 
4.  Kalnis P., "Distributed Spatial Databases", Encyclopedia of Database Systems, Springer, ISBN 978-0-387-49616-0, 920-925, 2009. 
 
3.  Mamoulis N., Bakiras S., Kalnis P., "Top-k OLAP Queries Using Augmented Spatial Access Methods", Encyclopedia of GIS, Springer, ISBN 978-0-387-30858-6, 1156-1161, 2008. 
 
2.  Kalnis P., Ghinita G., "Olap Results, Distributed Caching", Encyclopedia of GIS, Springer, ISBN 978-0-387-30858-6, 805-809, 2008.
 
1.  Tok W.H., Bressan S., Kalnis P., Zheng B., "Chapter VIII - Spatial Data on the Move", Handbook of Research on Mobile Multimedia, Idea Group Reference, ISBN 1-59140-866-0, 103-118, 2006. 
 
--------------------------------------------------------------------------------