Highly personalized information delivery to mobile clients

ABSTRACT

The inherent limitations of mobile devices necessitate information to be delivered to mobile clients to be highly personalized according to their profiles. This information may be coming from a variety of resources like Web servers, company intranets, email servers. A critical issue for such systems is scalability, that is, the performance of the system should be in acceptable limits when the number of users increases dramatically. Another important issue is being able to express highly personalized information in the user profiles which requires a querying power as that of SQL on relational databases. Finally, the results should be customized according to user needs and preferences. Since the queries will be executed on the documents fetched over the Internet, it is natural to expect the documents to be XML documents.

This paper describes an architecture for mobile network operators to deliver highly personalized information from XML resources to mobile clients. To achieve high scalability in this architecture, we index the user profiles rather than the documents because of the excessively large number of profiles expected in the system. In this way all queries that apply to a document at a given time are executed in parallel through a finite state machine (FSM) approach while parsing the document. Furthermore the queries that have the same FSM representation are grouped and only one finite state machine is created for each group which contributes to the excellent performance of the system as demonstrated in the performance evaluation section.

To provide for user friendliness and expressive power, we have developed a graphical user interface that translates the user profiles into XML-QL. XML-QL's querying power and its elaborate CONSTRUCT statement allow the format of the results to be specified. The results to be pushed to the mobile clients are converted to Wireless Markup Language (WML) by the delivery component of the system.

REFERENCES

• 1: Mehmet Altinel , Michael J. Franklin, Efficient Filtering of XML Documents for Selective Dissemination of Information, Proceedings of the 26th International Conference on Very Large Data Bases, p.53-64, September 10-14, 2000
• 2: J. Clark, S. DeRose, "XML Path Language (XPath) Version 1.0", W3C Recommendation, http://www.w3.org/TR/xpath, November, 1999.
• 3: Jianjun Chen , David J. DeWitt , Feng Tian , Yuan Wang, NiagaraCQ: a scalable continuous query system for Internet databases, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.379-390, May 15-18, 2000, Dallas, Texas, United States
• 4: D. Florescu, D. Kossmann, "Storing and Querying XML Data using an RDBMS", IEEE Data Engineering Bulletin, Vol. 22, No.3, pp27-34, 1999.
• 5: D. Florescu, D. Kossmann, I. Manolescu, F. Xhuman, XML and Relational: How to live with both, in Proc. of VLDB 2000, Cairo, September 2000.
• 6: O. Kilic, Profile Generation in Continuous Query Environments for Mobile Clients (CQMC), MS Thesis, Dept. of Computer Eng., Middle East Technical University, in preparation.
• 7: Nokia Artus Messaging Platform, http://www.nokia.com/networks/17/maxp.html, 2000.
• 8: T. Ozen,, Profile Processing in Continuous Query Environments for Mobile Clients (CQMC), MS Thesis, Dept. of Computer Eng., METU, in preparation.
• 9: Wireless Markup Language Specification, http://www1.wapforum.org/tech/documents/WAP-191- WML-20000219-a.pdf, February, 2000.
• 10: Extensible Markup Language, http://www.w3.org/XML/, February, 1998.
• 11: XML-QL: A Query Language for XML, http://www.w3.org/TR/1998/NOTE-xml-ql-19980819, August, 1998.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Management, Performance

Keywords:
XML, XML-QL, mobile E-commerce, personalization