Algebras for Querying Text Regions (Extended Abstract)
Summary: Defines a set-at-a-time region algebra for text substrings that combines pattern searches with hierarchical (nesting/ordering) queries and connects its expressiveness to the monadic first-order theory of binary trees. Shows optimization is Co-NP-hard in general (polynomial for a key fragment), identifies expressiveness gaps for some nesting/ordering properties, and proposes extensions to trade off added power against optimization complexity. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Mariano P. Consens
- 2. Tova Milo
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 240 | Holistic Twig Joins: Optimal XML Pattern Matching | 2002 | SIGMOD | 0.00031603463 |
| 1,149 | A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding | 2003 | SIGMOD | 0.0001365931 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 393 | From Structured Documents to Novel Query Facilities | 1994 | SIGMOD | 0.00024524092 |
| 466 | Querying and Updating the File* | 1993 | VLDB | 0.00022453592 |
| 922 | Mind Your Grammar: a New Approach to Modelling Text | 1987 | VLDB | 0.00015297648 |
| 2,292 | The Rufus System: Information Organization for Semi-Structured Data | 1993 | VLDB | 9.0904272e-05 |
| 2,569 | Optimizing Queries on Files | 1994 | SIGMOD | 8.5218077e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,064 | Similarity-Based Queries | 1995 | PODS | 6.4820797e-05 |
| 391 | Indexing and Querying XML Data for Regular Path Expressions | 2001 | VLDB | 0.00024564567 |
| 3,667 | Querying Structured Text in an XML Database | 2003 | SIGMOD | 6.8602249e-05 |
| 3,526 | RE-Tree: An Efficient Index Structure for Regular Expressions | 2002 | VLDB | 7.0078308e-05 |
| 1,663 | Conjunctive Queries over Trees | 2004 | PODS | 0.00010977096 |
| 2,342 | Rewriting of Regular Expressions and Regular Path Queries | 1999 | PODS | 9.0015589e-05 |
| 12,518 | An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments | 2006 | VLDB | 4.1945683e-05 |
| 3,117 | Processing Queries on Tree-Structured Data Efficiently | 2006 | PODS | 7.5407318e-05 |
| 5,712 | Flexible and Efficient XML Search with Complex Full-Text Predicates | 2006 | SIGMOD | 5.3584486e-05 |
| 5,870 | Query Automata (extended abstract) | 1999 | PODS | 5.2943906e-05 |