DBScholar

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
2880
Venue
SIGMOD
Year
1995
Pagerank
8.8737737e-05
Overall Rank
2,244 | 84.61%
DOI
10.1145/223784.223856

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{chaudhuri_sigmod95,
        title = {{Join Queries with External Text Sources: Execution and Optimization Techniques}},
        author = {Chaudhuri, Surajit and Dayal, Umeshwar and Yan, Tak W.},
        series = {{SIGMOD} '95},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/223784.223856},
        url = {https://dl.acm.org/doi/10.1145/223784.223856},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
160 Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity 1998 SIGMOD 0.0002802209
851 Query Optimization in the Presence of Limited Access Patterns 1999 SIGMOD 0.00013611183
1,106 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.00012151041
2,359 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.698016e-05
2,528 The Case for Enhanced Abstract Data Types 1997 VLDB 8.4620669e-05
4,421 Flow Algorithms for Two Pipelined Filter Ordering Problems 2006 PODS 6.713113e-05
5,130 Natural Language Data Management and Interfaces: Recent Development and Open Challenges 2017 SIGMOD 6.354484e-05
6,118 ELEET: Efficient Learned Query Execution over Text and Tables 2024 VLDB 5.9698795e-05
7,966 Client-Site Query Extensions 1999 SIGMOD 5.5173328e-05
8,437 A Generic Flow Algorithm for Shared Filter Ordering Problems 2008 PODS 5.4252897e-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.0024089429
119 The EXODUS Optimizer Generator 1987 SIGMOD 0.0003183602
132 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00030378624
146 On Rules, Procedures, Caching And Views In Data Base Systems 1990 SIGMOD 0.00029540467
268 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022788687
434 Query Optimization for Parallel Execution 1992 SIGMOD 0.00018531826
571 From Structured Documents to Novel Query Facilities 1994 SIGMOD 0.0001632382
677 Query Optimization in the Presence of Foreign Functions 1993 VLDB 0.00015065909
1,001 Querying and Updating the File 1993 VLDB 0.00012714843
1,062 Towards an Open Architecture for LDL 1989 VLDB 0.000123618
1,125 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.0001208101
2,588 Optimizing Queries on Files 1994 SIGMOD 8.3742403e-05
3,469 Extended User-Defined Indexing with Application to Textual Databases 1988 VLDB 7.3893582e-05
3,839 Integrating a Structured-Text Retrieval System with an Object-Oriented Database System 1994 VLDB 7.0821926e-05
4,413 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.7168289e-05
4,678 Control of an Extensible Query Optimizer: A Planning-Based Approach 1993 VLDB 6.5687429e-05
6,091 Papyrus GIS Demonstration 1993 SIGMOD 5.979538e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 974 To Search or to Crawl? Towards a Query Optimizer for Text-Centric Tasks 2006 SIGMOD
2 677 Query Optimization in the Presence of Foreign Functions 1993 VLDB
3 698 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD
4 143 Optimization of Nonrecursive Queries 1986 VLDB
5 1,740 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB
6 1,286 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD
7 2,947 Querying with Access Patterns and Integrity Constraints 2015 VLDB
8 2,588 Optimizing Queries on Files 1994 SIGMOD
9 2,104 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB
10 13,231 Using Semiouterjoins to Process Queries in Multidatabase Systems 1984 PODS