Sciweavers

2080 search results - page 36 / 416
» Collections, Cardinalities, and Relations
Sort
View
GIS
2008
ACM
16 years 7 months ago
Quantifying spatial prepositions: an experimental study
Many aspects of spatial language concerned with relationships between spatial entities are essentially vague. Current GIS technology provides very little support for dealing with ...
Mark M. Hall, Christopher B. Jones
EDBT
1994
ACM
149views Database» more  EDBT 1994»
15 years 10 months ago
On the Estimation of Join Result Sizes
Abstract. Good estimates of join result sizes are critical for query optimization in relational database management systems. We address the problem of incrementally obtaining accur...
Arun N. Swami, K. Bernhard Schiefer
AAAI
1994
15 years 7 months ago
A Description Classifier for the Predicate Calculus
A description classifier organizes concepts and relations into a taxonomy based on the results of subsumption computations applied to pairs of relation definitions. Until now, des...
Robert M. MacGregor
JCT
2006
46views more  JCT 2006»
15 years 6 months ago
Optimal tristance anticodes in certain graphs
For z1, z2, z3 Zn, the tristance d3(z1, z2, z3) is a generalization of the L1-distance on Zn to a quantity that reflects the relative dispersion of three points rather than two. ...
Tuvi Etzion, Moshe Schwartz, Alexander Vardy
JSYML
2006
86views more  JSYML 2006»
15 years 6 months ago
Degrees of monotone complexity
Levin and Schnorr (independently) introduced the monotone complexity, Km(), of a binary string . We use monotone complexity to define the relative complexity (or relative randomnes...
William C. Calhoun