Publications of Dimitris Papadias

2015

Parchas, P., Gullo, F., Papadias, D., Bonchi, F. Uncertain Graph Processing through Representative Instances. ACM Transactions on Database Systems (TODS), 40(3): 20, 2015.

Armenatzoglou, N.,
Ahuja, R.,  Papadias. Geo-Social Ranking: Functions and Query Processing. Very Large Data Bases Journal (VLDBJ), 24(6): 783-799, 2015.

Ahuja, R.,  Armenatzoglou, N., Papadias, D., Fakas, G. Geo-Social Keyword Search. Proceedings of the 14th International Symposium on Spatial and Temporal Databases, (SSTD), Hong Kong, August 26-28, 2015.

Fung, E., Kellaris, G., Papadias, D. Combining Differential Privacy and PIR for Efficient Strong Location Privacy. Proceedings of the 14th International Symposium on Spatial and Temporal Databases, (SSTD), Hong Kong, August 26-28, 2015.

Armenatzoglou N, Pham H, Ntranos V, Papadias D, Shahabi S. Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach. Proceedings of the ACM Conference on the Management of Data (SIGMOD), Melbourne, Australia, May 31 - June 4, 2015.

2014

Kellaris, G., Papadopoulos, S., Xiao, X., Papadias, D. Differentially Private Event Sequences over Infinite Streams. Proceedings of the International Conference on Very Large Databases (VLDB), Hangzhou, China, September 1-5, 2014.

Parchas, P., Gullo, F., Papadias, D., Bonchi, F. The Pursuit of a Good Possible World: Extracting Representative Instances of Uncertain Graphs. Proceedings of the ACM Conference on the Management of Data (SIGMOD), Snowbird, UT, USA, June 22-27, 2014.

2013

Ross K., Srivastava D., Papadias D., Papadopoulos S. (Eds.) Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2013, New York, NY, USA, June 22-27, ACM 2013, ISBN 978-1-4503-2037-5, 2013.

Miao, X., Liu, K., He,Y., Papadias, D., Ma, Q., Liu, Y. Agnostic Diagnosis: Discovering Silent Failures in Wireless Sensor Networks. IEEE Transactions on Wireless Communications, 12(12): 6067-6075, 2013.

Trimponias, G., Bartolini, I., Papadias, D.
, Yang, Y. Skyline Processing on Distributed Vertical Decompositions. IEEE Transactions on Knowledge and Data Engineering (TKDE), 25(4): 850-862, 2013.

Armenatzoglou, N., Papadopoulos, S., Papadias, D. A General Framework for Geo-Social Query Processing. Proceedings of the International Conference on Very Large Databases (VLDB), Riva Del Garda, Italy, August 26-30, 2013.

Trimponias, G., Bartolini, I., Papadias, D. Location-based Sponsored Search Advertising. Proceedings of the 13th International Symposium on Spatial and Temporal Databases, (SSTD), Munich, Germany, August 21-23, 2013.

Wang L., Chen L., Papadias D. Query Processing in Wireless Sensor Networks. Managing and Mining Sensor Data, pp. 51-76, 2013.

2012


Papadopoulos, S., Kiayias, A., Papadias, D. Exact In-Network Aggregation with Integrity and Confidentiality. IEEE Transactions on Knowledge and Data Engineering (TKDE), 24(10): 1760-1773, 2012, Invited paper from ICDE, 2011.

Papadopoulos, S., Bakiras, S., Papadias, D. pCloud: A Distributed System for Practical PIRIEEE Transactions on Dependable and Secure Computing (TDSC), 9(1): 115-127, 2012.

2011

Papadopoulos, S., Wang., L., Yang, Y., Papadias, D., Karras, P. Authenticated Multi-Step Nearest Neighbor Search. IEEE Transactions on Knowledge and Data Engineering (TKDE), 23(5): 641-654, 2011.
 
Bartolini, I., Zhang, Z., Papadias, D. Collaborative Filtering with Personalized Skylines. IEEE Transactions on Knowledge and Data Engineering (TKDE), 23(2): 190-203, 2011.

Miao, X., Liu, K., He, Y., Liu, Y., Papadias, D. Agnostic Diagnosis: Discovering Silent Failures in Wireless Sensor Networks. Proceedings of the 30th IEEE International Conference on Computer Communications (INFOCOM), pp. 1548-1556, Shanghai, April 10-15, 2011

Wang, L., Yang, Y., Miao, X., Papadias, D., Liu, Y. Algorithms for Local Sensor Synchronization. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 147-158, Hannover, April 11-14, 2011.

Papadopoulos, S., Kiayias, A., Papadias, D. Secure and Efficient In-Network Processing of Exact SUM Queries. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 517-528, Hannover, April 11-14, 2011.

2010

Sacharidis, D., S., Mouratidis, K.,  Papadias, D.  k-Anonymity in the Presence of External Databases. IEEE Transactions on Knowledge and Data Engineering (TKDE), 22(3): 392-403, 2010.

