Skip to main content

Indexing Attributes and Reordering Profiles for XML Document Filtering and Information Delivery

  • Conference paper
  • First Online:
Advances in Web-Age Information Management (WAIM 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2118))

Included in the following conference series:

  • 319 Accesses

Abstract

With the ever increasing volume of information generation, selective dissemination of information becomes more and more important since it only brings users the necessary information. Traditional selective dissemination methods usually depend on keyword matching and focus on effectiveness rather than efficiency and scalability. XFilter [1], which adopts XML and XPath, changes the focus to efficiency and scalability. However, the filtering system built in XFilter is mainly based on XML elements without considering the use of attributes. In this paper, we describe two mechanisms, one for reordering user profiles and the other for indexing XML attributes, which can be seamlessly combined with the filtering algorithm of XFilter to give significant improvement on XML document dissemination over the original filtering algorithm of XFilter. Experiments were carried out to verify our claim.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mehmet Altinel, Michael J. Franklin, Efficient Filtering of XML Documents for Selective Dissemination of Information, In Proc. of the 26th Conf. VLDB, Cairo, Egypt, August 2000.

    Google Scholar 

  2. J. Clark, S. DeRose, XML Path Language (XPath) Version 1.0, In W3C Recommendation, http://www.w3.org/TR/xpath, November, 1999

  3. G. Salton, Automatic Text Processing, Addison Wesley, 1989

    Google Scholar 

  4. D. Aksoy, M. Altinel, R. Bose, U. Cetintemel, M. Franklin, J. Wang, S. Zdonik, Research in Data Broadcast and Dissemination, In Proc. of the 1st Intl. Conf. on Advanced Multimedia Content Processing, Osaka, Japan, November, 1998

    Google Scholar 

  5. M. Franklin, S. Zdonik, Data in your Face: Push Technology in Perspective, In Proc. of ACM SIGMOD Conf., Seattle, WA, June, 1998

    Google Scholar 

  6. P. W. Foltz, S. T. Dumais, Personalized Information Delivery: An Analysis of Information Filtering Methods, CACM, 35(12):51–60, December 1992

    Google Scholar 

  7. T. W. Yan, H. Garcia-Molina, Index Structures for Selective Dissemination of Information Under Boolean Model, In Proc. of ACM TODS, 19(2):332–364, 1994

    Article  Google Scholar 

  8. M. Stonebraker, A. Jhingran, J. Goh, S. Potamianos, On Rules, Procedures, Caching and Views in Data Base Systems, In Proc. of ACM SIGMOD Conf., pp. 281–290, 1990

    Google Scholar 

  9. J. Widom, S. J. Finklestein, Set-Oriented Production Rules in RElational Database Systems In Proc. of ACM SIGMOD Conf., pp. 177–186, 1995

    Google Scholar 

  10. R. Cover, The SGML/XML Web Page, http://www.oasis-open.org/cover/sgml-xml.html December, 1999

  11. A. L. Diaz, D. Lovell, XML Generator, http://www.alphaworks.ibm.com/tech/xmlgenerator, September, 1999

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lian, W., Cheung, D.W., Yiu, S.M. (2001). Indexing Attributes and Reordering Profiles for XML Document Filtering and Information Delivery. In: Wang, X.S., Yu, G., Lu, H. (eds) Advances in Web-Age Information Management. WAIM 2001. Lecture Notes in Computer Science, vol 2118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47714-4_32

Download citation

  • DOI: https://doi.org/10.1007/3-540-47714-4_32

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42298-3

  • Online ISBN: 978-3-540-47714-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics