Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-06-13
2006-06-13
Mizrahi, Diane D. (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07062507
ABSTRACT:
The present invention provides a system and method for the efficient indexing and delivery of information to interested users who have expressed an interest in or “subscribed” to information items that are continuously released or “published” by some data source in XML format. Previously, publish and subscribe systems accepted keyword-based subscription profiles and did not support subscription to XML documents according to their structures. Direct approach to implement XML-based publish and subscribe system by checking each user profile against an XML document is very time consuming. The presentation invention, though, provides an efficient method to identify interested subscribers for each XML document by indexing queries utilizing a graphical structure of nodes. When an XML document is published, the index identifies all matched expressions in the index and delivers at least a portion of an XML document to a user who has expressed an interest in receiving this information.
REFERENCES:
patent: 2002/0120859 (2002-08-01), Lipkin et al.
patent: 2004/0268244 (2004-12-01), Levanoni et al.
patent: 2005/0038688 (2005-02-01), Collins et al.
Ashish Dumar Gupat et al., Stream processing of Xpath queries with predicates, Jun. 2003, ACM Press, NY NY, pp. 419-430.
Mehmet Altinel and Michael J. Franklin, “Efficient filtering of XML documents for selective dissemination of information”, in Proceedings of 2000 International Conference on Very Large Data Bases (VLDB), pp. 53-64.
Jianjun Chen; David J. Dewitt, Feng Tian, and Yuan Wang, “NiagaraCQ: A scalable continuous query system for Internet databases,” in Proceedings of ACM SIGMOD (Special Interest Group on Management of Data) 2000 Conference.
Francoise Fabret, Hans-Arno Jacobsen, Francois Llirbat, Jo Ao Periera, Kenneth A. Ross, and Dennis Shasha, “Filtering algorithms and implementation for very fast publish/subscribe”, in Proceedings of ACM SIGMOD (Special Interest Group on Management of Data) 2001 Conference.
Yanlei Diao, Hao Zhang, Michael J. Franklin and Raymond To. “YFilter: Efficient and scalable filtering of XML documents”, in Proceeding of International Conference on Data Engineering (ICDE) Conference, 2002, San Jose, CA, USA.
Eric N. Hanson, Chris Carnes, Lan Huang, Mohan Konyala; Lloyd Noronha, Sashi Parthasarathy, J.B. Park, and Albert Vernon. Scalable trigger processing. In ICDO, pp. 266-275, 1999.
Z. Ives, A. Levy, and D. Weld. Efficient evaluation of regular path expressions on streaming XML data. Technical report, University of Washington, 2000.
Tak W. Yan and Hector Garcia-Molina, “Index structures for selective dissemination of information under the Boolean model”, in Transactions on Database Systems (TODS), ACM Press, 19 (2): 332-364, 1994.
Tak W. Yan and Hector Garcia-Molina. The SIFT information dissemination system. TODS, 24(4):529-565, 1999.
Bahrami Ali
Boulos Jihad
Wang Changzhou
Mizrahi Diane D.
Shimokaji & Associates P.C.
LandOfFree
Indexing profile for efficient and scalable XML based... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Indexing profile for efficient and scalable XML based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Indexing profile for efficient and scalable XML based... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3669325