Papadopoulos, S., Yang, Y., Papadias, D. Continuous Authentication on Relational Streams. Very Large Data Bases Journal (VLDBJ), 19, 161-180, 2010.

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

Papadopoulos, S., Bakiras, S., Papadias, D. Nearest Neighbor Search with Strong Location Privacy. Proceedings of the  International Conference on Very Large Databases (VLDB), pp. 619-629, Singapore, September 13-17, 2010.

2009

Markowetz, A., Yang, Y., Papadias, D.  Keyword Search over Relational Tables and Streams. ACM Transactions on Database Systems (TODS), 34(3), 50 pages, 2009.

Yang, Y., Papadopoulos, S., Papadias, D., Kollios, G. Authenticated Indexing for Outsourced Spatial Databases. Very Large Data Bases Journal (VLDBJ), 18(3), 631-648, 2009.

Mouratidis, K., 
Bakiras, S., Papadias, D. Continuous Monitoring of Spatial Queries in Wireless Broadcast Environments. IEEE Transactions on Mobile Computing (TMC), 8(10), 1297-1311, 2009.

Papadopoulos, S., Yang, Y., Bakiras, S., Papadias. Continuous Spatial Authentication. Proceedings of the 11th International Symposium on Spatial and Temporal Databases, (SSTD), pp. 62-79, Aalborg, Denmark, July 8-9,2009.

Yang, Y., Papadias, D., Papadopoulos, S., Kalnis, P. Authenticated Join Processing in Outsourced Databases. Proceedings of the ACM Conference on the Management of Data (SIGMOD), pp. 5-18, Providence, RI, USA, June 29th - July 2, 2009.

 

Zhang, Z., Cheng, R., Papadias, D., Tung A. Minimizing the Communication Cost for Continuous Skyline Maintenance. Proceedings of the ACM Conference on the Management of Data (SIGMOD), pp. 495-508, Providence, RI, USA, June 29th - July 2, 2009.

 

Zhang, Z., Yang, Y., Cai, R., Papadias, D., Tung A. Kernel-Based Skyline Cardinality Estimation. Proceedings of the ACM Conference on the Management of Data (SIGMOD), pp. 509-522, Providence, RI, USA, June 29th - July 2, 2009.

Sacharidis, D., Papadopoulos, S., Papadias, D. Topologically-sorted Skylines for Partially-ordered Domains. Proceedings of the IEEE International Conference on Data Engineering (ICDE),  pp. 1072-1083, Shanghai, China, March 29 - April 4, 2009.

Markowetz, A., Yang, Y., Papadias, D. Reachability Indexes for Relational Keyword Search. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 1163-1166, Shanghai, China, March 29 - April 4, 2009 (short paper).

Papadopoulos, S., Papadias, D., Cheng, W., Tan, K-L. Separating Authentication from Query Execution in Outsourced Databases. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 1148-1151, Shanghai, China, March 29 - April 4, 2009 (short paper).

Yang, Y., Bansal, N., Dakka, W., Ipeirotis, P., Koudas, N., Papadias, D. Query by Document. Proceedings of the ACM International Conference on Web Search and Data Mining (WSDM), pp. 34-43, Barcelona, Spain, February 9-12, 2009.

Papadias, D. Nearest Neighbor Query. Encyclopedia of Database Systems, pp. 1890, 2009.

Papadias, D. Nearest Neighbor Query in Spatio-temporal Databases. Encyclopedia of Database Systems, pp. 1891-1895, 2009.

Papadias, D.,  Reverse Nearest Neighbor Query. Encyclopedia of Database Systems, pp. 2434-2438, 2009.

Tao, Y., Papadias, D. Spatio-Temporal Data Warehouses.  Encyclopedia of Database Systems, pp. 2731-2735, 2009.

2008 

Mouratidis, K., Papadias, D. Papadimitriou S. Tree-based Partition Querying: A Methodology for Computing Medoids in Large Spatial Datasets. Very Large Data Bases Journal (VLDBJ), 17(4), 923-945, 2008.

Zhang, Z., Yang, Y., Tung, A., Papadias, D.  Continuous k-Means Monitoring over Moving Objects. IEEE Transactions on Knowledge and Data Engineering (TKDE), 20(9), 1205-1216, 2008.

Bakiras,
S., Wang, F., Papadias, D., Hamdi, M. Vertical Dimensioning: A Novel DRR Implementation for Efficient Fair Queueing. Computer Communications, Elsevier, 31(14), 3476-3484, 2008.

Vu, Q-H., Ooi, B-C., Papadias, D., Tung, A. A Graph Method for Keyword-based Selection of the top-K Databases. Proceedings of the ACM Conference on the Management of Data (SIGMOD), pp. 915-926, Vancouver, Canada, June 9-12, 2008.


Yang, Y., Papadopoulos, S., Papadias, D., Kollios, G. Spatial Outsourcing for Location-based Services. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 1082-1091, Cancún, México, April 7-12, 2008.

