The 28 revised full papers presented together with a keynote paper were carefully reviewed and selected from 105 submissions. The papers are organized in topical sections on access methods, advanced query processing, data mining and data warehousing, distance-based queries, mobility and moving points management, modeling and languages, similarity processing, systems and implementation issues.