We analyze the data complexity of ontology-mediated querying where the ontologies are formulated in a description logic (DL) of the ALC family and queries are conjunctive queries, positive existential queries, or acyclic conjunctive queries. Our approach is non-uniform in the sense that we aim to understand the complexity of each single ontology instead of for all ontologies formulated in a cer...

In this paper we describe a new language for statistical data modelling, which offers a general framework for the representation of elementary and summary data. There are three main characteristics of the language: 1) the types of modeling primitives of the language are particularly suited for representing objects from a statistical point of view; 2) the language includes a rich set of structur...

After years of research and development, standards and technologies for semantic data are sufficiently mature to be used as the foundation of novel data science projects that employ semantic technologies in various application domains such as bio-informatics, materials science, criminal intelligence, and social science. Typically, such projects are carried out by domain experts who have a conce...

In order to authenticate the meaning of collections and to preserve their evidentiary value, archivists create documents (finding aids) that describe the provenance and original order of the records (MacNeil, 1995). Metadata standards such as Encoded Archival Description (EAD) enable finding aids to be encoded, searched, and displayed online. However, recent research has begun to draw attention...

While update protocols generally induce lower miss rates than invalidate protocols, they tend to generate much traac. This is one of the reasons why they are considered less cost-eeectively scalable than invalidate protocols and, as a result , are avoided in most existing designs of scalable shared-memory multiprocessors. However, given the increasing relative cost of cache misses, update proto...

Data quality descriptions are crucial, but methods to produce and use them have not significantly improved during the past 10 years. Current quality descriptions are from the perspective of the producer of the data, not the user. Actual quality descriptions are mostly verbal and not suitable for rapid comparison with a required standard to make a decision about ‘fitness for use’ of a certain da...

We present an integrated approach to the derivation of scene description from binocular stereo images. Unlike popular stereo approaches, we address both the stereo correspondence problem and the surface reconstruction problem simultaneously by inferring the scene description directly from local measurements of both point and line correspondences. In order to handle the issues of noise, indistin...

When in a classification problem only samples of one class are easily accessible, this problem is called a one-class classification problem. Many standard classifiers, like backpropagation neural networks, fail on this data. Some other classifiers, like k-means clustering or nearest neighbor classifier can be applied after some minor changes. In this paper we focus on the support vector data de...

We discuss an application of planning to data processing, a planning problem which poses unique challenges for domain description languages. We discuss these challenges and why the current PDDL standard does not meet them. We discuss DPADL (Data Processing Action Description Language), a language for describing planning domains that involve data processing. DPADL is a declarative, object-orient...

Given the growth in geographical data production, and the various mandates to make sharing of data a priority, there is a pressing need to facilitate the appropriate uptake and reuse of geographical data. However, describing the meaning and quality of data and thus finding data to fit a specific need remain as open problems, despite much research on these themes over many years. We have strong ...