Files: Description File size Format
Fulltext PDF (requires Acrobat Reader)
Fulltext PostScript (requires a PostScript Reader)
   
Author: Ling Lin
Article title: Implementing the IP-index in SHORE
Publ. type: Article
Volume: 2
Article No: 17
Language: English
Abstract [en]:

The IP-index [5] is a dynamic indexing technique for large 1-D data sequences which can be used to query implicit values under various interpolation assumptions. This index has been implemented in an object-relational main-memory database (AMOS [3]) and showed good performance [5]. In this report we document the work of implementing the IP-index in an object-oriented and disk-based database system named SHORE [2].

References

[2] Michael J. Carey, David J. Dewitt, Michael J. Franklin, Nancy E. Hall, Mark L. McAuliffe, Jeffrey F. Naughton, Daniel T. Schuh, Marvin H. Solomon, C. K. Tan, Odysseas G. Tsatalos, Seth J. White, Michael J. Zwilling, “Shoring Up Persistent Applications”, in Proceeding of the 1994 ACM-SIGMOD Conf. on the Management of Data, Minneapolis, MN, May 1994.

[3] G. Fahl, T. Risch and M. Sköld: “An architecture for Active Mediators”, in Proc. Intl. Workshop on Next Generation Information Technologies and Systems, pp. 47-53, Haifa, Israel, 1993.

[5] L. Lin, T. Risch, M. Sköld, D. Badal, “Indexing Values of Time Sequences”, in Proceedings of 5th International Conference on Information and Knowledge Management, pp. 223-232, Rockville, Maryland, Nov. 1996.

PDF
Publisher: Linköping University Electronic Press
Year: 1997
Available: 1997-12-12
No. of pages: 24
Series: Linköping Electronic Articles in Computer and Information Science
ISSN: 1401-9841
REFERENCE TO THIS PAGE:
Lin, Ling (1997). Implementing the IP-index in SHORE in Linköping Electronic Articles in Computer and Information Science, Vol. 2. http://www.ep.liu.se/ea/cis/1997/017/. ()