Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(1)
Database System
Related Publications
(19)
Algebraic Properties of Bag Data Types
High Performance Index Build Algorithms for Intranet Search Engines
An extended relational algebra with control over duplicate elimination
A First Course in Database Systems
Experimenting with recursive queries in database and logic programming systems
Subscribe
Academic
Publications
Database System Implementation
Database System Implementation,Hector Garciamolina,Jeffrey D. Ullman,Jennifer Widom
Edit
Database System Implementation
(
Citations: 191
)
BibTex

RIS

RefWorks
Download
Hector Garciamolina
,
Jeffrey D. Ullman
,
Jennifer Widom
Published in 2000.
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
wwwdb.stanford.edu
)
Citation Context
(118)
...We apply samplebased join cost estimation method and costbased join order selection method [
14
] to select the join order on each computer...
Zhao Sun
,
et al.
Efficient subgraph matching on billion node graphs
...Typical geospatial queries [
18
] include partial matching queries, range queries, nearestneighbor queries and whereamI queries...
Suprio Ray
,
et al.
Jackpine: A benchmark to evaluate spatial database performance
...Many work attempt to address the problem of statistics automatically e.g. in [5] and [
6
]...
Prariwat Kwanglat
,
et al.
Query transformation for exact cardinality computing
...The architecture has been implemented in Java, using the XXL [7] libraries to access secondary storage, and a greedy algorithm to order joins based on predicted intermediate result sizes [
11
]...
Kwanchai Eurviriyanukul
,
et al.
Adaptive join processing in pipelined plans
...Common items extraction from sorted lists is a classical problem in computer science and has a wide range of applications in many different disciplines [
1
], [2], [3], [4], [5], [6], [7], such as: Joins using sorted indexes Assuming that we have n relations R1(X, Y1), ... , Rn(X, Yn) with indexes on X for all relations, we want to compute R1(X, Y1) �� . . . �� Rn(X, Yn)...
...Example 1: Suppose there exist four ordered lists, shown in Figure 1. According to the algorithm described in [
1
], in order to obtain the common items of the lists, we start with the first items of the lists, which are 2, 3, 80, 5. If the current items are equal, then we know that the current item is one of the common items...
...In this section, we first give a basic algorithm, MergeAll [
1
], to solve our problem...
...<{[SECTION]}>lem has been studied in [
1
], [8], [9], [10]...
...<{[SECTION]}>lem has been studied in [1], [8], [9], [10]. In [
1
], they propose...
Wei Lu
,
et al.
Efficient Common Items Extraction from Multiple Sorted Lists
Sort by:
Citations
(191)
Efficient subgraph matching on billion node graphs
(
Citations: 1
)
Zhao Sun
,
Hongzhi Wang
,
Haixun Wang
,
Bin Shao
,
Jianzhong Li
Published in 2012.
An inductive database system based on virtual mining views
(
Citations: 2
)
Hendrik Blockeel
,
Toon Calders
,
Élisa Fromont
,
Bart Goethals
,
Adriana Prado
,
Céline Robardet
Journal:
Data Mining and Knowledge Discovery  DATAMINE
, vol. 24, no. 1, pp. 141, 2012
Jackpine: A benchmark to evaluate spatial database performance
Suprio Ray
,
Bogdan Simion
,
Angela Demke Brown
Conference:
International Conference on Data Engineering  ICDE
, pp. 11391150, 2011
Query transformation for exact cardinality computing
Prariwat Kwanglat
,
Juggapong Natwichai
Conference:
International Conference on Computer Research and Development  ICCRD
, 2011
Suffix trees for inputs larger than main memory
Marina Barsky
,
Ulrike Stege
,
Alex Thomo
Journal:
Information Systems  IS
, vol. 36, no. 3, pp. 644654, 2011