Yang, Y., Papadias, D.  Just-In-Time Processing of Continuous Queries. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 1150-1159, Cancún, México, April 7-12, 2008.

Papadias, D., Yiu, M., Mamoulis, N., Tao, Y. Nearest Neighbor Queries in Network Databases. Encyclopedia of GIS 2008, Springer, ISBN 978-0-387-30858-6.

2007 

Papadias, D., Zhang, D., Kollios, G. (editors):  10th International Symposium on Spatial and Temporal Databases, SSTD07, Boston, July 2007. Proceedings Springer Verlag,  LNCS 4605.

Tao, Y., Papadias, D. Lian, X., Xiao, X. Multidimensional Reverse kNN Search. Very Large Data Bases Journal (VLDBJ), 16(3), 293-316, 2007.

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

Mouratidis, K., Papadias, D. Continuous Nearest Neighbor Queries over Sliding Windows. IEEE Transactions on Knowledge and Data Engineering (TKDE), 19(6), 789-803, 2007.

Yang, Y., Kraemer, Y., Papadias, D., Seeger, B. HybMig: A Hybrid Approach to Dynamic Plan Migration for Continuous Queries. IEEE Transactions on Knowledge and Data Engineering (TKDE), 19(3), 398-411, 2007.

Tao, Y., Lian, X., Papadias, D., Hadjieleftheriou, M. Random Sampling for Continuous Streams with Arbitrary Updates. IEEE Transactions on Knowledge and Data Engineering (TKDE), 19(1), 96-110, 2007.

Tao, Y., Hristidis, V., Papadias, D., Papakonstantinou, Y. Branch-and-Bound Processing of Ranked Queries. Information Systems, 32(3), 424-445, 2007.


Papadopoulos, S., Yang, Y., Papadias, D.
CADS: Continuous Authentication on Data Streams. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 135-146, Vienna, Austria, September 23-28, 2007.

Markowetz, A., Yang, Y., Papadias, D. Keyword Search on Relational Data Streams. Proceedings of ACM Conference on the Management of Data (SIGMOD), pp. 605-616, Beijing, China, June 14-17, 2007.

2006
 

Yiu, M., Papadias, D., Mamoulis, N., Tao, Y. Reverse Nearest Neighbors in Large GraphsIEEE Transactions on Knowledge and Data Engineering (TKDE),18(4), 540-553, 2006.

Tao, Y., Papadias, D. Maintaining Sliding Window Skylines on Data Streams. IEEE Transactions on Knowledge and Data Engineering (TKDE), 18(3), 377-391, 2006.

Sun, J., Tao, Y., Papadias, D., Kollios, G. Spatio-temporal Join Selectivity. Information Systems,  31(8), 793-813, 2006.

Tao, Y., Faloutsos, C., Papadias, D. Spatial Query Estimation without the Local Uniformity Assumption. GeoInformatica, 10(3), 261-293, 2006.

Mouratidis, K., Yiu, M., Papadias, D., Mamoulis, N. Continuous Nearest Neighbor Monitoring in Road Networks. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 43-54, Seoul, Korea, Sept. 12 - Sept. 15, 2006.

Mouratidis, K., Bakiras, S., Papadias, D. Continuous Monitoring of Top-k Queries over Sliding Windows. Proceedings of ACM Conference on the Management of Data (SIGMOD), pp. 635-646, Chicago, IL, June 26-29, 2006.

2005

Papadias, D., Tao, Y., Mouratidis, K., Hui, K. Aggregate Nearest Neighbor Queries in Spatial Databases. ACM Transactions on Database Systems (TODS), 30(2), 529-576, 2005.

Papadias, D., Tao, Y., Fu, G., Seeger, B. Progressive Skyline Computation in Database Systems. ACM Transactions on Database Systems (TODS), 30(1), 41-82, 2005, special issue on best of SIGMOD/PODS 2003.

Tao, Y., Papadias, D. Historical Spatio-Temporal Aggregation. ACM Transactions on Information Systems (TOIS), 23(1), 61-102, 2005.

Mouratidis, K., Papadias, D., Bakiras, S., Tao, Y.
A Threshold-based Algorithm for Continuous Monitoring of k Nearest Neighbors. IEEE Transactions on Knowledge and Data Engineering (TKDE), 17(11), 1451-1464, 2005.

Yiu, M., Mamoulis, N., Papadias, D.  Aggregate Nearest Neighbor Queries in Road Networks. IEEE Transactions on Knowledge and Data Engineering (TKDE), 17(6), 820-833, 2005.

Zhu, M., Papadias, D., Zhang, J., Lee, D. Top-k Spatial Joins. IEEE Transactions on Knowledge and Data Engineering (TKDE), 17(4), 567-579, 2005.

Bakiras, S., Loukopoulos, T., Papadias, D., Ahmad, I. Adaptive Schemes for Distributed Web Caching. Journal of Parallel and Distributed Computing (JPDC), 65(12):1483-1496, 2005.

