Download:
|
by H. V. Jagadish, Laks V. S. Lakshmanan, Divesh Srivastava
http://ftp.cs.concordia.ca/pub/laks/papers/ieice99.ps.gz
Add To MetaCart
Abstract:
SUMMARY Much of the data we deal with every day is organized hierarchically: le systems, library classication schemes and yellow page categories are salient examples. Business data too, benets from a hierarchical organization, and indeed the hierarchical data model was quite prevalent thirty years ago. Due to the recently increased importance of X.500/LDAP directories, which are hierarchical, and the prevalence of aggregation hierarchies in datacubes, there is now renewed interest in the hierarchical organization of data. In this paper, we develop a framework for a modern hierarchical data model, substantially improved from the original version by taking advantage of the lessons learned in the relational database context. We argue that this new hierarchical data model has many benets with respect to the ubiquitous
at relational data model. key words: hierarchy, X.500, LDAP, directories, white pages,
Citations
|
392
|
An Introduction to Database Systems
– Date
- 2004
|
|
228
|
Principles of Database Systems
– Ullman
- 1982
|
|
220
|
Research problems in data warehousing
– Widom
- 1995
|
|
212
|
Principles of Database and
– Ullman
- 1989
|
|
210
|
Understanding the New SQL: A Complete Guide
– Melton, Simon
- 1992
|
|
160
|
GLIMPSE: A Tool to Search through Entire File Systems
– Manber, Wu
- 1994
|
|
53
|
Readings in object-oriented database systems
– Zdonik, Maier, et al.
- 1990
|
|
31
|
Rdb/VMS: Developing the Data Warehouse
– Inmon, Kelley
- 1993
|
|
30
|
DataCube: A Relational Aggregation Operator Generalizing Group-By
– Gray
- 1997
|
|
24
|
LDAP Programming Directory-Enabled Application with Lightweight Directory Access Protocol. Technology Series
– Howes, Smith
- 1997
|
|
22
|
Technical Overview of Directory Services Using the X.500 Protocol
– Heker, Reynolds, et al.
- 1992
|
|
9
|
Focusing search in hierarchical structures with directory sets
– Jacobson, Krishnamurthy, et al.
- 1998
|
|
8
|
GLIMPSE: A tool to search through entire systems
– Manber, Wu
- 1994
|
|
5
|
The INCINERATE data model
– Jagadish
- 1995
|
|
5
|
Flexible list management in a directory
– Jagadish, Jones, et al.
- 1998
|
|
3
|
Incorporating hierarchy in a relational model of data
– Jagadish
- 1989
|
|
3
|
Directory enabled networks. Available from http://www.cisco.com/warp/public/734/den
– Cisco
|
|
2
|
Active directory. Available from http://www.microsoft.com/ntserver /basics/future/activedirectory
– Microsoft
|
|
1
|
IMS/VS: Application programming reference manual," Publication
– IBM, NY
- 1978
|
|
1
|
University in 1985, and since then has been with AT&T/Bell Labs. He currently heads the database research department at AT&T Labs. Beginning January 1999, he will be a Professor of Computer Science at the University of Illinois, Urbana-Champaign. Jagadish
– Stanford
- 1996
|
|
1
|
Divesh Srivastava received his Ph.D
– SYST, NO
- 1999
|
|
1
|
IMS/VS: Application programming reference manual
– IBM, NY
- 1978
|
