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.00054430106 |
| 115 | A Query Language and Optimization Techniques for Unstructured Data | 1996 | SIGMOD | 0.00046301137 |
| 444 | Semantic Data Caching and Replacement | 1996 | VLDB | 0.0002303513 |
| 583 | Answering Queries with Aggregation Using Views | 1996 | VLDB | 0.00019705383 |
| 1,658 | Querying Network Directories | 1999 | SIGMOD | 0.00010970782 |
| 1,890 | Caching Multidimensional Queries Using Chunks | 1998 | SIGMOD | 0.0001018961 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,602 | Cache Tables: Paving the Way for an Adaptive Database Cache | 2003 | VLDB | 6.9282932e-05 |
| 12,890 | Local Disk Caching for Client-Server Database Systems | 1993 | VLDB | 4.1905499e-05 |
| 2,957 | Efficient Algorithms for Minimizing Tree Pattern Queries | 2002 | SIGMOD | 7.8143379e-05 |
| 13,897 | Tutorial: LDAP Directory Services - Just Another Database Application? | 2000 | SIGMOD | - |
| 4,355 | Loading a Cache with Query Results | 1999 | VLDB | 6.2520069e-05 |
| 5,621 | Query Caching and View Selection for XML Databases | 2005 | VLDB | 5.4061733e-05 |
| 5,778 | Graph-Aware, Workload-Adaptive SPARQL Query Caching | 2015 | SIGMOD | 5.3274776e-05 |
| 444 | Semantic Data Caching and Replacement | 1996 | VLDB | 0.0002303513 |
| 12,685 | On Processing XML in LDAP | 2001 | VLDB | 4.1905499e-05 |
| 1,658 | Querying Network Directories | 1999 | SIGMOD | 0.00010970782 |