Paolo Ciaccia. Papers

On-line papers

Copyright Notice The copyright of published papers has been transferred to the respective publishers. Therefore, the papers cannot be duplicated for commercial purposes. The following is ACM's copyright notice; other publishers have similar ones.

Copyright © 199x by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted.

2016

Pattern Similarity Search in Genomic Sequences (with P. Montanari, I. Bartolini, M. Patella, S. Ceri, M. Masseroli). IEEE Transactions on Knowledge and Data Engineering, vol. 28, n. 11, 2016.
Discovering similar (epi)genomics feature patterns in multiple genome browser tracks (with P. Montanari, A. Ceol, I. Bartolini, M. Patella, S. Ceri, and M. Masseroli). 13th Annual Meeting of the Bioinformatics Italian Society (BITS 2016), Fisciano (SA), Italy, 2016.
Looking for Similar Patterns in Genomic Sequences (with P. Montanari, I. Bartolini, M. Patella, S. Ceri, M. Masseroli). 24th Italian National Conference on Advanced Data Base Systems (SEBD 2016), Ugento (LE), Italy, 2016.

2015

Output-sensitive Evaluation of Prioritized Skyline Queries (with N. Meneghetti, D. Mindolin, and J. Chomicki). ACM SIGMOD Conference, Melbourne, Victoria, Australia, 2015.
MOMIS Goes Multimedia: WINDSURF and the Case of Top-K Queries (with I. Bartolini, D. Beneventano, S. Bergamaschi, A. Corni, M. Orsini, M. Patella, and M.M. Santese). 23rd Italian National Conference on Advanced Data Base Systems (SEBD 2015), Gaeta, Italy, 2015.

2014

Domination in the Probabilistic World: Computing Skylines for Arbitrary Correlations and Ranking Semantics (with I. Bartolini and M. Patella). ACM Transactions on Database Systems, vol. 39, n. 2, article 14, 2014.

2013

Skyline Queries, Front and Back (with J. Chomicki and N. Meneghetti). SIGMOD Record, vol. 42, n. 3, 2013.
The Skyline of a Probabilistic Relation (with I. Bartolini and M. Patella). IEEE Transactions on Knowledge and Data Engineering, vol. 25, n. 7, 2013.
Efficient Derivation of Numerical Dependencies (with M. Golfarelli and S. Rizzi). Information Systems, vol. 38, n. 3, 2013.

2012

Getting the Best from Uncertain Data: The Correlated Case (with I. Bartolini and M.Patella). 20th Italian National Conference on Advanced Data Base Systems (SEBD 2012), Venezia, Italy, 2012.

2011

Modeling the Propagation of User Preferences (with R. Torlone). 30th International Conference on Conceptual Modeling (ER 2011), Brussels, Belgium, 2011. (Best Paper Award)
Metric Information Filtering (Or: How to Win the (Metric) Space War with Information Overload) (with M. Patella). Information Systems, vol. 36, n. 4, 2011. (Invited Paper)
Getting the Best from Uncertain Data (with I. Bartolini and M.Patella). 19th Italian National Conference on Advanced Data Base Systems (SEBD 2011), Maratea, Italy, 2011.

2010

Approximate and probabilistic methods (with M.Patella). SIGSPATIAL Special, Letters on Similarity Search in Metric Spaces, vol. 2, n. 2, 2010.
Query Processing Issues in Region-Based Image Databases (with I. Bartolini and M.Patella). Knowledge and Information Systems, vol. 25, n. 2, 2010.
Multi-dimensional Keyword-based Image Annotation and Search (with I. Bartolini). 2nd International Workshop on Keyword Search on Structured Data (KEYS 2010), Indianapolis, IN, USA, 2010.
Automatically Joining Pictures to Multiple Taxonomies (with I. Bartolini). 18th Italian National Conference on Advanced Data Base Systems (SEBD 2010), Rimini, Italy, 2010.
Is Indeed Fish the Best Choice in Rimini? (with R. Torlone). 18th Italian National Conference on Advanced Data Base Systems (SEBD 2010), Rimini, Italy, 2010.
Efficiently Bounding Cardinality Ratios through Database Constraints (with M. Golfarelli and S. Rizzi). 18th Italian National Conference on Advanced Data Base Systems (SEBD 2010), Rimini, Italy, 2010.

2009

