Publications of Dimitris Papadias
2023
Moti, M. Simatis, P, Papadias D. Waffle: A
Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing.
Proceedings of the International
Conference on Very Large Databases (VLDB),
Vancouver, Canada, August 28-September 1, 2023.
2021
Tsaras, D. Trimponias, G, Ntaflos, L, Papadias D. Collective Influence
Maximization for Multiple Competing Products with an Awareness-to-Influence
Model. Proceedings of the International
Conference on Very Large Databases (VLDB),
Copenhagen, Denmark, August 16-20, 2021.
2020
Cai, z., Kalamatianos, G., Fakas,
G., Mamoulis., N., Papadias D. Diversified
Spatial Keyword Search on RDF Data . Very Large Data Bases Journal (VLDBJ), 29(5): 1171-1189, 2020.
2019
Ntaflos L, Trimponias G, Papadias D. A Unified
Agent-Based Framework for Constrained Graph Partitioning. Very Large Data Bases Journal (VLDBJ), 28(2):
221-241, 2019.
Kellaris, G., Papadopoulos, S., Papadias, D. Engineering
Methods for Differentially Private Histograms: Efficiency Beyond Utility. IEEE
Transactions on Knowledge and Data Engineering (TKDE), 31(2): 315-328,
2019.
Parchas, P.,
Papailiou, N., Papadias, D., Bonchi, F. Uncertain
Graph Sparsification (Extended Abstract). Proceedings of the IEEE
International Conference on Data Engineering (ICDE), pp. 2141-2142, Macau,
April 8-11, 2019.
Yao, K., Papadias, D., Bakiras, S. Density-based
Community Detection in Geo-Social Networks. Proceedings of the 16th
International Symposium on Spatial and Temporal Databases, (SSTD), pp.
110-119, Vienna, Austria, August 19-21, 2019.
2018
Parchas, P.,
Papailiou, N., Papadias, D., Bonchi, F. Uncertain Graph
Sparsification. IEEE Transactions on Knowledge and Data Engineering
(TKDE), 30(12): 2435-2449, 2018.
2017
Ntaflos L, Trimponias G, Papadias D. Game-Theoretic
Solutions for Constrained Geo-Social Event Organization. Proceedings of the
ACM Conference on Advances in Geographic Information Systems (SIGSPATIAL),
Redondo Beach, USA, November 7-10, 2017.
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 PIR. IEEE 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,
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,
2006
Yiu, M., Papadias, D., Mamoulis, N., Tao, Y. Reverse Nearest
Neighbors in Large Graphs. IEEE 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,
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,
Zhang, J., Papadias, D., Mouratidis, K., Zhu, M. Query
Processing in Spatial Databases Containing Obstacles. International
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,
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,
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,
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,
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,
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,
Tao, Y., Papadias, D., Faloutsos, C. Approximate
Temporal Aggregation. Proceedings of the 20th IEEE International
Conference on Data Engineering (ICDE), pp. 190-201,
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,
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,
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,
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,
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,
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,
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,
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,
Tao, Y., Papadias, D. Adaptive Index Structures. Proceedings of the Very Large Data Bases
Conference (VLDB), pp. 418-429,
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,
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,
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,
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,
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,
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,
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,
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,
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,
Loukopoulos, T., Kalnis,
P., Ahmad,
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),
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,
Papadias, D., Karacapilidis,
N., Arkoumanis, N. Processing
Fuzzy Spatial Queries: A Configuration Similarity Approach. International
Journal of Geographic Information Science (IJGIS), 29(5): 1171-1189 (2020).
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,
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.