Querying Network Directories

Summary: Formal data model for hierarchical network directories and a sequence of navigational query languages with growing expressiveness. External-memory query evaluation with proven I/O efficiency, aligning the model with semi-structured data and real-world heterogeneity. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h9516e14476291f17
Venue: SIGMOD
Year: 1999
Pagerank: 8.7708234e-05
Overall Rank: 2,241 | 84.94%
DOI: 10.1145/304182.304194

Incoming Non-self Citations Over Time

Authors

1. H. V. Jagadish (University of Illinois Urbana-Champaign)
2. Laks V. S. Lakshmanan (Indian Institute of Technology Mumbai)
3. Tova Milo (Tel Aviv University)
4. Divesh Srivastava (AT&T)
5. Dimitra Vista (Drexel University)

BibTeX Citation

@inproceedings{jagadish_sigmod99,
        title = {{Querying Network Directories}},
        author = {Jagadish, H. V. and Lakshmanan, Laks V. S. and Milo, Tova and Srivastava, Divesh and Vista, Dimitra},
        series = {{SIGMOD} '99},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/304182.304194},
        url = {https://dl.acm.org/doi/10.1145/304182.304194},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
81	XRANK: Ranked Keyword Search over XML Documents	2003	SIGMOD	0.00036346781
2,706	On Effective Multi-Dimensional Indexing for Strings	2000	SIGMOD	8.1111109e-05
2,733	Efficient Algorithms for Minimizing Tree Pattern Queries	2002	SIGMOD	8.0819e-05
5,462	Distributed Query Evaluation with Performance Guarantees	2007	SIGMOD	6.1221387e-05
5,517	Distributed XML Design	2009	PODS	6.0970128e-05
5,593	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB	6.073568e-05
13,159	On Processing XML in LDAP	2001	VLDB	4.9793485e-05
13,188	Using LDAP Directory Caches	1999	PODS	4.9793485e-05

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
50	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00043130126
130	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00030320165
297	GraphLog: a Visual Formalism for Real Life Recursion	1990	PODS	0.00021840374
4,006	Hy+: A Hygraph-based Query and Visualization System	1993	SIGMOD	6.8593128e-05
4,603	CLASSIC: A Structural Data Model for Objects	1989	SIGMOD	6.506144e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,548	Querying Database Knowledge	1990	SIGMOD
2	4,592	Queries with Incomplete Answers over Semistructured Data	1999	PODS
3	8,126	Cost Evaluation Of Directory Management Schemes For Distributed Database Systems	1980	SIGMOD
4	6,497	Capturing and Querying Multiple Aspects of Semistructured Data	1999	VLDB
5	1,728	Using Schematically Heterogeneous Structures	1998	SIGMOD
6	4,695	Distributed Query Processing and Catalogs for Peer-to-Peer Systems	2003	CIDR
7	2,147	Query Decomposition and View Maintenance for Query Languages for Unstructured Data	1996	VLDB
8	719	Querying Graph Databases	2013	PODS
9	1,000	Declarative Networking: Language, Execution and Optimization	2006	SIGMOD
10	13,188	Using LDAP Directory Caches	1999	PODS