Sciweavers

5066 search results - page 62 / 1014
» Spectra of structures and relations
Sort
View
EDBT
2008
ACM
178views Database» more  EDBT 2008»
14 years 9 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 6 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 1 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
IADIS
2004
13 years 10 months ago
From XML Schema to Object-Relational Database - An XML Schema-Driven Mapping Algorithm
Since XML becomes a crucial format for representing information, it is necessary to establish techniques for managing XML documents. A possible solution can be found in storing XM...
Irena Mlynkova, Jaroslav Pokorný
FC
2009
Springer
100views Cryptology» more  FC 2009»
14 years 3 months ago
Relations Among Privacy Notions
This paper presents a hierarchy of privacy notions that covers multiple anonymity and unlinkability variants. The underlying definitions, which are based on the idea of indistingu...
Jens-Matthias Bohli, Andreas Pashalidis