Zhang, J., Papadias, D., Mouratidis, K., Zhu, M. Query Processing in Spatial Databases Containing ObstaclesInternational Journal of Geographic Information Science (IJGIS),  19(10),  1091-1111, 2005.

Mamoulis, N., Theodoridis, Y., Papadias, D. Spatial Joins: Algorithms, Cost Models and Optimization Techniques. Chapter VII in Spatial Databases: Technologies, Techniques and Trends, Manolopoulos, Papadopoulos, Vassilakopoulos (Eds), IDEAS Publishing Group, pp. 155-184, 2005.

Mouratidis, K., Papadias, D., Papadimitriou, S. Medoid Queries in Large Spatial Databases. Proceedings of the 9th International Symposium on Spatial and Temporal Databases, (SSTD), pp. 55-72, Angra dos Reis, Brazil, August 22-24, Spinger Verlag, LNCS 3633, 2005.

Terrovitis, M., Bakiras, S., Papadias, D., Mouratidis, K. Constrained Shortest Path Computation. Proceedings of the 9th International Symposium on Spatial and Temporal Databases, (SSTD), pp. 181-199, Angra dos Reis, Brazil, August 22-24, Spinger Verlag, LNCS 3633, 2005.

Tao, Y., Yiu, M., Papadias, D., Mamoulis, N. Hadjieleftheriou, M. RPJ: Producing Fast Join Results on Streams through Rate-based Optimization. Proceedings of the ACM Conference on the Management of Data (SIGMOD), pp. 371-382, Baltimore, MD, June 13-16, 2005.

Mouratidis, K., Hadjieleftheriou, M., Papadias, D. Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring. Proceedings of the ACM Conference on the Management of Data (SIGMOD), pp. 634-645, Baltimore, MD, June 13-16, 2005.

Yiu, M., Papadias, D., Mamoulis, N., Tao, Y. Reverse Nearest Neighbors in Large Graphs.  Proceedings of the 21th IEEE International Conference on Data Engineering (ICDE), pp. 186-187, Tokyo, April 5-8, 2005.

Tao, Y., Papadias, D., Zhai, J., Li, Q. Venn Sampling: A Novel Prediction Technique for Moving Objects. Proceedings of the 21th IEEE International Conference on Data Engineering (ICDE), pp. 680-691, Tokyo, April 5-8, 2005.

2004

Tao, Y., Papadias, D. Range Aggregate Processing in Spatial Databases. IEEE Transactions on Knowledge and Data Engineering (TKDE), 16(12), 1555-1570, 2004.
.
Tao, Y., Zhang, J., Papadias, D., Mamoulis, N. An Efficient Cost Model for Optimization of Nearest Neighbor Search in Low and Medium Dimensional Spaces. IEEE Transactions on Knowledge and Data Engineering (TKDE), 16(10), 1169-1184, 2004.

Tao, Y., Papadias, D. Performance Analysis of R*-trees with Arbitrary Node Extents. IEEE Transactions on Knowledge and Data Engineering (TKDE), 16(6), 653-668, 2004.

Mamoulis, N., Papadias, D., Arkoumanis, D. Complex Spatial Query Processing. Geoinformatica, 8(4), 311-346, 2004.

Roddick, J., Egenhofer, M., Hoel, E., Papadias, D., Salzberg, B. Spatial, Temporal and Spatiotemporal Databases - Hot Issues and Directions for PhD Research. SIGMOD Record, 33(2), 126-131, 2004 (invited paper).


Tao, Y., Papadias, D. Lian, X. Reverse kNN Search in Arbitrary Dimensionality. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 744-755, Toronto, Aug. 30 - Sept. 3, 2004.

Zhang, J., Mamoulis, N., Papadias, D., Tao, Y. All-Nearest-Neighbors Queries in Spatial Databases. Proceedings of the 15th IEEE Conference on  Scientific and Statistical Database Management (SSDBM), pp. 297-306, Santorini, Greece, June 21-23, 2004.

Tao, Y., Faloutsos, C., Papadias, D., Liu, B. Prediction and Indexing of Moving Objects with Unknown Motion Patterns. Proceedings of the ACM Conference on the Management of Data (SIGMOD), pp. 611-622, Paris, June 13-18, 2004.

Tao, Y., Papadias, D., Faloutsos, C. Approximate Temporal Aggregation. Proceedings of the 20th IEEE International Conference on Data Engineering (ICDE), pp. 190-201, Boston, MA, March 30 - April 2, 2004.

Sun, J., Papadias, D., Tao, Y., Liu, B. Querying about the Past, the Present and the Future in Spatio-Temporal Databases. Proceedings of the 20th IEEE International Conference on Data Engineering (ICDE), pp. 202-213, Boston, MA, March 30 - April 2, 2004.

Tao, Y., Kollios, G., Considine, J., Li, F., Papadias, D. Spatio-Temporal Aggregation Using Sketches. Proceedings of the 20th IEEE International Conference on Data Engineering (ICDE), pp. 214-225, Boston, MA, March 30 - April 2, 2004.

