News Column

Patent Application Titled "Method and System for Using a Recursive Event Listener on a Node in Hierarchical Data Structure" Published Online

August 12, 2014



By a News Reporter-Staff News Editor at Information Technology Newsweekly -- According to news reporting originating from Washington, D.C., by VerticalNews journalists, a patent application by the inventors LIU, Phillip (Palo Allto, CA); KATHURIA, Vishal (Palo Alto, CA), filed on January 23, 2013, was made available online on July 31, 2014.

No assignee for this patent application has been made.

Reporters obtained the following quote from the background information supplied by the inventors: "In computer-related technologies, an event listener is an element that detects ('listens' for) an occurrence of an event of a specified type or types in a software object (hereinafter referred to as 'object') and notifies a subscriber of the occurrence of the event. In a hierarchical data structure having objects at different levels of hierarchy, to detect an occurrence of an event in any of the objects (such as creation of an object, deletion of an object, or modification of an object), current event listener techniques register an event listener on each of the objects in the hierarchical data structure. These techniques typically consume a significant amount of time and memory in registering event listeners.

"Consider a scenario, for example, in which a social networking environment has 100,000 users (clients) and a server containing 100 million objects organized in a hierarchical data structure representing some user information. Assume that registering an event listener on an object consumes one bit of memory. If there are 100,000 clients, and each of the 100,000 clients wants to place an event listener on each of the 100 million objects on the server, 1.25 Terabytes of memory may be consumed just for registration of the event listeners. Three types of event listeners may be registered on an object--(a) creation of an object, (b) modification an object and a child of an object. Therefore, 3.75 Terabytes of memory may be consumed just for registration of the event listeners. Further, if the client sends a separate registration request for each of the objects in the hierarchy, a significant amount network bandwidth and time may be consumed for registration. The current event listener techniques are typically inefficient, at least with respect to a consumption of time, memory and network bandwidth. Furthermore, the inefficiencies associated with current techniques of registering the event listeners may significantly scale up as the number of clients, the number of objects in the hierarchy, or both increase. In distributed system architecture, new distributed applications or services and new clients that want to consume the services may increase continuously. In such a distributed environment, the current techniques for registering event listeners would typically reduce significantly the efficiency of the whole system by consuming a significant amount of resources for registration of event listeners."

In addition to obtaining background information on this patent application, VerticalNews editors also obtained the inventors' summary information for this patent application: "What is described below is a technique for registering a recursive event listener on a node in hierarchical data structure. A recursive event listener is an event listener that listens for events that occur in a node on which the recursive event listener is registered and also listens for events that occur in the descendant nodes of the node without requiring a registration of the recursive event listener or any other event listener on the descendant nodes. The technique uses memory and processing resources more efficiently, especially in an environment having hierarchical data structure, and is not significantly adversely impacted by the number of objects being watched or the number of clients requesting for a watch.

"An embodiment of the disclosed technique includes receiving a request from a client to register an event listener on a source node. The source node is one of a plurality of nodes that are related to each other in a hierarchy and each of the nodes represents a logical partition of a storage device. The server registers the event listener on the source node and the event listener is configured to notify the client of an occurrence of a first event in the source node. Further, the server determines whether the source node has a descendant node in the hierarchy and responsive to a determination that the source node has a descendant node in the hierarchy, the server sets the event listener to notify the client of an occurrence of a second event in the descendant node without requiring registration of another event listener on the descendant node.

"In at least some embodiments of the disclosed technique, the client is notified, on an occurrence of at least one of the first event in the node or the second event in the descendant node, of an occurrence of at least one of the first event or the second event.

"In at least some embodiments of the disclosed technique, the event listener registered on the node is persisted even after notifying, the client, of the occurrence of the first event or the second event.

"Some embodiments of the invention have other aspects, elements, features, and steps in addition to or in place of what is described above. These potential additions and replacements are described throughout the rest of the specification.

BRIEF DESCRIPTION OF THE DRAWINGS

"FIG. 1 illustrates an environment in which an embodiment of the invention can operate.

"FIG. 2 is a block diagram illustrating a recursive event listener on a node in a hierarchical data structure.

"FIG. 3 is a flow diagram for registering a recursive event listener on a node in a hierarchical data structure.

"FIG. 4 is a flow diagram for notifying an occurrence if event in a node in hierarchical data structure.

"FIG. 5 provides an example illustrating registering a recursive event listener in a Coordination Service of FIG. 1.

"FIG. 6 is a flow diagram illustrating a process of re-registering a recursive event listener by a client in response to a communication failure between the client and a server.

"FIG. 7 is a block diagram of an apparatus that may perform various operations, and store various information generated and/or used by such operations."

For more information, see this patent application: LIU, Phillip; KATHURIA, Vishal. Method and System for Using a Recursive Event Listener on a Node in Hierarchical Data Structure. Filed January 23, 2013 and posted July 31, 2014. Patent URL: http://appft.uspto.gov/netacgi/nph-Parser?Sect1=PTO2&Sect2=HITOFF&u=%2Fnetahtml%2FPTO%2Fsearch-adv.html&r=535&p=11&f=G&l=50&d=PG01&S1=20140724.PD.&OS=PD/20140724&RS=PD/20140724

Keywords for this news article include: Patents, Information Technology, Information and Data Architecture.

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Information Technology Newsweekly


Story Tools






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters