Distributed Evaluation of Network Directory Queries

IEEE Transactions on Knowledge and Data Engineering

Volumn 16, Issue 4, 2004, Pages 474-486

  Amer Yahia, Sihem ^a   Srivastava, Divesh ^a   Suciu, Dan ^b  

^a AT AND T LABS RESEARCH   (United States)

^b University of Washington   (United States)

Author keywords

Aggregate value cache; Distributed query evaluation; Hierarchical aggregate selection; LDAP directories; Topology identification

Indexed keywords

AGGREGATE VALU CACHE; DISTRIBUTED QUERY EVALUATION; HIERARCHIAL AGGREGATE SELECTION; LDAP DIRECTORIES; TOPOLOGY IDENTIFICATION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PUBLIC POLICY; QUERY LANGUAGES; SERVERS; TELECOMMUNICATION TRAFFIC; TOPOLOGY;

TELECOMMUNICATION NETWORKS;

EID: 2142643697     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2004.1269671     Document Type: Article

References (12)

1. Directory Enabled Networks Ad Hoc Working Group, http://www.murchiso.com/ den/, 2003.
2. Open LDAP: Community Developed LDAP Software, available from http://www.openldap.org/, 2003.
3. P.A. Bernstein and N. Goodman, "Power of Natural Semijoins," SIAM J. Computing, vol. 10, no. 4, pp. 751-771, Nov. 1981.
4. R. Chaudhury, E. Ellesson, S. Kamat, J.-C. Martin, G. Powers, R. Rajan, D. Verma, and R. Yavatkar, "Directory Schema for Service Level Administration of Differentiated Services and Integrated Services in Networks," draft submitted to Directory Enabled Networks Ad Hoc Working Group, available from http://www.murchiso.com/den/speciflcations/den-draft- ellesson-sla-schema-02.txt, 1998.
5. T. Howes and M. Smith, LDAP: Programming Directory-Enabled Applications with Lightweight Directory Access Protocol. Indianapolis, Ind.: Macmillan Technical Publishing, 1997.
6. T. Howes, M. Smith, and G.S. Good, Understanding and Deploying LDAP Directory Services. Indianapolis, Ind.: Macmillan Technical Publishing, 1999.
7. H.V. Jagadish, L.V.S. Lakshmanan, T. Milo, D. Srivastava, and D. Vista, "Querying Network Directories," Proc. ACM SIGMOD Conf. Management of Data, pp. 133-144, June 1999.
8. D. Kossman, "The State of the Art in Distributed Query Processing," ACM Computing Surveys, vol. 32, no. 4, pp. 422-469, 2000.
9. J.K. Mullin, "Optimal Semijoins for Distributed Database Systems," IEEE Trans. Software Eng., vol. 16, no. 5, pp. 558-560, 1990.
10. M.T. Ozsu and P. Valduriez, Principes of Distributed Database Systems. Prentice Hall, 1991.
11. J. Strassner, Directory Enabled Networks. Indianapolis, Ind.: Macmillan Technical Publishing, 1999.
12. M. Wahl, T. Howes, and S. Kille, "Lightweight Directory Access Protocol (v3)," Request for Comments 2251, available from ftp://ftp.isi.edu/in-notes/rfc2251.txt, Dec. 1997.