The term “data surveying” refers to the preliminary examination of a dataset to assess its overall character, and this process typically involves simple descriptive statistics to characterize the available variables, along with detection of data anomalies (e.g., outliers or incomplete records) and possibly other “interesting” or “unusual” features that may be worthy of careful scrutiny. In the ...

We develop a new schema for unstructured data. Traditional schemas resemble the type systems of programming languages. For unstructured data, however, the underlying type may be much less constrained and hence an alternative way of expressing constraints on the data is needed. Here, we propose that both data and schema be represented as edge-labeled graphs. We develop notions of conformance bet...

A data structure is stabilizing if, for any arbitrary (and possibly illegitimate) initial state, any sequence of sufficiently many operations brings the data structure to a legitimate state. A data structure is available if, for any arbitrary state, the effect of any operation on the structure is consistent with the operation’s response. This paper presents an available stabilizing data structu...

Parsian, Mahmoud, "Data structure implementation and correctness " (1982). Retrospective Theses and Dissertations. Paper 8952. INFORMATION TO USERS This reproduction was made from a copy of a document sent to us for microfilming. While the most advanced technology has been used to photograph and reproduce this document, the quality of the reproduction is heavily dependent upon the quality of th...

Or, how to visualize low dimensional embedded manifolds.

This work presents the product object model developed inside the eu-funded FP6-IST project PROMISE, which aims at closing the whole set of information loops concerning a product’s life. The ultimate goals of the project are: to integrate product data from the entire life cycle via different sources, to support comprehensive analysis on this data and finally to enhance the operational businesses...

In recent years, the amount of structured RDF data available on the Web has been increasing rapidly. Efficient query processing that can scale to large amounts of RDF data has become an important topic. Significant efforts have been dedicated to the development of solutions for RDF data management. Along this line of research, we elaborate on a novel data partitioning strategy, which leverages ...

In Gold et al. (1996) a simple polygon digitizing technique was described where ‘fringe’ points were digitized around the interior of each map polygon, the Voronoi diagram constructedand the relevant polygon boundary segments extracted from the Voronoi cells. Gold (1997a) extended this to work with scanned map input, where the fringe points were generated automatically, and complete polygon bou...

We describe several programs working with 1201x1201 gridded (array) terrain elevation data: determining the viewshed of an observer, and the visibility indices of all points, converting from a grid to a TIN, losslessly and lossily compressing a grid, and interpolating from contours to a grid. The intent is to integrate these, and new, programs, into a test suite the better to understand hypsogr...

In this paper, we propose a topological metaphor for computations: computing consists in moving through a path in a data space and making some elementary computations along this path. This idea underlies an experimental declarative programming language called mgs. mgs introduces the notion of topological collection: a set of values organized by a neighborhood relationship. The basic computation...