Searching for authors named "Vasilis Samoladas" – sorted by Relevance.
7 documents found, showing 1 through 7.
-
Semi-Naive Query Planning For Grid Data Integration
- …Abstract. We consider the problem of querying multiple grid data sources under the assumption that quantitative metadata of data access costs is not available. In this case, query planning must rely on qualitative information to improve performance. We introduce a semantic approach that allows the h…
- Add To MetaCart
-
Alamo: An Architecture for Integrating Heterogeneous Data Sources
- …We are developing an architecture, Alamo, that addresses both the semantic and physical aspects of data integration. The Alamo architecture permits the interoperability of both data sources and semantic components. As a collection, the supported semantic components capture most basic forms of knowle…
- Cited by 1 (1 self) – Add To MetaCart
-
Loop Optimizations for Acyclic Object-Oriented Queries
- …Nested loop execution of object-oriented queries retains the promise of maintaining the full generality of the object paradigm, independent of the specifics of any single object model. Thus, from this starting point we have developed an object-oriented query optimizer and execution engine. The metho…
- Cited by 1 (1 self) – Add To MetaCart
-
A Lower Bound Theorem for Indexing Schemes and its Application to Multidimensional Range Queries
- …Indexing schemes were proposed by Hellerstein, Koutsoupias and Papadimitriou [7] to model data indexing on external memory. Using indexing schemes, the complexity of indexing is quantified by two parameters: storage redundancy and access overhead. There is a tradeoff between these two parameters, in…
- Cited by 12 (1 self) – Add To MetaCart
-
Optimal external memory planar point enclosure
- …Abstract. In this paper we study the external memory planar point enclosure problem: Given N axis-parallel rectangles in the plane, construct a data structure on disk (an index) such that all K rectangles containing a query point can be reported I/O-efficiently. This problem has important applicatio…
- Cited by 3 (2 self) – Add To MetaCart
-
On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract)
- …Lars Arge Vasilis Samoladas y Jeffrey Scott Vitter z Abstract In this paper we settle several longstanding open problems in theory of indexability and external orthogonal range searching. In the first part of the paper, we apply the theory of indexability to the problem of two-dimensional rang…
- Cited by 60 (24 self) – Add To MetaCart
-
On a Model of Indexability and its Bounds for Range Queries
- … …
- Cited by 5 (1 self) – Add To MetaCart
Showing 1 through 7.
