Patents by Inventor Balan Sethu Raman

Balan Sethu Raman has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8442863
    Abstract: A “Real-Time-Ready Analyzer” combines a data stream management system (DSMS) with a map-reduce (M-R) framework to construct a streaming map-reduce framework that is suitable for real-time Behavioral Targeting (BT) (or other temporal queries). The Real-Time-Ready Analyzer allows users to write “dual-intent” temporal analysis queries for BT. These queries are succinct and easy to express, scale well on large-scale offline data, and can also work over real-time data. Further, the Real-Time-Ready Analyzer uses the aforementioned streaming map-reduce framework to provide dual-intent algorithms for end-to-end BT phases. Experiments using real data from an advertisement system show that the Real-Time-Ready Analyzer is very efficient and incurs orders-of-magnitude lower development effort than conventional systems.
    Type: Grant
    Filed: June 17, 2010
    Date of Patent: May 14, 2013
    Assignee: Microsoft Corporation
    Inventors: Badrish Chandramouli, Jonathan Goldstein, Xin Jin, Balan Sethu Raman, Songyun Duan
  • Patent number: 8392936
    Abstract: Methods, systems, and computer-readable media are disclosed for implementing adapters for event processing systems. A particular system includes an input adapter configured to store event objects received from a source at an input queue. The system also includes a query engine configured to remove event objects from the input queue, to perform a query with respect to the removed event objects to generate result objects, and to insert result objects into an output queue. The system also includes an output adapter configured to remove result objects from the output queue and to transmit the result objects to a sink.
    Type: Grant
    Filed: January 27, 2012
    Date of Patent: March 5, 2013
    Assignee: Microsoft Corporation
    Inventors: Ciprian Gerea, Ramkumar Krishnan, Tomer Verona, Balan Sethu Raman, Beysim Sezgin
  • Patent number: 8381233
    Abstract: An extensibility framework that allows a user to write user-defined modules that include user-defined operators (UDO) and user-defined aggregators (UDA) in a non-temporal fashion without the need to worry about temporal attributes of events (or event types). The temporal domain is managed on behalf of the user, and allows the user to write operators and aggregates in the temporal data streaming domain as well as to port existing libraries of non-temporal UDOs/UDAs to the temporal data streaming domain. Temporal attributes and event types are managed for non-temporal UDOs/UDAs by the extensibility framework on behalf of the UDO/UDA writer. Windows can be employed to bridge the gap between the non-temporal domains and temporal domains. Support for complex event processing (CEP) is provided in UDOs/UDAs for base classes related to a CEP operator, CEP aggregate, CEP time sensitive operator, and CEP time sensitive aggregate.
    Type: Grant
    Filed: May 11, 2010
    Date of Patent: February 19, 2013
    Assignee: Microsoft Corporation
    Inventors: Mohamed H. Ali, Tomer Verona, Balan Sethu Raman, Beysim Sezgin, Jonathan D. Goldstein, Badrish Chandramouli, Ping Wang, Roman Schindlauer, Asvin Ananthanarayan
  • Publication number: 20120323941
    Abstract: The subject disclosure is directed towards processing a query corresponding to event data in a foreign representation. In order to produce results for the query, an event structure is defined for each requested event type. Information is automatically generated for configuring adapters to identify attribute data associated with the each requested event type and return the attribute data according to the event structure. These adapters search historical event data or real-time event data for the event-related data.
    Type: Application
    Filed: June 17, 2011
    Publication date: December 20, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Gueorgui Bonov Chkodrov, Colin Joseph Meek, Tihomir Tsvetkov Tarnavski, Balan Sethu Raman, Beysim Sezgin
  • Publication number: 20120297080
    Abstract: Aspects of the subject matter described herein relate to stream operators. In aspects, a stream event is received. Based on a timestamp associated with the stream event and the number of stream operators that have asked to be activated prior to or at the timestamp, zero or more stream objects are informed of one or more time events and torn down if no longer needed. In addition, a destination stream operator is instantiated, if needed, data (e.g., the timestamp and packet, if any) corresponding to the stream event is provided to a stream operator, output data, if any, is received from the stream operator, and the stream operator is torn down if it no longer needs state data between invocations.
    Type: Application
    Filed: May 16, 2011
    Publication date: November 22, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Colin Joseph Meek, Mohamed Hassan Ali, Galex Sunyul Yen, Ciprian Gerea, Balan Sethu Raman, Jonathan David Goldstein, Badrish Chandramouli, Tomer Verona, Torsten Walther Grabs
  • Patent number: 8316129
    Abstract: Described are sequence numbers for client-server communication, to control a client's use of server resources. A server grants the client credits, and the client consumes a credit for sending each command to the server. Each credit corresponds to a sequence number, with the set of sequence numbers forming a valid command window. The server enforces that for each received command, the command includes a sequence number that is within the valid command window and that the sequence number has not been used with another command. The server may also maintain a maximum window size, such that clients with credits cannot send a command with a sequence number that beyond a maximum sequence number. When incorporated into a data communication protocol, quality of service, combating denial of service, detection of message loss, division of server resources, secure message signing, and other numerous benefits result.
    Type: Grant
    Filed: July 15, 2005
    Date of Patent: November 20, 2012
    Assignee: Microsoft Corporation
    Inventors: David Kruse, Ahmed Mohamed, Balan Sethu Raman
  • Patent number: 8250102
    Abstract: Embodiments described herein are directed to the accessing remotely stored binary object data in a binary object store. In one embodiment, a computer system receives a request for a portion of binary object data, sends a query to a database server requesting access to the binary object data, and receives a binary object reference. The binary object reference includes binary object identification data and use characteristics specific to the binary object store. The computer system sends a binary object data access request based on the binary object reference to the binary object store using a binary object store interface, and receives the binary object data corresponding to the binary object data access request. The binary object data comprises a portion of data files. The computer system also sends the received binary object data to the user.
    Type: Grant
    Filed: March 14, 2008
    Date of Patent: August 21, 2012
    Assignee: Microsoft Corporation
    Inventors: Pradeep Jnana Madhavarapu, Rohan Kumar, Michael J Warmington, Kevin G. Farlee, Balan Sethu Raman
  • Publication number: 20120131599
    Abstract: Methods, systems, and computer-readable media are disclosed for implementing adapters for event processing systems. A particular system includes an input adapter configured to store event objects received from a source at an input queue. The system also includes a query engine configured to remove event objects from the input queue, to perform a query with respect to the removed event objects to generate result objects, and to insert result objects into an output queue. The system also includes an output adapter configured to remove result objects from the output queue and to transmit the result objects to a sink.
    Type: Application
    Filed: January 27, 2012
    Publication date: May 24, 2012
    Applicant: Microsoft Corporation
    Inventors: Ciprian Gerea, Ramkumar Krishnan, Tomer Verona, Balan Sethu Raman, Beysim Sezgin
  • Publication number: 20120079506
    Abstract: The present invention extends to methods, systems, and computer program products for altering event lifetimes. Embodiments of the invention include using operators in an event-processing framework (algebra) to shorten (or “clip”) the duration of events. An operator can receive a primary event stream, a clip event stream, and condition as parameters. The operator clips the lifetime of an event in the primary stream to the next event in the clip stream that fulfills the condition. Altering event lifetimes can be used to facilitate cleaning event stream state, converting point events to a continuous signal, and creating and annotating session events.
    Type: Application
    Filed: September 29, 2010
    Publication date: March 29, 2012
    Applicant: Microsoft Corporation
    Inventors: Jonathan Goldstein, Ping Wang, Roman Schindlauer, Balan Sethu Raman
  • Patent number: 8145686
    Abstract: Methods and computer-readable media for maintaining transactional link-level consistency between a database and a file system. A file system change is logged in a record of a database log and a file corresponding to the file system change is created in a file system folder. During a restart recovery process, an analysis operation and a conditional redo operation are performed based on the database log, and a conditional redo operation and an undo operation are performed based on the files in the file system folder. An undo operation is then performed based on the database log.
    Type: Grant
    Filed: May 6, 2005
    Date of Patent: March 27, 2012
    Assignee: Microsoft Corporation
    Inventors: Balan Sethu Raman, Kangrong Yan, Rajeev B. Rajan
  • Patent number: 8132184
    Abstract: Methods, systems, and computer-readable media are disclosed for implementing adapters for event processing systems. A particular system includes an input adapter configured to store event objects received from a source at an input queue. The system also includes a query engine configured to remove event objects from the input queue, to perform a query with respect to the removed event objects to generate result objects, and to insert result objects into an output queue. The system also includes an output adapter configured to remove result objects from the output queue and to transmit the result objects to a sink.
    Type: Grant
    Filed: October 21, 2009
    Date of Patent: March 6, 2012
    Assignee: Microsoft Corporation
    Inventors: Ciprian Gerea, Ramkumar Krishnan, Tomer Verona, Balan Sethu Raman, Beysim Sezgin
  • Patent number: 8117226
    Abstract: A system and method for virtual folder sharing, including utilization of static and dynamic lists. Static and dynamic lists may be created as types of virtual folders. Virtual folders expose regular files and folders to users in different views based on their metadata instead of the actual physical underlying file system structure on the disk. A static list consists of a folder of items that are in a specific order, while a dynamic list gathers a set of items based on a scope and a set of criteria. When a list is shared, the actual list is left in place on the sharer's machine or server, while permission is granted to the sharee to remotely access the list and the referenced items. If the list is changed by adding or removing items, these items are also automatically re-permissioned to allow or disallow the sharee to have access to the items.
    Type: Grant
    Filed: March 6, 2009
    Date of Patent: February 14, 2012
    Assignee: Microsoft Corporation
    Inventors: Mohammed Samji, David G. De Vorchik, Ram Ramasubramanian, Chris J. Guzak, Timothy P. McKee, Nathaniel H. Ballou, Balan Sethu Raman
  • Publication number: 20120005220
    Abstract: The disclosed architecture leverages realtime continuous event processing (CEP) to address using a general input interface framework to import a dynamic set of event types (e.g., assets), and using a declarative, expressive query model to implement monitoring and management tasks on an asset level. This is in contrast to looking separately at single values from static databases and/or realtime streams as is common conventionally. The architecture uses the CEP data model to model assets as realtime event types. Thus, queries can be formulated per asset and not just per single stream. The architecture uses the query capabilities of CEP to formulate asset management and monitoring tasks as standing, declarative queries, and uses the input interface of a CEP platform to correlate data from different data sources with different dynamic properties.
    Type: Application
    Filed: June 30, 2010
    Publication date: January 5, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Roman Schindlauer, Balan Sethu Raman, Torsten W. Grabs, Beysim Sezgin
  • Publication number: 20110313844
    Abstract: A “Real-Time-Ready Analyzer” combines a data stream management system (DSMS) with a map-reduce (M-R) framework to construct a streaming map-reduce framework that is suitable for real-time Behavioral Targeting (BT) (or other temporal queries). The Real-Time-Ready Analyzer allows users to write “dual-intent” temporal analysis queries for BT. These queries are succinct and easy to express, scale well on large-scale offline data, and can also work over real-time data. Further, the Real-Time-Ready Analyzer uses the aforementioned streaming map-reduce framework to provide dual-intent algorithms for end-to-end BT phases. Experiments using real data from an advertisement system show that the Real-Time-Ready Analyzer is very efficient and incurs orders-of-magnitude lower development effort than conventional systems.
    Type: Application
    Filed: June 17, 2010
    Publication date: December 22, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Badrish Chandramouli, Jonathan Goldstein, Xin Jin, Balan Sethu Raman, Songyun Duan
  • Publication number: 20110283295
    Abstract: An extensibility framework that allows a user to write user-defined modules that include user-defined operators (UDO) and user-defined aggregators (UDA) in a non-temporal fashion without the need to worry about temporal attributes of events (or event types). The temporal domain is managed on behalf of the user, and allows the user to write operators and aggregates in the temporal data streaming domain as well as to port existing libraries of non-temporal UDOs/UDAs to the temporal data streaming domain. Temporal attributes and event types are managed for non-temporal UDOs/UDAs by the extensibility framework on behalf of the UDO/UDA writer. Windows can be employed to bridge the gap between the non-temporal domains and temporal domains. Support for complex event processing (CEP) is provided in UDOs/UDAs for base classes related to a CEP operator, CEP aggregate, CEP time sensitive operator, and CEP time sensitive aggregate.
    Type: Application
    Filed: May 11, 2010
    Publication date: November 17, 2011
    Applicant: Microsoft Corporation
    Inventors: Mohamed H. Ali, Tomer Verona, Balan Sethu Raman, Beysim Sezgin, Jonathan D. Goldstein, Badrish Chandramouli, Ping Wang, Roman Schindlauer, Asvin Ananthanarayan
  • Patent number: 7971230
    Abstract: The present invention relates to a system and methodology to facilitate security for data items residing within (or associated with) a hierarchical database or storage structure. A database security system is provided having a hierarchical data structure associated with one or more data items. The system includes a security component that applies a security policy to the data items from a global location or region associated with a database. Various components and processes are employed to enable explicit and/or inherited security properties to be received by and propagated to the data items depending on the type of data structure encountered or processed.
    Type: Grant
    Filed: July 30, 2007
    Date of Patent: June 28, 2011
    Assignee: Microsoft Corporation
    Inventors: Sameet H. Agarwal, Balan Sethu Raman, Sanjay Anand, Paul J. Leach, Richard B. Ward
  • Publication number: 20110093631
    Abstract: Methods, systems, and computer-readable media are disclosed for implementing adapters for event processing systems. A particular system includes an input adapter configured to store event objects received from a source at an input queue. The system also includes a query engine configured to remove event objects from the input queue, to perform a query with respect to the removed event objects to generate result objects, and to insert result objects into an output queue. The system also includes an output adapter configured to remove result objects from the output queue and to transmit the result objects to a sink.
    Type: Application
    Filed: October 21, 2009
    Publication date: April 21, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Ciprian Gerea, Ramkumar Krishnan, Tomer Verona, Balan Sethu Raman, Beysim Sezgin
  • Patent number: 7890508
    Abstract: Mechanisms and techniques for database fragment cloning and management are provided. A database object, such as a table, rowset or index, is divided into fragments. Each fragment is cloned to create cloned fragments, which operationally are substantially identical to one another. One or more of the cloned fragments may be designated as a primary cloned fragment for performing database operations or as a secondary cloned fragment for serving as backup. Updates to each fragment are implemented on the primary cloned fragment and are then propagated from the primary cloned fragment to the corresponding secondary cloned fragments. A cloned fragment can go offline, becoming unavailable to be updated. When the cloned fragment returns online, the cloned fragment is refreshed with data included in the primary cloned fragment. While being refreshed, the cloned fragment may continue to be updated.
    Type: Grant
    Filed: August 19, 2005
    Date of Patent: February 15, 2011
    Assignee: Microsoft Corporation
    Inventors: Robert H. Gerber, Balan Sethu Raman, James R. Hamilton, John F. Ludeman, Murali M. Krishna, Samuel H. Smith, Shrinivas Ashwin
  • Patent number: 7779265
    Abstract: An item inheritance system and method are provided. The item inheritance system can be employed to propagate access control information (e.g., an access control list) to one or more item(s), thus facilitating security of item(s). At least one of the item(s) is a compound item. The item inheritance system includes an input component that receives information associated with one or more items. The items can include container(s), object(s) and/or compound item(s). The system can be triggered by a change in security policy to the item(s), for example, adding and/or deleting a user's access to the item(s). Additionally, moving and/or copying a collection of items can further trigger the system. The system further includes a propagation component that propagates access control information to the item(s). For example, the propagation component can enforce the ACL propagation policies when a change to the security descriptor takes place at the root of a hierarchy.
    Type: Grant
    Filed: December 13, 2005
    Date of Patent: August 17, 2010
    Assignee: Microsoft Corporation
    Inventors: Kendarnath A. Dubhashi, Balan Sethu Raman, Paul J. Leach, Prasanna V. Krishnan
  • Patent number: 7765239
    Abstract: In a database system that supports user-defined types, one or more fields of a user-defined type may be designated as containing data that is to be stored as a file outside of a database store, separate from the other fields of the type which are stored within the database. Instead of being stored within the database, the data in such a designated field of an instance of the user-defined type is stored as a file within the file system of a computer. Applications are provided “out of band” access, via the file system of the computer, to the file in which the data of such a field is stored outside the database store. A component of the system intercepts file system open requests and checks security against the database store before allowing the open request to proceed. The component also notifies the database when file system close requests are received.
    Type: Grant
    Filed: September 26, 2007
    Date of Patent: July 27, 2010
    Assignee: Microsoft Corporation
    Inventors: Rajeev B. Rajan, Balan Sethu Raman, Kangrong Yan