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)

Paper ID: he0e90300c830fbec
Venue: PODS
Year: 1999
Pagerank: 4.9793485e-05
Overall Rank: 13,188 | 11.34%
DOI: 10.1145/303976.304003

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Sophie Cluet (INRIA)
2. Olga Kapitskaia (AT&T Laboratories - Research)
3. Divesh Srivastava (AT&T Laboratories - Research)

BibTeX Citation

@inproceedings{cluet_pods99,
        address = {New York, NY, USA},
        series = {{PODS} '99},
        title = {{Using LDAP Directory Caches}},
        url = {https://dl.acm.org/doi/10.1145/303976.304003},
        doi = {10.1145/303976.304003},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Cluet, Sophie and Kapitskaia, Olga and Srivastava, Divesh},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037549176
130	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00030320165
416	Semantic Data Caching and Replacement	1996	VLDB	0.00018658244
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016272161
1,764	Caching Multidimensional Queries Using Chunks	1998	SIGMOD	9.6965217e-05
2,241	Querying Network Directories	1999	SIGMOD	8.7708234e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,345	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB
2	13,364	Local Disk Caching for Client-Server Database Systems	1993	VLDB
3	2,733	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD
4	4,880	Loading a Cache with Query Results	1999	VLDB
5	14,395	Tutorial: LDAP Directory Services - Just Another Database Application?	2000	SIGMOD
6	5,355	Query Caching and View Selection for XML Databases	2005	VLDB
7	5,844	Graph-Aware, Workload-Adaptive SPARQL Query Caching	2015	SIGMOD
8	416	Semantic Data Caching and Replacement	1996	VLDB
9	13,159	On Processing XML in LDAP	2001	VLDB
10	2,241	Querying Network Directories	1999	SIGMOD