Indexing profile for efficient and scalable XML based publish and subscribe system

A method of delivering digital information in XML format to a user, comprising the following steps:

• inputting a user profile by at least one user into a profile and user manager;
• assigning a unique ID to said user profile which corresponds to said at least one user;
• inserting at least one XML document from a data source into an XML parser;
• providing a matcher to receive at least one event from said XML parser and said profile and user manager;
• determining a data structure to index said user profile, wherein an index includes one root node and one end node for said user profile;
• indexing said user profile according to said data structure;
• parsing said at least one XML document such as to provide at least one parsed XML object;
• matching said at least one parsed XML object to profiles indexed within said index to provide a set of matched profiles and a set of matched end nodes;
• delivering said set of matched profiles to said profile and user manager;
• determining at least one matched profile ID, according to a matched end node;
• notifying said at least one user who corresponds to said unique ID associated with said at least one matched profile ID;
• delivering said at least one parsed XML document to said at least one user who corresponds to said unique ID associated with said at least one matched profile ID;
• removing at least one duplicate matched profile when there is at least one duplicate matched profile corresponding to said matched end node;
• deleting said at least one duplicate matched profile from said matched end node ;
• and
• storing information regarding said user profile and said matched end node into a hash table.

A method of delivering digital information in XML format to a user, comprising the following steps:

• inputting a user profile by at least one user into a profile and user manager;
• inserting at least one XML document from a data source into an XML parser, wherein said step of inserting at least one XML document into an XML parser is a start event;
• initializing an auxiliary stack having at least one stack item, wherein said at least one stack item records a match state comprised of at least one node and at most one element, and wherein initially the auxiliary stack only contains a single item with a single node and a root node;
• receiving at least one start element event from the XML parser and assigning a unique ID for said at least one start element;
• checking all out-edges for said at least one node led by said out-edges that matches a name or an attribute of said at least one start element;
• pushing said at least one node and said at least one start element to said auxiliary stack;
• reaching and collecting at least one matched end node;
• receiving an end event and sending matched profile IDs marked on said at least one matched end node;
• locating at least a portion of said XML document based upon said matched profile IDs;
• removing at least one duplicate matched profile ID when there is more than one of the same matched profile IDs;
• and
• delivering at least a portion of said XML document to said at least one user.

An XML based publish subscribe system, comprising:

• at least one data source, wherein said at least one data source inputs at least one new XML document into an XML parser;
• an index, wherein said index indexes at least one user profile;
• a matcher;
• a locator;
• a profile parser;
• and
• a profile and user manager, wherein said profile and user manager accepts a profile information from at least one user, utilizes said profile parser to parse said at least one user profile and sends said at least one user profile to the index, utilizes said locator to identify profiles for deletion from the index upon a user request, receives matched profiles from said matcher, wherein said matched profiles correspond to at least a portion of said at least one new XML document, and publishes at least one object to said at least one user according to said profile information.

An XML based publish subscribe system for updating and delivering information comprising:

• at least one user, wherein said at least one user subscribes to said system;
• at least one data source, wherein said at least one data source inputs at least one new XML document into an XML parser;
• an index, wherein said index indexes at least one query having at least one intermediate node, and wherein said at least one query has one root node and one end node;
• a symbol along an edge connecting two nodes selected from the group consisting of said one root node, said one end node, and said at least one intermediate node;
• a matcher;
• a locator;
• a profile parser;
• a hash table, wherein said hash table maps at least one user profile within said index;
• and
• a profile and user manager, wherein said profile and user manager accepts a profile information from said at least one user, utilizes said profile parser to parse said at least one user profile and sends said at least one user profile to the index, utilizes said locator to identify profiles for deletion from the index upon a user request, receives said at least one user profile from said matcher to provide a matched profile corresponding to said at least one new XML document, and publishes at least one object to said at least one user according to said profile information.