Abstract
Multimedia databases are extending the scope of traditional databases to handle the complex structure of multimedia objects. Models for multimedia information must include representations for the structure and content of several media in a form that allows flexibility in retrieval. Content-based retrieval is the main motivation behind recent research in multimedia databases. The task of searching in video and audio content is made hard by the nature of audiovisual data where, unlike text, there is no direct syntactic channel between the object and its meaning [1]-[3]. We propose a model for multimedia content storage and retrieval accounting for both context and content information and taking advantage of their dependencies for effective retrieval. We then describe a prototype multimedia database with a retrieval interface. It has been used as a workbench for testing the representation model and integrating tools for feature extraction, information interchange and retrieval. The workbench allows an easy inclusion of new tools for content analysis and new methods for context- and content-based retrieval while offering storage and access for both the actual digital content and its metadata.

Abstract
Nesting problems are particularly hard combinatorial problems. They involve the positioning of a set of small arbitrarily-shaped pieces on a large stretch of material, without overlapping them. The problem constraints are bidimensional in nature and have to be imposed on each pair of pieces. This all-to-all pattern results in a quadratic number of constraints. Constraint programming has been proven applicable to this category of problems, particularly in what concerns exploring them to optimality. But it is not easy to get effective propagation of the bidimensional constraints represented via finite-domain variables. It is also not easy to achieve incrementality in the search for an improved solution: an available bound on the solution is not effective until very late in the positioning process. In the sequel of work on positioning non-convex polygonal pieces using a CLP model, this work is aimed at improving the expressiveness of constraints for this kind of problems and the effectiveness of their resolution using global constraints. A global constraint "outside" for the non-overlapping constraints at the core of nesting problems has been developed using the constraint programming interface provided by Sicstus Prolog. The global constraint has been applied together with a specialized backtracking mechanism to the resolution of instances of the problem where optimization by Integer Programming techniques is not considered viable. The use of a global constraint for nesting problems is also regarded as a first step in the direction of integrating Integer Programming techniques within a Constraint Programming model.

Abstract
This paper describes an architecture which can be used to access geographic information from mobile devices with limited display and processing characteristics, such as Personal Digital Assistants (PDA) or Mobile Phones. The information may come from different sources leading to an interoperable solution. M-GIS obtains geographic information from sources described using Geogxraphy Markup Language (GML) from one or more Web Feature Servers allowing an access independent from its format or physical location, as long as the information is according to the specification. Using XSLT, GML is transformed to a graphical format in Scalable Vector Graphics (SVG) which can then be manipulated in the mobile device. M-GIS follows a client/server architecture and the client application was developed using Java Mobile Information Device Profile technology. The results enable us to conclude that the mobile system, designed and developed with the use of open standards and representation formats to access geographic information, is a viable solution with some limitations. The main limitations of this approach have to do with the amount of information which the client can, at the moment, accommodate.

Abstract
It is presented a promising approach to test interactive components, supporting the automatic generation of test cases from a specification. The relevance and difficulties (issues and challenges) associated with the testing of interactive components are first presented. It is shown that a formal specification with certain characteristics allows the automatic generation of test cases while solving some of the issues presented. The approach is illustrated with an example of automatic testing of the conformity between the implementation of a button, in the .Net framework, and a specification, written in the AsmL language, using the AsmL Tester tool.The conclusion discusses the characteristics of the tool and gives directions for future work.

Abstract
The PhDOOS workshop differs from other workshops because the range of participants is much smaller (only PhD students) but has a wide scope of topics. Even with the limitation to PhD students in Object Oriented Systems, the presentations covered topics such as Generic Ownership, Generic Algorithms, Model Driven Architecture, Prediction of Size, QoS assessment, Frameworks, Teaching of Frameworks and Object Calculus. Several topics of shared interest were identified and targeted in separate discussion groups on a general theme on the future of object oriented programming. As the participants had various research interests covering very different parts of the OO spectrum, we can confidently state that these topics reflect actual concerns and needs of the OO community, and emerge from its concrete needs. This document is to be complemented by a workshop proceedings online document which will contain the full versions of the presented papers.

Abstract
Finding one's way around an unfamiliar city can be a major challenge. While maps can provide a very good abstract representation of our world, and a simple and efficient way to navigate within that world, they are of little use when, for example, the absence of road signs prevents us from locating where we are on the map. Mobile devices offer the potential for providing relevant 3D information to enable us to locate ourselves, rapidly navigate around an unfamiliar environment and explore it interactively. However, mobile devices are constrained by resources such as bandwidth, storage and small displays. In this paper we investigate which is the most important visual information for position location within an unfamiliar urban environment and show how we can use this knowledge to provide a perceptually high quality 3D virtual environment on existing mobile devices. Copyright 2004 ACM.