Structured Querying of Web Text: A Technical Challenge

Summary: ExDB: an extraction database combining information extraction with a SQL-like data model and query language to enable structured queries over Web text. Details core challenges—uncertain/heterogeneous extractions, indexing and query optimization at Web scale—and validates ideas on a 90M-page prototype. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 79
Venue: CIDR
Year: 2007
Pagerank: 0.00012207039
Overall Rank: 1,395 | 90.30%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
652	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00018634477
1,140	EntityRank: Searching Entities Directly and Holistically	2007	VLDB	0.00013720706
2,319	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD	9.0387108e-05
3,931	Extracting and Querying a Comprehensive Web Database	2009	CIDR	6.6193836e-05
5,455	Natural Language Data Management and Interfaces: Recent Development and Open Challenges	2017	SIGMOD	5.4977219e-05
7,280	I4E: Interactive Investigation of Iterative Information Extraction	2010	SIGMOD	4.778826e-05
8,204	ELEET: Efficient Learned Query Execution over Text and Tables	2024	VLDB	4.5594273e-05
10,438	Doctopus: A System for Budget-aware Structural Data Extraction from Unstructured Documents	2025	SIGMOD	4.1945683e-05
12,244	DoCQS: A Prototype System for Supporting Data-oriented Content Query	2010	SIGMOD	4.1945683e-05
12,256	QUICK: Expressive and Flexible Search over Knowledge Bases and Text Collections	2010	VLDB	4.1945683e-05
12,476	Materialized Views in Probabilistic Databases	2007	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
54	DISCOVER: Keyword Search in Relational Databases	2002	VLDB	0.00066047203
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
101	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.0004955674
125	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00044847972
149	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00041101118
229	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00032242633
467	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00022443768
552	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00020310903
1,198	Crossing the Structure Chasm	2003	CIDR	0.00013366708
1,808	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB	0.00010486213
3,724	Toward Large Scale Integration: Building a MetaQuerier over Databases on the Web	2005	CIDR	6.8173288e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
587	Extracting Structured Data from Web Pages	2003	SIGMOD	0.00019648348
7,326	Answering Web Queries Using Structured Data Sources	2009	SIGMOD	4.7612871e-05
13,626	Managing Information Extraction [Tutorial Outline]	2006	SIGMOD	-
1,851	An Analysis of Structured Data on the Web	2012	VLDB	0.00010327871
11,844	Potential and Pitfalls of Domain-Specific Information Extraction at Web Scale	2016	SIGMOD	4.1945683e-05
3,931	Extracting and Querying a Comprehensive Web Database	2009	CIDR	6.6193836e-05
5,774	A Hierarchical Approach to Model Web Query Interfaces for Web Source Integration	2009	VLDB	5.3313642e-05
2,771	A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data	2007	VLDB	8.1421432e-05
13,720	QXtract: A Building Block for Efficient Information Extraction from Text Databases	2003	SIGMOD	-
2,319	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD	9.0387108e-05