Multimedia Data Indexing. Encyclopedia of Database Systems, 2009.
Principles of Information Filtering in Metric Spaces (with M. Patella). 2nd International Workshop on Similarity Search and Applications (SISAP 2009), Prague, Czech Republic, 2009.
Integrating Semantic and Visual Facets for Browsing Digital Photo Collections (with I. Bartolini). 17th Italian National Conference on Advanced Data Base Systems (SEBD 2009), Camogli, Italy, 2009.
Approximate Similarity Search: A Multi-Faceted Problem (with M. Patella). Journal of Discrete Algorithms, vol. 7, n. 1, 2009. (Invited Paper)
The Panda Framework for Comparing Patterns (with I. Bartolini, I. Ntoutsi, M. Patella and Y. Theodoridis). Data and Knowledge Engineering, vol. 68, n. 2, 2009.

2008

Efficient Sort-Based Skyline Evaluation (with I. Bartolini and M. Patella). ACM Transactions on Database Systems, vol. 33, n. 4, article 31, 2008. Online appendix
Scenique: A Multi-Modal Image Retrieval Interface (with I. Bartolini). International Working Conference on Advanced Visual Interfaces (AVI 2008), Napoli, Italy, 2008.
The Many Facets of Approximate Similarity Search (with M. Patella). 1st International Workshop on Similarity Search and Applications (SISAP 2008), Cancún, Mexico, 2008. (Invited Paper)

2007

Querying Databases with Incomplete CP-nets. 3rd Multidisciplinary Workshop on Advances in Preference Handling (M-PREF 2007), Vienna, Austria, 2007.
Imagination: Accurate Image Annotation Using Link-analysis Techniques (with I. Bartolini). 5th International Workshop on Adaptive Multimedia Retrieval (AMR 2007), Paris, France, 2007.
Towards an Effective Semi-Automatic Technique for Image Annotation (with I. Bartolini). 15th Italian National Conference on Advanced Data Base Systems (SEBD 2007), Torre Canne, Italy, 2007.
Conditional Preferences: A New Semantics for Database Queries. 15th Italian National Conference on Advanced Data Base Systems (SEBD 2007), Torre Canne, Italy, 2007.
Warping the Time on Data Streams (with P. Capitani). Data and Knowledge Engineering, vol. 62, n. 3, 2007. (Invited Paper)
PIBE: Manage Your Images the Way You Want! (with I. Bartolini and M. Patella). 23rd International Conference on Data Engineering (ICDE'07), Istanbul, Turkey, 2007. Demo presentation
Flexible Integration of Multimedia Sub-queries with Qualitative Preferences (with I. Bartolini, V. Oria and T. Özsu). Multimedia Tools and Applications, vol. 33, n. 3, 2007.

2006

SaLSa: Computing the Skyline without Scanning the Whole Sky (with I. Bartolini and M. Patella). 15th ACM International Conference on Information and Knowledge Management (CIKM 2006), Arlington, VA, USA, 2006.
Processing Preference Queries in Standard Database Systems. 4th Biennial International Conference on Advances in Information Systems (ADVIS 2006), Izmir, Turkey, 2006. (Invited Paper)
Adaptively Browsing Image Databases with PIBE (with I. Bartolini and M. Patella). Multimedia Tools and Applications, vol. 31, n. 3, 2006.
A Meta-Index to Integrate Specific Indexes: Application to Multimedia (with I. Bartolini, L. Chen and V. Oria). 12th International Conference on Distributed Multimedia Systems (DMS 2006), Grand Canyon, USA, 2006.
Distributed Aggregation Strategies for Preference Queries (with I. Bartolini and M. Patella). 14th Italian National Conference on Advanced Data Base Systems (SEBD 2006), Portonovo, Italy, 2006.

2005

Speaking Words of WISDOM: Web Intelligent Search based on DOMain ontologies (with S. Bergamaschi, P. Bouquet and P. Merialdo). Semantic Web Applications and Perspectives - 2nd Italian Semantic Web Workshop (SWAP 2005), Trento, Italy, 2005.
Warping the Time on Data Streams (with P. Capitani). 20th Brazilian Symposium on Databases (SBBD 2005), Uberlandia, MG, Brasil, 2005. (Best Paper Award)
Efficiently and Accurately Comparing Real-valued Data Streams (with P. Capitani). 13th Italian National Conference on Advanced Data Base Systems (SEBD 2005), Bressanone, Italy, 2005.
Optimal Incremental Evaluation of Preference Queries Based on Ranked Sub-queries (with I. Bartolini). 13th Italian National Conference on Advanced Data Base Systems (SEBD 2005), Bressanone, Italy, 2005.
Warp: Accurate Retrieval of Shapes Using Phase and Time Warping Distance (with I. Bartolini and M. Patella). IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, n. 1, pp. 142-147, 2005.

2004

Integrating the Results of Multimedia Sub-Queries Using Qualitative Preferences (with I. Bartolini, V. Oria and T. Özsu). 10th International Workshop on Multimedia Information Systems (MIS 2004), Washington, DC, USA, 2004.
A Unified and Flexible Framework for Comparing Simple and Complex Patterns (with I. Bartolini, I. Ntoutsi, M. Patella and Y. Theodoridis). 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD 2004), Pisa, Italy, 2004.
The PIBE Personalizable Image Browsing Engine (with I. Bartolini and M. Patella). 1st International Workshop on Computer Vision meets Databases (CVDB 2004), Paris, France, 2004.
A Framework for the Comparison of Complex Patterns (with I. Bartolini and M. Patella). From Data to Patterns: International Workshop on Pattern Representation and Management (PaRMa'04), Heraklion, Greece, 2004.

2003

Bounding the Cardinality of Aggregate Views Through Domain-Derived Constraints (with M. Golfarelli and S. Rizzi). Data and Knowledge Engineering, Special Issue on Advances in Data Warehousing, vol. 45, n. 2, pp. 131-153, 2003.
The Collection Index to Support Complex Approximate Queries on XML Documents (with W. Penzo). 1st VLDB XML Symposium (XSym 2003), Berlin, Germany, 2003.
MuSIQUE: A Multi-System Image Querying User Interface (with I. Bartolini). 11th Italian National Conference on Advanced Data Base Systems (SEBD 2003), Cetraro, Italy, 2003.
What's New in Querying, Query Processing and Optimization in PBMS? (with I. Bartolini, M. Patella and Y. Theodoridis). PANDA Workshop on Pattern-Base Management Systems, Como, Italy, 2003.
Correct Algorithms for the Comparison of Complex Patterns (with I. Bartolini and M. Patella). PANDA Workshop on Pattern-Base Management Systems, Como, Italy, 2003.
Patterns for Next-Generation Database systems: preliminary results of the PANDA project (with I. Bartolini, E. Bertino, B. Catania, M. Golfarelli, M. Patella and S. Rizzi). 11th Italian National Conference on Advanced Data Base Systems (SEBD 2003), Cetraro, Italy, 2003.
Management of User Preferences in Data Intensive Applications (with R. Torlone). 11th Italian National Conference on Advanced Data Base Systems (SEBD 2003), Cetraro, Italy, 2003.

2002

Searching in Metric Spaces with User-Defined and Approximate Distances (with M. Patella). ACM Transactions on Database Systems, vol. 27, n. 4, pp. 398-437, 2002.
Adding Flexibility to Structure Similarity Queries on XML Data (with W. Penzo). 5th International Conference on Flexible Query Answering Systems (FQAS 2002), Copenhagen, Denmark, 2002.
String Matching with Metric Trees Using an Approximate Distance (with I. Bartolini and M. Patella). 9th International Symposium on String Processing and Information Retrieval (SPIRE 2002), Lisbon, Portugal, 2002.
Which Are My Preferred Items? (with R. Torlone). AH'2002 Workshop on Recommendation and Personalization in eCommerce (RPEC 2002), Malaga, Spain, 2002.
Finding the Best when it's a Matter of Preference (with R. Torlone). 10th Italian National Conference on Advanced Data Base Systems (SEBD 2002), Portoferraio, Italy, 2002.
Relevance Ranking Tuning for Similarity Queries on XML Data (with W. Penzo). First VLDB Workshop on Efficiency and Effectiveness of XML Tools and Techniques (EEXTT 2002), Hong Kong, China, 2002.

2001

FeedbackBypass: A New Approach to Interactive Similarity Query Processing (with I. Bartolini and F. Waas). 27th International Conference on Very Large Data Bases (VLDB 2001), Roma, Italy, 2001.
On Estimating the Cardinality of Aggregate Views (with M. Golfarelli and S. Rizzi). 3rd International Workshop on Design and Management of Data Warehouses (DMDW 2001), Interlaken, Switzerland, 2001.
Using Domain-Derived Constraints to Bound the Cardinality of Aggregate Views (with M. Golfarelli and S. Rizzi) - extended abstract. 9th Italian National Conference on Advanced Data Base Systems (SEBD 2001), Venezia, Italy, 2001.
Fuzzy Query Languages for Multimedia Data (with D. Montesi, W. Penzo, and A. Trombetta). Design and Management of Multimedia Information Systems: Opportunities and Challenges, M.R. Syed editor, Idea Group Publishing, Hershey, PA, USA, 2001.

2000

Using the Wavelet Transform to Learn from User Feedback (with I. Bartolini and F. Waas). 1st DELOS Network of Excellence Workshop on Information Seeking, Searching and Querying in Digital Libraries, Zurich, Switzerland, 2000.
The M²-tree: Processing Complex Multi-Feature Queries with Just One Index (with M. Patella). 1st DELOS Network of Excellence Workshop on Information Seeking, Searching and Querying in Digital Libraries, Zurich, Switzerland, 2000.
A Sound Algorithm for Region-Based Image Retrieval Using an Index (with I. Bartolini and M. Patella). 4th International Workshop on Query Processing and Multimedia Issues in Distributed Systems (QPMIDS 2000), Greenwich, United Kingdom, 2000.
Optimization and Evaluation of Generalized Top Queries (with R. Cornacchia and A. Ghidini). 8th Italian National Conference on Advanced Data Base Systems (SEBD 2000), L'Aquila, Italy, 2000.
Imprecision and User Preferences in Multimedia Queries: A Generic Algebraic Approach (with D. Montesi, W. Penzo, and A. Trombetta). International Symposium on Foundations of Information and Knowledge Systems (FoIKS 2000), Burg (Spreewald), Germany, pp. 50-71, 2000.
PAC Nearest Neighbor Queries: Approximate and Controlled Search in High-Dimensional and Metric Spaces (with M. Patella). 16th International Conference on Data Engineering (ICDE 2000), San Diego, CA, USA, pp. 244-255, 2000.

1999

A Query-sensitive Cost Model for Similiarity Queries with M-tree (with A. Nanni and M. Patella). 10th Australasian Database Conference (ADC'99), Auckland, New Zealand, pp. 65-76, 1999.
Using the Distance Distribution for Approximate Similarity Queries in High-Dimensional Metric Spaces (with M. Patella). 1st International Workshop on Similarity Search (IWOSS'99), Florence, Italy, 1999.
PAC Nearest Neighbor Queries: Using the Distance Distribution for Searching in High-Dimensional Metric Spaces (with M. Patella). 7th Italian National Conference on Advanced Data Base Systems (SEBD 1999), Como, Italy, 1999.

1998

A Cost Model for Similarity Queries in Metric Spaces (with M. Patella and P. Zezula). 17th ACM SIGACT-SIGMOD-SIGART International Symposium on Principles of Database Systems (PODS'98), Seattle, WA, USA, pp. 59-68, 1998.
Processing complex similarity queries with distance-based access methods (with M. Patella and P. Zezula). 6th International Conference on Extending Database Technology (EDBT'98), Valencia, Spain, pp. 9-23, 1998.
Bulk loading the M-tree (with M. Patella). 9th Australasian Database Conference (ADC'98), Perth, Australia, pp. 15-26, 1998.

1997

M-tree: An efficient access method for similarity search in metric spaces (with M. Patella and P. Zezula). 23rd International Conference on Very Large Data Bases (VLDB'97), Athens, Greece, pp. 426-435, 1997.

1996

Declustering of Key-Based Partitioned Signature Files (with P. Tiberio and P. Zezula). ACM Transactions on Database Systems, vol. 21, n. 3, pp. 295-338, 1996.
Dynamic Declustering Methods for Parallel Grid Files (with A. Veronesi). 3rd International Conference of the Austrian Center for Parallel Computation (ACPC'96), Klagenfurt, Austria, 1996, pp. 110-123, 1996.

1995

Domains and Active Domains: What this Distinction Implies for the Estimation of Projection Sizes in Relational Databases (with D. Maio). IEEE Transactions on Knowledge and Data Engineering, vol. 7, n. 4, pp. 641-655, 1995.