Inventors list

Assignees list

Classification tree browser

Top 100 Inventors

Top 100 Assignees


Freedman, WA

Craig Freedman, Sammamish, WA US

Patent application numberDescriptionPublished
20100306222CACHE-FRIENDLY B-TREE ACCELERATOR - A system and method for accelerating searches of B-trees. An auxiliary index that is optimized for use with a cache is used in conjunction with a B-tree. A hash type of auxiliary index maintains pointers to key entries in the B-tree leaf nodes. The hash type of index may be searched, and a resulting pointer is used to locate records of the B-tree, bypassing a search of the B-tree. A top level type of auxiliary index maintains pointers to leaf nodes or internal nodes of the B-tree. A top level index may be searched, and a search of the B-tree is performed beginning with the node found by using the top level index. A monitoring mechanism may automatically start, change, or discard the auxiliary index based on an amount of cache memory, types of searches, or other factors. The auxiliary index may be optimized for high performance in read only searches, while the B-tree provides transaction durability.12-02-2010

Craig S. Freedman, Sammamish, WA US

Patent application numberDescriptionPublished
20080215544Systems and Methods for Modeling Partitioned Tables as Logical Indexes - Technologies for forming logical indexes and utilizing such indexes so as to abstract many of the complexities resulting from referencing partitioned database tables. Included are technologies for making use of order-preserving properties of table metadata, for adding a partition equality predicate to an explicit predicate in merge-join processing on partitioned tables, and for selecting execution of a logical skip scan on a partitioned table when a query predicate does not reference a specific partition. Such technologies generally abstract from the query writer and processing systems explicit referencing of table partitions.09-04-2008
20090012980Efficient Query Processing Of Merge Statement - Disclosed are systems and methods for optimization and efficient processing of MERGE statements. MERGE allows performing a mix of inserts, updates, and deletes in a single statement, and introduces new challenges compared to legacy DML statements, where the kind of action to be performed is hard-coded and known at compile time. Such optimizations may include Halloween Protection detection for MERGE statements, optimized prevention of non-deterministic MERGE statements, in-place inserts for MERGE statements scanning the “Read Instance” of the target table, and optimized execution of MERGE statements seeking the “Read Instance” of the target table. Such optimizations may be fundamental in order to ensure proper performance and reliable processing times.01-08-2009
20100274780SYSTEMS AND METHODS FOR MODELING PARTITIONED TABLES AS LOGICAL INDEXES - Technologies for forming logical indexes and utilizing such indexes so as to abstract many of the complexities resulting from referencing partitioned database tables. Included are technologies for making use of order-preserving properties of table metadata, for adding a partition equality predicate to an explicit predicate in merge-join processing on partitioned tables, and for selecting execution of a logical skip scan on a partitioned table when a query predicate does not reference a specific partition. Such technologies generally abstract from the query writer and processing systems explicit referencing of table partitions.10-28-2010

Patent applications by Craig S. Freedman, Sammamish, WA US

Craig Steven Freedman, Sammamish, WA US

Patent application numberDescriptionPublished
20080243768Executing non-blocking parallel scans - Executing non-blocking parallel scans is disclosed. One embodiment includes determining if one or more threads have completed scanning one or more assigned portions of a first division of the data set. The identified one or more threads are directed to immediately scan the portions of a next division of the data set that are identified as available for scanning, upon completing the scanning of assigned portions of the first division of the data set. The threads are directed to immediately scan portions of the next division of the data set free of a need to wait until other threads complete scanning assigned portions of the first division of the data set.10-02-2008
20110153566OPTIMISTIC SERIALIZABLE SNAPSHOT ISOLATION - The subject disclosure relates to a concurrency control technique that ensures isolation among concurrently execution transactions optimistically in a multiversion database by applying two optional tests at the end of a read-write transaction: validating the visibility of the read set of the read-write transaction(s) and phantom detection by re-scanning and confirming no new version have appeared in the view. Depending on desired level of isolation, both, one or none of the test are applied. Each version of a data record in an applicable database can be assigned two timestamps indicating the lifetime the version. The value of a version timestamp, though assigned, may be conditional on a transaction committing.06-23-2011

Josh Freedman, Mercer Island, WA US