Papadias, D., Shen, Q., Tao, Y., Mouratidis, K. Group Nearest Neighbor Queries. Proceedings of the 20th IEEE International Conference on Data Engineering (ICDE), pp. 301-312, Boston, MA, March 30 - April 2, 2004.

Zhang, J., Papadias, D., Mouratidis, K., Zhu, M. Spatial Queries in the Presence of Obstacles. Proceedings of the 9th International Conference on Extending Database Technology (EDBT), pp. 366-384, Crete, Greece, March 14-18, 2004.


2003

Tao, Y., Sun, J., Papadias, D. Analysis of Predictive Spatio-Temporal Queries. ACM Transactions on Database Systems (TODS), 28(4), 295-336, 2003.

Tao, Y., Papadias, D. Spatial Queries in Dynamic Environments. ACM Transactions on Database Systems (TODS), 28(2), 101-139, 2003.

Mamoulis, N., Papadias, D. Slot Index Spatial Join. IEEE Transactions on Knowledge and Data Engineering (TKDE), 15(1), 211-231, 2003.

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

Papadias, D., Mantzourogiannis, M., Ahmad, I. Fast Retrieval of Similar Configurations. IEEE Transactions on Multimedia, 5(2), 210-222, 2003.

Tao, Y., Faloutsos, C., Papadias, D. The Power-Method: A Comprehensive Estimation Technique for Multi-Dimensional Queries. Proceedings of the 12th Conference on Information and Knowledge Management (CIKM), pp. 83-90, New Orleans, LA, November 3-8, 2003.

Tao, Y., Papadias, D., Sun, J.  The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 790-801, Berlin, September 9-12, 2003.

Papadias, D., Zhang, J., Mamoulis, N., Tao, Y. Query Processing in Spatial Network Databases. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 802-813, Berlin, September 9-12, 2003.

Tao, Y., Mamoulis, N., Papadias, D. Validity Information Retrieval for Spatio-Temporal Queries: Theoretical Performance Bounds. Proceedings of the 8th International Symposium on Spatial and Temporal Databases, (SSTD), pp. 159-178, Santorini, Greece, July 24-27, Spinger Verlag, LNCS, 2003.

Shou, S., Y., Mamoulis, N., Cao, H., Papadias, D., Cheung, D. Evaluation of Iceberg Distance Joins. Proceedings of the 8th International Symposium on Spatial and Temporal Databases, (SSTD), pp. 233-251, Santorini, Greece, July 24-27, Spinger Verlag, LNCS, 2003.

Papadias, D., Tao, Y., Fu, G., Seeger, B. An Optimal and Progressive Algorithm for Skyline Queries. Proceedings of the ACM Conference on the Management of Data (SIGMOD), pp. 443-454, San Diego, CA, June 9-12, 2003.

Zhang, J., Zhu, M., Papadias, D., Tao, Y., Lee, D. Location-based Spatial Queries. Proceedings of the ACM Conference on the Management of Data (SIGMOD), pp. 467-478, San Diego, CA, June 9-12, 2003.

Tao, Y., Sun, J., Papadias, D. Selectivity Estimation for Predictive Spatio-Temporal Queries. Proceedings of the 19th IEEE International Conference on Data Engineering (ICDE), pp. 417-428, Bangalore, India, March 5-8, 2003.

2002

Bernstein P., Ioannidis Y., Ramakrishnan, R., Papadias D. (editors) Very Large Data Bases Conference (VLDB02), Hong Kong August 20-23, 2002, Proceedings,  Morgan Kaufmann.

Tao, Y.,  Papadias,  D., Zhang, J. Cost Models for Overlapping and Multi-Version Structures. ACM Transactions on Database Systems (TODS), 27(3), 299-342, 2002.

Papadias,  D., Arkoumanis D. Search Algorithms for Multiway Spatial Joins. International Journal of Geographic Information Science (IJGIS), 16(7), 613-639, 2002.

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

Papadias, D., Tao, Y., Zhang, J., Mamoulis, N., Shen, Q., Sun, J. Indexing and Retrieval of Historical Aggregate Information about Moving Objects. IEEE Data Engineering Bulletin, 25(2), 10-17, 2002 (invited paper).

Tao, Y., Papadias, D., Shen, Q. Continuous Nearest Neighbor Search. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 287-298, Hong Kong, August 20-24, 2002.

Tao, Y., Papadias, D. Adaptive Index Structures. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 418-429, Hong Kong, August 20-24,  2002.

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. Proceedings of the ACM Conference on the Management of Data (SIGMOD), pp. 25-36, Madison WI, June 3-6, 2002.

Tao Y., Papadias D. Time-Parameterized Queries in Spatio-Temporal Databases. Proceedings of the ACM Conference on the Management of Data (SIGMOD), pp. 334-345, Madison WI, June 3-6, 2002.

