Sciweavers

11211 search results - page 88 / 2243
» Rank-Sensitive Data Structures
Sort
View
95
Voted
BNCOD
2007
151views Database» more  BNCOD 2007»
15 years 2 months ago
Compressed Materialised Views of Semi-Structured Data
Query performance issues over semi-structured data have led to the emergence of materialised XML views as a means of restricting the data structure processed by a query. However p...
Richard Gourlay, Brian Tripney, John N. Wilson
108
Voted
WADS
1997
Springer
108views Algorithms» more  WADS 1997»
15 years 4 months ago
Dynamic Data Structures for Fat Objects and Their Applications
We present several efficient dynamic data structures for point-enclosure queries, involving convex fat objects in R2 or R3. Our planar structures are actually fitted for a more ...
Alon Efrat, Matthew J. Katz, Frank Nielsen, Micha ...
SCAM
2008
IEEE
15 years 7 months ago
Using Program Transformations to Add Structure to a Legacy Data Model
An appropriate translation of the data model is central to any language migration effort. Finding a mapping between original and target data models may be challenging for legacy l...
Mariano Ceccato, Thomas Roy Dean, Paolo Tonella
138
Voted
VMCAI
2010
Springer
15 years 10 months ago
Building a Calculus of Data Structures
Abstract. Techniques such as verification condition generation, preditraction, and expressive type systems reduce software verification to proving formulas in expressive logics. Pr...
Viktor Kuncak, Ruzica Piskac, Philippe Suter, Thom...
PODS
1993
ACM
122views Database» more  PODS 1993»
15 years 4 months ago
Towards an Analysis of Range Query Performance in Spatial Data Structures
In this paper, we motivate four di erent user de ned window query classes and derive a probabilistic model for each of them. For each model, we characterize the e ciency of spatia...
Bernd-Uwe Pagel, Hans-Werner Six, Heinrich Toben, ...