Sciweavers

4961 search results - page 20 / 993
» Homomorphism-Homogeneous Relational Structures
Sort
View
ICCV
2007
IEEE
14 years 11 months ago
Separating Parts from 2D Shapes using Relatability
It's often important to analyze shapes as made up of parts. But there are two ways to think of how parts fit together. We can characterize the remainder of a shape after a pa...
Xiaofeng Mi, Douglas DeCarlo
SIGMOD
2009
ACM
133views Database» more  SIGMOD 2009»
14 years 10 months ago
Hierarchical result views for keyword queries over relational databases
Enabling keyword queries over relational databases (KQDB) benefits a large population of users who have difficulty in understanding the database schema or using SQLs. However, sin...
Shiyuan Wang, Jun'ichi Tatemura, Arsany Sawires, O...
EDBT
2008
ACM
178views Database» more  EDBT 2008»
14 years 10 months ago
An inductive database and query language in the relational model
In the demonstration, we will present the concepts and an implementation of an inductive database ? as proposed by Imielinski and Mannila ? in the relational model. The goal is to...
Lothar Richter, Jörg Wicker, Kristina Kessler...
SODA
2010
ACM
202views Algorithms» more  SODA 2010»
14 years 7 months ago
Counting Inversions, Offline Orthogonal Range Counting, and Related Problems
We give an O(n lg n)-time algorithm for counting the number of inversions in a permutation on n elements. This improves a long-standing previous bound of O(n lg n/ lg lg n) that ...
Timothy M. Chan, Mihai Patrascu
DL
2000
Springer
162views Digital Library» more  DL 2000»
14 years 2 months ago
Snowball: extracting relations from large plain-text collections
Text documents often contain valuable structured data that is hidden in regular English sentences. This data is best exploited if available as a relational table that we could use...
Eugene Agichtein, Luis Gravano