Database Paper Browser

Back to papers

Join Queries with External Text Sources: Execution and Optimization Techniques

Summary: Proposes probing-based joins for text-structured data in loosely coupled DB/text systems, targeting text-join queries. Presents a cost model, extended plan space, and an optimization algorithm; experiments validate effectiveness and applicability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2819
Venue
SIGMOD
Year
1995
Pagerank
9.4245849e-05
Overall Rank
2,150 | 85.06%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
150 Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity 1998 SIGMOD 0.00041081536
867 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015757737
1,026 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.00014595291
2,604 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4628537e-05
2,675 The Case for Enhanced Abstract Data Types 1997 VLDB 8.3295149e-05
4,267 Flow Algorithms for Two Pipelined Filter Ordering Problems 2006 PODS 6.2995545e-05
5,462 Natural Language Data Management and Interfaces: Recent Development and Open Challenges 2017 SIGMOD 5.4924596e-05
7,369 ELEET: Efficient Learned Query Execution over Text and Tables 2024 VLDB 4.7452331e-05
7,563 Client-Site Query Extensions 1999 SIGMOD 4.7053932e-05
8,247 A Generic Flow Algorithm for Shared Filter Ordering Problems 2008 PODS 4.5454359e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040465394
134 The EXODUS Optimizer Generator 1987 SIGMOD 0.00043070028
135 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.0004273413
140 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042289025
309 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028195213
393 From Structured Documents to Novel Query Facilities 1994 SIGMOD 0.00024506032
418 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.0002372277
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
467 Querying and Updating the File* 1993 VLDB 0.00022431377
721 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.00017530857
891 Towards an Open Architecture for LDL 1989 VLDB 0.00015531595
2,572 Optimizing Queries on Files 1994 SIGMOD 8.5141353e-05
2,993 Integrating a Structured-Text Retrieval System with an Object-Oriented Database System 1994 VLDB 7.7653229e-05
3,081 Extended User-Defined Indexing with Application to Textual Databases 1988 VLDB 7.5993458e-05
4,274 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.290327e-05
4,823 Control of an Extensible Query Optimizer: A Planning-Based Approach 1993 VLDB 5.8915486e-05
5,704 Papyrus GIS Demonstration 1993 SIGMOD 5.3635565e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
759 To Search or to Crawl? Towards a Query Optimizer for Text-Centric Tasks 2006 SIGMOD 0.00017041917
418 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.0002372277
782 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00016665859
144 Optimization of Nonrecursive Queries 1986 VLDB 0.00041430126
2,281 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.122455e-05
1,621 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011105663
2,942 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.8464054e-05
2,572 Optimizing Queries on Files 1994 SIGMOD 8.5141353e-05
2,051 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6871984e-05
13,043 Using Semiouterjoins to Process Queries in Multidatabase Systems 1984 PODS 4.1905499e-05