Loukopoulos, T., Ahmad, I., Papadias, D. An Overview of Data Replication on the Internet. Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN), pp. 31-38, Manila, Philippines, May 22-24, 2002 (invited paper).

Papadias,  D., Arkoumanis D. Approximate Processing of Multiway Spatial Joins in Very Large Databases. Proceedings of the 8th International Conference on Extending Database Technology (EDBT), pp. 179-196, Prague, March 25-27,  2002.

Tao, Y.,  Papadias,  D., Zhang, J. Aggregate Processing of Planar Points. Proceedings of the 8th International Conference on Extending Database Technology (EDBT), pp. 682-700, Prague, March 25-27, 2002.

Tao, Y.,  Papadias,  D., Zhang, J. Cost Models for Overlapping and Multi-Version B-trees. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 191-200, San Jose, 26 Feb-1 Mar, 2002.

Papadias,  D., Tao, Y., Kalnis, P., Zhang, J. Indexing Spatio-Temporal Data Warehouses. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 166-175, San Jose, 26 Feb-1 Mar, 2002.

2001

Mamoulis, N., Papadias, D. Multiway Spatial Joins. ACM Transactions on Database Systems (TODS), vol. 26(4), pp. 424-475, 2001.

Papadias, D., Mamoulis, Delis, V. Approximate Spatio-Temporal Retrieval. ACM Transactions on Information Systems (TOIS), ,19(1), , 53-96, 2001.

Papadias, D., Mamoulis, N., Theodoridis, Y. Constraint-based Processing of Multiway Spatial Joins. Algorithmica, 30(2), 188-215, 2001.

Karacapilidis, N., Papadias D. Computer Supported Argumentation and Collaborative Decision Making: The Hermes System. Information Systems, 26(4), 259-277, 2001.

Tao, Y.,  Papadias,  D. The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 431-440, Rome, Sept 11-14, 2001.

Kalnis, P.,  Papadias,  D. Optimization Algorithms for Simultaneous Multidimensional Queries in OLAP Environments. Proceedings of the 3rd  International Conference on Data Warehousing and Knowledge Discovery (DaWaK), pp. 264-273, Munich, September 5-7, 2001,  Springer Verlag, LNCS.

Loukopoulos, T., Kalnis, P., Ahmad, I.,  Papadias,  D. Active Caching of On-Line-Analytical-Processing Queries in WWW Proxies. Proceedings of the IEEE  International Conference on Parallel Processing (ICPP), pp.419-426, Valencia, Spain, Sept. 4-7, 2001 (best paper award).

Mamoulis, N., Papadias, D. Selectivity Estimation of Complex Spatial Queries. Proceedings of the 7th International Symposium on Spatial and Temporal Databases, (SSTD), pp. 155-174, LA, California, July 12-15, Spinger Verlag, LNCS, 2001.

Papadias,  D., Kalnis, P.,  Zhang, J., Tao, Y. Efficient OLAP Operations in Spatial Data Warehouses. Proceedings of the 7th International Symposium on Spatial and Temporal Databases, (SSTD), pp. 443-459, LA, California, July 12-15, Spinger Verlag, LNCS 2001.

Tao, Y., Papadias,  D. Efficient Historical R-trees. Proceedings of the 13th IEEE Conference on  Scientific and Statistical Database Management (SSDBM), Fairfax Virginia, pp. 223 -232, July 18-20, 2001.

Kalnis, P.,  Papadias,  D. Proxy-Server Architectures for OLAP. Proceedings of the ACM Conference on the Management of Data (SIGMOD), pp. 367-378, Santa Barbara, May 21-24,  2001.

2000

Papadias, D. Hill Climbing Algorithms for Content-based Retrieval of Similar Configurations.  Proceedings of the ACM Conference on Information Retrieval (SIGIR), pp. 240-247, Athens, July 24-28, 2000.
 

1999

Gueting,R.H., Papadias, D., Lochovsky, F. (editors):  Advances in Spatial Databases: 6th International Symposium, SSD'99, Hong Kong, China, July 1999. Proceedings Springer Verlag,  LNCS 1651.

Papadias, D., Karacapilidis, N., Arkoumanis, N. Processing Fuzzy Spatial Queries: A Configuration Similarity Approach. International Journal of Geographic Information Science (IJGIS), 13(2), 93-128, 1999.

Papadias, D., Mantzourogiannis, M., Kalnis, P., Mamoulis, N., Ahmad, I. Content-Based Retrieval Using Heuristic Search. Proceedings of the ACM Conference on Information Retrieval (SIGIR), pp. 168-175, Berkeley, CA, 1999.

Papadias, D., Kalnis, P., Mamoulis, N. Hierarchical Constraint Satisfaction in Spatial Databases. Proceedings of AAAI Conference, pp. 142-147, Orlando, FL, AAAI/MIT Press 1999.