Patent application numberDescriptionPublished
20100262573LOGGING AND ANALYZING COMPUTER USER'S CONTEXT DATA - A facility for logging context attributes is described. For each of a set of selected context attributes, the facility, determines a target frequency with which values of the selected context attribute are to be logged. For each of the set of selected context attributes, the facility obtains values of the selected context attribute at a frequency approximating the target frequency determined for the selected context attribute. Then, for each obtained context attribute value, the facility writes the obtained value to a storage device in a manner that identifies its context attribute.10-14-2010

Joshua M. Freedman, Mercer Island, WA US

Patent application numberDescriptionPublished
20080313271AUTOMATED REPONSE TO COMPUTER USERS CONTEXT - Techniques are described for providing information about a current state that is modeled with multiple state attributes. In some situations the providing includes receiving from a first client an indication of an interest in receiving values for an indicated one of the state attributes of the modeled current state, receiving from a second client an indication of an interest in receiving values for another of the state attributes of the modeled current state, and, in response to receiving a value for the indicated one attribute from a first source, determining that the first client has an interest in receiving the received value and supplying the received value to the first client.12-18-2008
20090055752MEDIATING CONFLICTS IN COMPUTER USERS CONTEXT DATA - Techniques are described providing mediated information about a current state that is modeled with multiple state attributes. In some situations, the providing includes receiving from a first source an indication of a first value for an indicated one of the state attributes of the modeled current state, receiving from a second source an indication of a second value for the indicated state attribute, and, after an indication from a client for a value for the indicated state attribute, sending to the client a mediated value for the indicated state attribute that is produced by mediating between available values for the indicated state attribute including at least the first and second values.02-26-2009
20090094524INTERFACE FOR EXCHANGING CONTEXT DATA - A facility for exchanging context attributes is described. A characterization module receives an invocation request to provide an attribute value that was generated by a requesting attribute consumer. The received invocation request identifies the attribute whose value is to be provided. In response to receiving the invocation request, the characterization module provides a value for the identified attribute to the requesting attribute consumer.04-09-2009
20090150535GENERATING AND SUPPLYING USER CONTEXT DATA - Techniques are described for providing information about a context that is modeled with multiple context attributes. In some situations, at least some of the context attributes have values used by modules for generating values of other context attributes, and the providing includes determining that a first module is generating a first value of a first of the context attributes of the modeled context and determining that a circular reference exists when it is determined that a module is to generate another value of the first context attribute such that the generating of the another value is caused by the generating of the first value of the first context attribute.06-11-2009
20100217862SUPPLYING NOTIFICATIONS RELATED TO SUPPLY AND CONSUMPTION OF USER CONTEXT DATA - Techniques are described for providing information about a current state that is modeled with multiple state attributes. In some situations, the providing includes receiving from a module a request related to the modeling of the current state with the multiple state attributes. In such situations, the providing further includes, without further intervention related to the request by the module, determining that the request cannot currently be satisfied, and indicating to the module that the request cannot currently be satisfied, monitoring at later times after the indicating to determine whether the request can be satisfied, and indicating to the module that the request can be satisfied if it is determined at one of the later times that the request can currently be satisfied.08-26-2010

Patent applications by Joshua M. Freedman, Mercer Island, WA US

Michael Freedman, Redmond, WA US

Patent application numberDescriptionPublished
20090097652Quantum Computational Systems - Apparatus and methods for performing quantum computations are disclosed. Such quantum computational systems may include quantum computers, quantum cryptography systems, quantum information processing systems, quantum storage media, and special purpose quantum simulators.04-16-2009
20090220082Quantum Computational Systems - A computer-implemented method for encryption and decryption using a quantum computational model is disclosed. Such a method includes providing a model of a lattice having a system of non-abelian anyons disposed thereon. From the lattice model, a first quantum state associated with the lattice is determined. Movement of non-abelian anyons within the lattice is modeled to model formation of first and second quantum braids in the space-time of the lattice. The first quantum braid corresponds to first text. The second quantum braid corresponds to second text. A second quantum state associated with the lattice is determined from the lattice model after formation of the first and second quantum braids has been modeled. The second quantum state corresponds to second text that is different from the first text.09-03-2009
20110156008METHOD FOR IMPLEMENTING THE PI/8 GATE IN A GENUS=1 ISING SYSTEM - Disclosed herein is a protocol that enables the π/8-gate in chiral topological superconductors in which superconducting stiffness λ has been suppressed. The protocol enables a topologically protected π/8-gate in any pure Ising system that can be fabricated into genus=1 surface. By adding the π/8-gate to previously known techniques, a design for universal topologically protected quantum computation which may be implemented using rather conventional materials may be obtained.06-30-2011
20110161638Ising Systems: Helical Band Geometry For DTC and Integration of DTC Into A Universal Quantum Computational Protocol - Disclosed herein are efficient geometries for dynamical topology changing (DTC), together with protocols to incorporate DTC into quantum computation. Given an Ising system, twisted depletion to implement a logical gate T, anyonic state teleportation into and out of the topology altering structure, and certain geometries of the (1,−2)-bands, a classical computer can be enabled to implement a quantum algorithm.06-30-2011

