Sciweavers

439 search results - page 62 / 88
» Unnesting Arbitrary Queries
Sort
View
ICDE
2006
IEEE
144views Database» more  ICDE 2006»
14 years 11 months ago
Materialized Sample Views for Database Approximation
We consider the problem of creating a sample view of a database table. A sample view is an indexed, materialized view that permits efficient sampling from an arbitrary range query...
Shantanu Joshi, Chris Jermaine
SIGMOD
2002
ACM
148views Database» more  SIGMOD 2002»
14 years 10 months ago
Accelerating XPath location steps
This work is a proposal for a database index structure that has been specifically designed to support the evaluation of XPath queries. As such, the index is capable to support all...
Torsten Grust
SODA
2010
ACM
181views Algorithms» more  SODA 2010»
14 years 7 months ago
On the Cell Probe Complexity of Dynamic Membership
We study the dynamic membership problem, one of the most fundamental data structure problems, in the cell probe model with an arbitrary cell size. We consider a cell probe model e...
KE YI, QIN ZHANG
ICDE
2006
IEEE
185views Database» more  ICDE 2006»
14 years 3 months ago
Don't be a Pessimist: Use Snapshot based Concurrency Control for XML
Currently, only few XML data management systems support concurrent access to an XML document, and if they do, they typically apply variations of hierarchical locking to handle XML...
Zeeshan Sardar, Bettina Kemme
MM
2006
ACM
166views Multimedia» more  MM 2006»
14 years 3 months ago
Automatic document orientation detection and categorization through document vectorization
This paper presents an automatic orientation detection and categorization technique that is capable of detecting the orientation of multilingual documents with arbitrary skew and ...
Shijian Lu, Chew Lim Tan