Mamoulis, N., Papadias, D. Improving Search Using Indexing: a Study with Temporal CSPs. Proceedings of the International Joint Conference of Artificial Intelligence (IJCAI), pp. 436-441, Stockholm, Sweden, 1999.

Papadias, D., Mamoulis, N., Theodoridis, Y. Processing and Optimization of Multiway Spatial Joins Using R-trees. Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), pp. 44-55, Philadelphia, PA, 1999.

Mamoulis, N., Papadias, D. Integration of Spatial Join Algorithms for Processing Multiple Inputs. Proceedings of the ACM Conference on the Management of Data (SIGMOD), pp. 1-12, Philadelphia, PA, 1999.

Karacapilidis, N., Papadias D., Pappis, C. Computer-Mediated Collaborative Decision Making: Theoretical and Implementation Issues. Proceedings of the 32nd Hawaii International Conference on System Sciences (HICSS). Maui, IEEE Press, 1999.
 

1998

Glasgow, J.I., Papadias, D.  Computational Imagery, in Mind Readings: Introductory Selections on Cognitive Science, Thagard (Ed) MIT Press/Bradford Books, 1998.

Karacapilidis, N., Papadias, D. A Computational Approach for Argumentative discourse in Multi-Agent Decision Making Environments. AI Comunications, 11(1), 21-33, 1998.

Theodoridis, Y., Papadias, D., Stefanakis, E., Sellis,T. Direction Relations and Two-Dimensional Range Queries: Optimization Techniques. Data & Knowledge Engineering, 27(3), 313-336, 1998.

Papadias, D., Mamoulis, N., Delis, V. Algorithms for Querying by Spatial Structure. Proceedings of the Very Large Data Bases Conference (VLDB). New York, 1998.

Delis, B., Papadias, D., Mamoulis, N. Assessing Multimedia Similarity: A Framework for Structure and Motion. Proceedings of the ACM Conference on Multimedia (SIGMM), Brighton, UK, ACM Press, 1998.

Karacapilidis, N., Papadias, D. HERMES: Supporting Argumentative Discourse in Multi-Agent Decision Making.  Proceedings of the AAAI Conference, Madison, WI, AAAI/MIT Press 1998.

Mamoulis, N., Papadias, D. Constraint-based Algorithms for Computing Clique Intersection Joins. Proceedings of the 6th ACM-GIS, Washington DC, ACM Press, 1998.

Papadias, D., Mamoulis, N., Meretakis, D.  Image Similarity Retrieval by Spatial Constraints. Proceedings of the 7th ACM Conference on Information and Knowledge Management (CIKM), Washington DC, ACM Press, 1998.

Papadias, D., Arkoumanis, N., Karacapilidis, N. On The Retrieval of Similar Configurations. Proceedings of the 8th International Symposium on Spatial Data Handling (SDH), Vancouver, Canada, Taylor Francis, 1998.

Delis, V., Papadias, D. Querying Multimedia Documents By Spatiotemporal Structure. Proceedings of the 3rdInternational Conference on Flexible Query Answering Systems, Denmark, Springer-Verlag LNCS, 1998.

Karacapilidis, N., Papadias D., Pappis, C. Modeling Negotiations in Group Decision Support Systems. Selected papers from the 13th International Conference on Multiple Criteria Decision Making, Cape Town, South Africa, Springer-Verlag, LNCS, 1998.

Karacapilidis, N., and Papadias, D., A Group Decision and Negotiation Support System for Argumentation Based Reasoning, in Gr. Antoniou & M. Truszczynski (eds) Learning and Reasoning with Complex Representations, Springer-Verlag, Berlin, LNAI, 1998.
 

1997

Papadias, D., Theodoridis, Y. Spatial Relations, Minimum Bounding Rectangles, and Spatial Data Structures. International Journal of Geographic Information Science 11(2), 111-138, 1997 (pdf format).

Papadias, D., Egenhofer M. Algorithms for Hierarchical Spatial Reasoning . Geoinformatica, Vol.1(3), 251-273, 1997.

Papadias, D., Theodoridis, Y., Stefanakis, E. Multidimensional Range Query Processing with Spatial Relations . Geographical Systems, 4(4), 343-365, 1997.

Karacapilidis, N., Papadias, D., Gordon, T., Voss, H., Collaborative Environmental Planning with GEOMED . European Journal of Operational Research, Special Issue on Environmental Planning, 102(2), 335-346, 1997.

Papadias, D., Delis, V. Relation-based Similarity. Proceedings of the 5th ACM-GIS, pp.1-4, Las Vegas, ACM Press, 1997.

