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
2818
Venue
SIGMOD
Year
1995
Pagerank
9.4231298e-05
Overall Rank
2,153 | 85.03%
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.00041055843
870 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00015771912
1,025 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.00014603741
2,599 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4702307e-05
2,671 The Case for Enhanced Abstract Data Types 1997 VLDB 8.3367703e-05
4,272 Flow Algorithms for Two Pipelined Filter Ordering Problems 2006 PODS 6.3052723e-05
5,455 Natural Language Data Management and Interfaces: Recent Development and Open Challenges 2017 SIGMOD 5.4977219e-05
7,562 Client-Site Query Extensions 1999 SIGMOD 4.7099168e-05
8,204 ELEET: Efficient Learned Query Execution over Text and Tables 2024 VLDB 4.5594273e-05
8,252 A Generic Flow Algorithm for Shared Filter Ordering Problems 2008 PODS 4.5497007e-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.0040449103
132 The EXODUS Optimizer Generator 1987 SIGMOD 0.00042994082
133 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.00042757638
139 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042299329
307 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028211308
393 From Structured Documents to Novel Query Facilities 1994 SIGMOD 0.00024524092
421 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00023711553
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
466 Querying and Updating the File* 1993 VLDB 0.00022453592
725 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.00017529198
896 Towards an Open Architecture for LDL 1989 VLDB 0.00015529255
2,569 Optimizing Queries on Files 1994 SIGMOD 8.5218077e-05
2,990 Integrating a Structured-Text Retrieval System with an Object-Oriented Database System 1994 VLDB 7.7716427e-05
3,079 Extended User-Defined Indexing with Application to Textual Databases 1988 VLDB 7.6037529e-05
4,277 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.2959161e-05
4,821 Control of an Extensible Query Optimizer: A Planning-Based Approach 1993 VLDB 5.8971202e-05
5,692 Papyrus GIS Demonstration 1993 SIGMOD 5.3684333e-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.00017064615
421 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00023711553
784 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00016675823
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
2,275 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.1262202e-05
1,619 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011111678
2,936 Querying with Access Patterns and Integrity Constraints 2015 VLDB 7.8554347e-05
2,569 Optimizing Queries on Files 1994 SIGMOD 8.5218077e-05
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05
13,032 Using Semiouterjoins to Process Queries in Multidatabase Systems 1984 PODS 4.1945683e-05