Using LDAP Directory Caches
Summary: Formal treatment of semantic LDAP directory caches where cached entries are described by query templates and used to answer declarative LDAP queries. Prove cache-answerability NP-complete for positive templates (co-NP with negation), give a sound-and-complete query-transformation algorithm, empirical evaluation, and identify schema/template restrictions for PTIME. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Sophie Cluet
- 2. Olga Kapitskaia
- 3. Divesh Srivastava
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 82 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS | 0.00054402763 |
| 114 | A Query Language and Optimization Techniques for Unstructured Data | 1996 | SIGMOD | 0.00046339735 |
| 442 | Semantic Data Caching and Replacement | 1996 | VLDB | 0.000230437 |
| 584 | Answering Queries with Aggregation Using Views | 1996 | VLDB | 0.0001971526 |
| 1,662 | Querying Network Directories | 1999 | SIGMOD | 0.00010977682 |
| 1,887 | Caching Multidimensional Queries Using Chunks | 1998 | SIGMOD | 0.00010204659 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,346 | Efficiently Supporting Procedures In Relational Database Systems | 1987 | SIGMOD | 7.1924206e-05 |
| 12,880 | Local Disk Caching for Client-Server Database Systems | 1993 | VLDB | 4.1945683e-05 |
| 2,956 | Efficient Algorithms for Minimizing Tree Pattern Queries | 2002 | SIGMOD | 7.821865e-05 |
| 13,883 | Tutorial: LDAP Directory Services - Just Another Database Application? | 2000 | SIGMOD | - |
| 4,357 | Loading a Cache with Query Results | 1999 | VLDB | 6.2574559e-05 |
| 5,611 | Query Caching and View Selection for XML Databases | 2005 | VLDB | 5.4113701e-05 |
| 5,771 | Graph-Aware, Workload-Adaptive SPARQL Query Caching | 2015 | SIGMOD | 5.3325981e-05 |
| 442 | Semantic Data Caching and Replacement | 1996 | VLDB | 0.000230437 |
| 12,676 | On Processing XML in LDAP | 2001 | VLDB | 4.1945683e-05 |
| 1,662 | Querying Network Directories | 1999 | SIGMOD | 0.00010977682 |