Patent applications by Michael Freedman, Redmond, WA US

Michael H. Freedman, Redmond, WA US

Patent application numberDescriptionPublished
20080224726Quasi-Particle Interferometry For Logical Gates - A quantum computer can only function stably if it can execute gates with extreme accuracy. “Topological protection” is a road to such accuracies. Quasi-particle interferometry is a tool for constructing topologically protected gates. Assuming the corrections of the Moore-Read Model for ν=5/2's FQHE (Nucl. Phys. B 360, 362 (1991)) we show how to manipulate the collective state of two e/4-charge anti-dots in order to switch said collective state from one carrying trivial SU(2) charge, |1>, to one carrying a fermionic SU(2) charge |ε>. This is a NOT gate on the {|1>, |ε>} qubit and is effected by braiding of an electrically charged quasi particle σ which carries an additional SU(2)-charge. Read-out is accomplished by σ-particle interferometry.09-18-2008

Tara Lynn Freedman, Bothell, WA US

Patent application numberDescriptionPublished
20090172043METHOD AND SYSTEM TO SYNCHRONIZE UPDATED VERSIONS OF A DOCUMENT EDITED ON A COLLABORATIVE SITE THAT ARE UNDER DOCUMENT MANAGEMENT CONTROL - A method and system for synchronizing versions of a document on a collaborative site and on a content management repository is disclosed. The method and system comprises determining that a document has been modified on the collaborative site by a listener/updater mechanism. The method and system further comprises providing a hidden save of a copy of the document to the content management repository by an authorized user of the collaborative site. In one embodiment, a system and method in accordance with the present invention uses the Web-based Distributed Authoring and Versioning (WebDAV) protocol. This listener/updated mechanism permits users to retain the highly-collaborative aspect of wikis, but automatically updates and retains the document in a more formal content management repository making it available for other Content Management applications.07-02-2009

Thomas Mayer Freedman, Bothell, WA US

Patent application numberDescriptionPublished
20090172043METHOD AND SYSTEM TO SYNCHRONIZE UPDATED VERSIONS OF A DOCUMENT EDITED ON A COLLABORATIVE SITE THAT ARE UNDER DOCUMENT MANAGEMENT CONTROL - A method and system for synchronizing versions of a document on a collaborative site and on a content management repository is disclosed. The method and system comprises determining that a document has been modified on the collaborative site by a listener/updater mechanism. The method and system further comprises providing a hidden save of a copy of the document to the content management repository by an authorized user of the collaborative site. In one embodiment, a system and method in accordance with the present invention uses the Web-based Distributed Authoring and Versioning (WebDAV) protocol. This listener/updated mechanism permits users to retain the highly-collaborative aspect of wikis, but automatically updates and retains the document in a more formal content management repository making it available for other Content Management applications.07-02-2009

Tim B. Freedman, Everett, WA US

Patent application numberDescriptionPublished
20080316089METHODS AND SYSTEMS FOR PRODUCING AN INTERPRETIVE AIRBORNE RADAR MAP - Systems and methods for identifying and uniquely displaying ground features (terrain/obstacles) that are shadowed from an aircrafts radar system. An example system includes one or more aircraft information, sources, a database that stores three-dimensional terrain/obstacle data, a display device, and a processor in data communication with the one or more aircraft information sources and the database. The processor receives aircraft position, heading and altitude information from the one or more aircraft information sources. The processor projects a vector in a three-dimensional digital space onto the three-dimensional terrain/obstacle data stored in the database based on the received aircraft position, heading and altitude information to determine if the projected vector intersects more than one terrain feature. If the feature is intersected by the vector and the feature is further away from the aircraft than another feature that is also intersected by the vector, it is uniquely displayed on the display device.12-25-2008