Sciweavers

1538 search results - page 29 / 308
» Relative Randomness and Cardinality
Sort
View
GIS
2008
ACM
14 years 10 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»
14 years 1 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
13 years 11 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»
13 years 9 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
JCT
2007
107views more  JCT 2007»
13 years 9 months ago
Vertex-minors, monadic second-order logic, and a conjecture by Seese
We prove that one can express the vertex-minor relation on finite undirected graphs by formulas of monadic second-order logic (with no edge set quantification) extended with a p...
Bruno Courcelle, Sang-il Oum