会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 1. 发明授权
    • Adaptive write-back and write-through caching for off-line data
    • 离线数据的自适应回写和直写缓存
    • US08868707B2
    • 2014-10-21
    • US12485801
    • 2009-06-16
    • Nikunj R. MehtaGarret SwartColm DivillyAshish Motivala
    • Nikunj R. MehtaGarret SwartColm DivillyAshish Motivala
    • G06F15/173H04L29/08H04L29/06
    • H04L63/0884H04L63/08H04L67/2842
    • Techniques for facilitating communication between an application and a server are provided. An intermediary sits between an application and a server. The intermediary intercepts and responds to communications on behalf of the intended recipient of the communication. In one technique, the intermediary relays a request to the server and receives a response from the server. The intermediary updates a local store with data that is implied by the protocol to which the request conforms and determined based on the request. In another technique, the intermediary intercepts a request to access data on the server. The intermediary determines, based on characteristics of a computing device, that the request should be responded to using data that is available in a local store. The intermediary responds to the request using that data.
    • 提供了用于促进应用和服务器之间的通信的技术。 中间人坐在应用程序和服务器之间。 中介人代表预期的通信接收者拦截和响应通信。 在一种技术中,中间件将请求中继到服务器并从服务器接收响应。 中介使用根据该请求符合和确定的协议隐含的数据来更新本地商店。 在另一种技术中,中介拦截访问服务器上的数据的请求。 中介根据计算设备的特征来确定该请求应当使用在本地商店中可用的数据进行响应。 中间人使用该数据响应请求。
    • 5. 发明授权
    • Load balancing using progressive sampling based on load balancing quality targets
    • 基于负载平衡质量目标的逐行采样进行负载平衡
    • US09032416B2
    • 2015-05-12
    • US13561383
    • 2012-07-30
    • Garret SwartSmriti R. Ramakrishnan
    • Garret SwartSmriti R. Ramakrishnan
    • G06F9/46G06F9/50
    • G06F9/5066G06F9/5083G06F2209/5022
    • A method, system, and computer program product for of load balancing in a parallel map/reduce paradigm. The method commences by sampling a first set of input records, and forming a prospective load balancing assignment by assigning the first set of input records to the plurality of worker tasks based on a workload estimate for each of the worker tasks. To measure the prospective load balancing assignment, the method compares the workload variance over the plurality of worker tasks to a workload variance target, and also calculates a confidence level based on the sampled first set of input records. If the measured quality of the prospective load balancing assignment is not yet achieved, then the method samples additional input records; for example when the calculated workload variance is greater than the maximum workload variance target or when the calculated confidence level is lower than a confidence level threshold.
    • 一种用于平行映射/减少范例中的负载平衡的方法,系统和计算机程序产品。 该方法通过对第一组输入记录进行采样开始,并且基于每个工作任务的工作量估计,通过将第一组输入记录分配给多个工作任务来形成预期的负载平衡分配。 为了测量预期的负载平衡分配,该方法将多个工作任务上的工作量方差与工作负载方差目标进行比较,并且还基于所采样的第一组输入记录来计算置信水平。 如果尚未实现预期负载均衡分配的测量质量,则该方法对附加输入记录进行采样; 例如当所计算的工作负荷方差大于最大工作量方差目标时或计算出的置信水平低于置信水平阈值时。
    • 6. 发明授权
    • Techniques for reducing the number of snapshots of a database
    • 减少数据库快照数量的技术
    • US5956713A
    • 1999-09-21
    • US838967
    • 1997-04-23
    • Roger BamfordBoris KlotsGarret Swart
    • Roger BamfordBoris KlotsGarret Swart
    • G06F17/30
    • G06F17/30356Y10S707/99938Y10S707/99952Y10S707/99953
    • A method and apparatus for reducing the number of snapshots in use within a database is provided. A transaction that accesses one or more data items in a database is assigned to a snapshot of the database when the transaction completes execution. At that time, it is determined whether a first snapshot includes any transactions that updated the one or more data items. If the first snapshot includes any transactions that updated the one or more data items, then the transaction is assigned to a different snapshot that includes the first snapshot. If the first snapshot does not include any transactions that updated the one or more data items, then the transaction is assigned to the first snapshot. This technique allows multiple transactions to the same snapshot, consequently reducing the actual number of snapshots of the database.
    • 提供了一种用于减少在数据库内使用的快照数量的方法和装置。 当事务完成执行时,访问数据库中一个或多个数据项的事务被分配给数据库的快照。 此时,确定第一快照是否包括更新一个或多个数据项的任何事务。 如果第一个快照包含更新一个或多个数据项的任何事务,则将事务分配给包含第一个快照的不同快照。 如果第一个快照不包括更新一个或多个数据项的任何事务,则将事务分配给第一个快照。 这种技术允许多个事务到相同的快照,从而减少实际的数据库快照数量。
    • 7. 发明申请
    • LOAD BALANCING USING PROGRESSIVE SAMPLING BASED ON LOAD BALANCING QUALITY TARGETS
    • 基于负载平衡质量目标的逐步采样的负载平衡
    • US20140033223A1
    • 2014-01-30
    • US13561383
    • 2012-07-30
    • Garret SwartSmriti R. Ramakrishnan
    • Garret SwartSmriti R. Ramakrishnan
    • G06F9/46
    • G06F9/5066G06F9/5083G06F2209/5022
    • A method, system, and computer program product for of load balancing in a parallel map/reduce paradigm. The method commences by sampling a first set of input records, and forming a prospective load balancing assignment by assigning the first set of input records to the plurality of worker tasks based on a workload estimate for each of the worker tasks. To measure the prospective load balancing assignment, the method compares the workload variance over the plurality of worker tasks to a workload variance target, and also calculates a confidence level based on the sampled first set of input records. If the measured quality of the prospective load balancing assignment is not yet achieved, then the method samples additional input records; for example when the calculated workload variance is greater than the maximum workload variance target or when the calculated confidence level is lower than a confidence level threshold.
    • 一种用于平行映射/减少范例中的负载平衡的方法,系统和计算机程序产品。 该方法通过对第一组输入记录进行采样开始,并且基于每个工作任务的工作量估计,通过将第一组输入记录分配给多个工作任务来形成预期的负载平衡分配。 为了测量预期的负载平衡分配,该方法将多个工作任务上的工作量方差与工作负载方差目标进行比较,并且还基于所采样的第一组输入记录来计算置信水平。 如果尚未实现预期负载均衡分配的测量质量,则该方法对附加输入记录进行采样; 例如当所计算的工作负荷方差大于最大工作量方差目标时或计算出的置信水平低于置信水平阈值时。
    • 8. 发明申请
    • COMPRESSION METHOD FOR RELATIONAL TABLES BASED ON COMBINED COLUMN AND ROW CODING
    • 基于组合列和编码的关系表的压缩方法
    • US20090006399A1
    • 2009-01-01
    • US11772058
    • 2007-06-29
    • Vijayshankar RamanGarret Swart
    • Vijayshankar RamanGarret Swart
    • G06F7/00
    • G06F16/2453G06F16/221G06F16/2282G06F16/2456
    • A robust method to compress relations close to their entropy while still allowing efficient queries. Column values are encoded into variable length codes to exploit skew in their frequencies. The codes in each tuple are concatenated and the resulting tuplecodes are sorted and delta-coded to exploit the lack of ordering in a relation. Correlation is exploited either by co-coding correlated columns, or by using a sort order that can leverage the correlation. Also presented is a novel Huffman coding scheme, called segregated coding, that preserves maximum compression while allowing range and equality predicates on the compressed data, without even accessing the full dictionary. Delta coding is exploited to speed up queries, by reusing computations performed on nearly identical records.
    • 一种可靠的方法来压缩接近熵的关系,同时仍然允许有效的查询。 列值被编码成可变长度代码以利用其频率的偏差。 每个元组中的代码被级联,并且所得到的分组被分类和加密编码以利用关系中的排序缺乏。 相关性通过共同编码相关列或通过使用可以利用相关性的排序顺序来利用。 还提出了一种新颖的霍夫曼编码方案,称为分离编码,其保留最大压缩,同时允许压缩数据上的范围和等式谓词,甚至不访问完整的字典。 利用增量编码来加快查询速度,重复使用几乎相同的记录执行的计算。
    • 9. 发明授权
    • Tracking dependencies between transactions in a database
    • 跟踪数据库中的事务之间的依赖关系
    • US5806076A
    • 1998-09-08
    • US740544
    • 1996-10-29
    • Gary C. NgaiRoger J. BamfordGarret Swart
    • Gary C. NgaiRoger J. BamfordGarret Swart
    • G06F9/46G06F17/30
    • G06F17/30356G06F9/466Y10S707/99953Y10S707/99954
    • A method and an apparatus for tracking of the dependencies between transactions is provided. Every time a data item is updated, a record is made of the transaction that updated the data item. Before another transaction locks a data item previously locked by the transaction, the entry is updated to indicate that the transaction committed and the commit time of the transaction. These entries are contained in a list head that is maintained on the same block as the data item, and a list tail that is stored separate from the data block that contains the data item. A depends-on time is maintained for each transaction. Whenever the transaction updates a data item, the depends-on time is set to the greater of the current depends-on time and the commit time of the most recently committed transaction that updated the version of the data item. Whether a transaction depends on a committed transaction is then determined based on a simple comparison between the depends-on time associated with the transaction and the commit time of the committed transaction.
    • 提供了用于跟踪事务之间的依赖关系的方法和装置。 每次更新数据项时,都会对更新数据项的事务进行记录。 在另一个事务锁定先前由事务锁定的数据项之前,将更新该条目以指示事务已提交和事务的提交时间。 这些条目包含在与数据项相同的块上维护的列表头中,以及与包含数据项的数据块分开存储的列表尾。 维护每个交易的依赖时间。 每当事务更新数据项时,依赖时间被设置为当前依赖时间的更大值以及更新数据项版本的最近提交的事务的提交时间。 然后,基于与事务相关联的依赖时间与承诺事务的提交时间之间的简单比较来确定事务是否依赖于提交的事务。
    • 10. 发明授权
    • Query-level access to external petabyte-scale distributed file systems
    • 查询级访问外部PB级分布式文件系统
    • US09589036B2
    • 2017-03-07
    • US13564204
    • 2012-08-01
    • Robert HanckelGarret Swart
    • Robert HanckelGarret Swart
    • G06F17/30
    • G06F17/30557G06F17/30126G06F17/30194G06F17/30283G06F17/30445G06F17/30516G06F17/3056
    • A system to implement query-level access by a database engine to an external distributed file system by identifying a results file location of one or more results files on the external distributed file system, and storing the results file locations in external table files on the database engine for subsequent use during retrieval of data from the results files. The database engine serves to process queries where the query specifies the external table (which in turn references locations of the results files). Execution of the query streams data from the external distributed file system into the database engine. The data from the external distributed file system is not stored in the external table files on the database engine; rather, the external table files specify a location of code or operational directives which, when executed, streams results from the external distributed file system to at least one parallel query engine.
    • 通过在外部分布式文件系统上识别一个或多个结果文件的结果文件位置,并将结果文件位置存储在数据库中的外部表格文件中,来实现数据库引擎对外部分布式文件系统的查询级别访问的系统 引擎,用于在从结果文件检索数据时随后使用。 数据库引擎用于处理查询,其中查询指定了外部表(又反映了结果文件的位置)。 从外部分布式文件系统执行查询流数据到数据库引擎。 来自外部分布式文件系统的数据不存储在数据库引擎的外部表文件中; 相反,外部表文件指定代码或操作指令的位置,当执行时,将来自外部分布式文件系统的结果传送到至少一个并行查询引擎。