Karacapilidis, N., Trousse, B., Papadias, D. Using Case-Based Reasoning for Argumentation with Multiple Viewpoints. Proceedings of the 2nd International Conference on Case-Based Reasoning (ICCBR'97), pp. 541-552, Providence, Rhode Island, Springer-Verlag, Berlin, LNAI, 1997.
 

1996

Papadias, D., Egenhofer, M.J., Sharma, J. Hierarchical Reasoning about Direction Relations . Proceedings of the 4thACM-GIS, Rockville MD, ACM Press, 1996.

Karacapilidis, N., Papadias, D., Gordon, T. An Argumentation Based Framework for Defeasible and Qualitative Reasoning. in D.L. Borges and C.A.A. Kaestner (eds.) Advances in Artificial Intelligence, Curitiba, Brazil, Springer-Verlag LNAI, Vol. 1159, 1996.

Theodoridis, Y., Papadias, D., Stefanakis, E. Supporting Direction Relations in Spatial Database systems. Proceedings of the 7th International Symposium on Spatial Data Handling (SDH), Delfts, Netherlands, Taylor Francis, 1996.

Karacapilidis, N., Gordon, T., Papadias, D., Voss, H. Building an Interactive Multimedia Information System: The GEOMED case study. Proceedings of ECAI'96 Workshop on Knowledge Representation for Interactive Multimedia Systems (KRIMS), Budapest, 1996.
 

1995

Glasgow, J.I., Papadias, D.  Computational Imagery, in Diagrammatic Reasoning, Cognitive and Computational Perspectives, Glasgow, Narayanan and Chandrasekaran (Eds), AAAI/MIT Press, 1995.

Papadias, D., Sellis, T. A Pictorial Query-By-Example Language. Journal of Visual Languages and Computing, Special Issue on Visual Query Systems, 6(1), 53-72, 1995.

Grigni, M., Papadias, D., Papadimitriou, C. Topological Inference. Proceedings of the International Joint Conference of Artificial Intelligence (IJCAI), Montreal, Canada, AAAI Press, 1995.

Papadias, D., Theodoridis, Y., Sellis, T., Egenhofer,M. Topological Relations in the World of Minimum Bounding Rectangles: a Study with R-trees. Proceedings of the ACM Conference on the Management of Data (SIGMOD), San Jose, CA, ACM Press, 1995 (pdf format).

Theodoridis, Y., Papadias, D. Range Queries Involving Spatial Relations: A Performance Analysis. Proceedings of the 2nd European Conference on Spatial Information Theory (COSIT), Semmering, Austria. Springer Verlag LNCS, 1995 (pdf format).

Karacapilidis, N., Papadias, D., Egenhofer, M. Collaborative Spatial Decision Making with Qualitative Constraints. Proceedings of the 3rdACM-GIS, Baltimore, ACM Press, 1995.

Karacapilidis, N., Papadias, D. A TMS-Based Approach for Efficient Conflict Resolution and Replanning in Resource Allocation Problems. Proceedings of the 6th International Conference on Manufacturing Engineering (ICME), Melbourne, Australia 1995.
 

1994

Papadias, D., Sellis, T. Qualitative Representation of Spatial Knowledge in Two-Dimensional Space. Very Large Data Bases Journal, 3(4), 479-516, 1994.

Papadias, D., Frank, A,. Koubarakis, M. Constraint-Based Reasoning in Geographic Databases: The Case of Symbolic Arrays. Proceedings of the 2nd ICLP Workshop on Deductive Databases, Santa Margherita Ligure, Italy. Publication Series of the GMD, 1994.

Papadias, D., Sellis, T. A Pictorial Language for the Retrieval of Spatial Relations from Image Databases. Proceedings of the 6th International Symposium on Spatial Data Handling (SDH), Edinburgh, UK Taylor Francis, 1994.

Papadias, D., Kavouras, M. Acquiring, Representing and Processing Spatial Relations. Proceedings of the 6th International Symposium on Spatial Data Handling (SDH), Edinburgh, UK Taylor Francis, 1994.

Papadias, D., Theodoridis, Y., Sellis, T. The Retrieval of Direction Relations Using R trees. Proceedings of the 5th International Conference on Database and Expert Systems Applications, (DEXA), Athens. Springer Verlag LNCS, 1994.

Papadias, D., Andronikos, T. Relation-Based Information Processing with Symbolic Spatial Indexes. Proceedings of the International Workshop on Advanced Research in Geographic Information Systems, Ascona, Switzerland. Springer Verlag LNCS, 1994.
 

1993 and before

Papadias, D., Sellis, T. The Semantics of Relations in 2D Space Using Representative Points: Spatial Indexes. In Frank A.U., Campari I., (eds.) European Conference on Spatial Information Theory, (COSIT), Elba, Italy. Springer Verlag LNCS, 1993.

Glasgow, J.I., Papadias, D. Computational Imagery. Cognitive Science, 16, 355-394, 1992.

Papadias, D., Sellis, T. Spatial Reasoning Using Symbolic Arrays. In Frank A.U., Campari I., Formentini U. (eds.) International Conference GIS- From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. Pisa, Italy, Springer Verlag LNCS, 1992.

Papadias, D., Glasgow, J.I. A Representation Scheme for Computational Imagery. Proceedings of the 13th Annual Conference of the Cognitive Science Society, Chicago, IL. Lawrence Erblaum Associates, 1991.