会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 43. 发明授权
    • Method for identifying outliers in large data sets
    • 识别大型数据集中异常值的方法
    • US06643629B2
    • 2003-11-04
    • US09442912
    • 1999-11-18
    • Sridhar RamaswamyRajeev RastogiKyuseok Shim
    • Sridhar RamaswamyRajeev RastogiKyuseok Shim
    • G06F1700
    • G06F17/3061G06F2216/03Y10S706/925
    • A new method for identifying a predetermined number of data points of interest in a large data set. The data points of interest are ranked in relation to the distance to their neighboring points. The method employs partition-based detection algorithms to partition the data points and then compute upper and lower bounds for each partition. These bounds are then used to eliminate those partitions that do contain the predetermined number of data points of interest. The data points of interest are then computed from the remaining partitions that were not eliminated. The present method eliminates a significant number of data points from consideration as the points of interest, thereby resulting in substantial savings in computational expense compared to conventional methods employed to identify such points.
    • 一种用于在大数据集中识别预定数量的感兴趣的数据点的新方法。 感兴趣的数据点与其相邻点的距离相关。 该方法采用基于分区的检测算法对数据点进行分区,然后计算每个分区的上限和下限。 然后使用这些边界来消除那些包含预定数量的感兴趣的数据点的那些分区。 然后从尚未消除的剩余分区计算感兴趣的数据点。 本方法从考虑中消除了大量数据点作为感兴趣的点,从而与用于识别这些点的常规方法相比,大大节省了计算费用。
    • 44. 发明授权
    • Technique for effectively instantiating attributes in association rules
    • 有效实例化关联规则属性的技术
    • US5946683A
    • 1999-08-31
    • US977878
    • 1997-11-25
    • Rajeev RastogiKyuseok Shim
    • Rajeev RastogiKyuseok Shim
    • G06F17/30
    • G06F17/3061Y10S707/99931Y10S707/99932Y10S707/99933Y10S707/99935Y10S707/99936
    • In a data processing system, association rules are used to determine correlations of attributes of collected data, thereby extracting insightful information therefrom. In solving an optimized association rule problem where multiple instantiations for at least one uninstantiated attribute are required, unlike prior art, not all possible instantiations are considered to realize an optimized set of instantiations. Rather, using inventive pruning techniques, only selected instantiations need to be considered to realize same. In accordance with the invention, instantiations are assigned weights and are subject to pruning in an order dependent upon their weight. The weighted instantiations are tested based on selected criteria to identify, for example, those instantiations, consideration of which for the optimized set would be redundant in view of other instantiations to be considered. The identified instantiations are disregarded to increase the efficiency of determining the optimized set.
    • 在数据处理系统中,使用关联规则来确定收集的数据的属性的相关性,从而从中提取有见识的信息。 在解决优化的关联规则问题中,其中需要至少一个未启动属性的多个实例化,与现有技术不同,并不是所有可能的实例被认为实现优化的一组实例。 相反,使用创造性的修剪技术,仅需要考虑选择的实例化才能实现。 根据本发明,实例化被赋予权重,并且以取决于它们的重量的顺序进行修剪。 基于所选择的标准来测试加权实例,以识别例如那些实例,考虑到要考虑的其他实例化,对于优化集合的考虑将是多余的。 识别的实例被忽略以提高确定优化集合的效率。
    • 46. 发明授权
    • Restoration for virtual private networks
    • 虚拟专用网络的恢复
    • US08028050B2
    • 2011-09-27
    • US10462215
    • 2003-06-13
    • Giuseppe F. ItalianoRajeev RastogiBulent Yener
    • Giuseppe F. ItalianoRajeev RastogiBulent Yener
    • G06F15/177G06F15/173
    • H04L63/0272H04L12/4641H04L45/22H04L45/28H04L45/48
    • Restoration is provided in a communication system having two or more VPN endpoints coupled together through a network comprising a number of nodes interconnected through edges. VPN endpoints coupled through the network are adapted to communicate through a single connection with multiple other VPN endpoints. The single connection may be a VPN hose connection. A restoration topology, comprising backup edges corresponding to primary edges in the network, is determined for the network. A given primary edge is replaced with one or more backup edges if the given primary edge fails. A graph may represent the network and a tree may represent the connections in the network for VPNs connecting the VPN endpoints. The graph can be reduced to a second graph by determining shortest paths between each node in the tree and creating the backup edges from the shortest paths. The second graph can be reduced to a third graph by adding additional backup edges from tree nodes having non-tree edges to least common ancestor nodes. The third graph can be used to create a two-edge connected tree.
    • 在具有通过包括通过边缘互连的多个节点的网络的网络耦合在一起的两个或更多个VPN端点的通信系统中提供恢复。 通过网络耦合的VPN端点适于通过与多个其他VPN端点的单个连接进行通信。 单个连接可能是VPN软件连接。 为网络确定包括与网络中的主边缘相对应的备份边缘的恢复拓扑。 如果给定的主边缘发生故障,给定的主边缘将被一个或多个备用边替换。 图表可以表示网络,并且树可以表示网络中连接VPN端点的VPN的连接。 通过确定树中每个节点之间的最短路径并从最短路径创建备份边,可将图形简化为第二个图。 通过从具有非树形边缘的树节点向最不常见的祖先节点添加额外的备份边,可以将第二个图形简化为第三个图形。 第三个图可用于创建一个双边连接的树。
    • 47. 发明授权
    • Method and apparatus for globally approximating quantiles in a distributed monitoring environment
    • 用于在分布式监控环境中全局近似分位数的方法和装置
    • US07783647B2
    • 2010-08-24
    • US11301387
    • 2005-12-13
    • Graham R. CormodeMinos N. GarofalakisShanmugavelayutham MuthukrishnanRajeev Rastogi
    • Graham R. CormodeMinos N. GarofalakisShanmugavelayutham MuthukrishnanRajeev Rastogi
    • G06F17/30
    • H04L41/147H04L43/00H04L43/0894H04L43/16
    • The invention comprises a method and apparatus for determining a rank of a query value. Specifically, the method comprises receiving a rank query request, determining, for each of the at least one remote monitor, a predicted lower-bound rank value and upper-bound rank value, wherein the predicted lower-bound rank value and upper-bound rank value are determined according to at least one respective prediction model used by each of the at least one remote monitor to compute the at least one local quantile summary, computing a predicted average rank value for each of the at least one remote monitor using the at least one predicted lower-bound rank value and the at least one predicted upper-bound rank value associated with the respective at least one remote monitor, and computing the rank of the query value using the at least one predicted average rank value associated with the respective at least one remote monitor.
    • 本发明包括一种用于确定查询值的等级的方法和装置。 具体地说,该方法包括:接收秩查询请求,为所述至少一个远程监视器中的每一个确定预测的下限秩值和上限秩值,其中预测的下限秩值和上限秩 根据由所述至少一个远程监视器中的每一个使用的至少一个相应的预测模型来确定所述值,以计算所述至少一个本地分位数概要,使用所述至少一个远程监视器至少计算所述至少一个远程监视器中的每一个的预测平均等级值 一个预测的下限秩值和与相应的至少一个远程监视器相关联的至少一个预测的上限秩值,以及使用与各自的至少一个远程监视器相关联的至少一个预测平均等级值来计算查询值的等级 至少一个远程监视器。
    • 48. 发明申请
    • METHODS FOR PEER-CACHING FOR FASTER LOOKUPS IN PEER-TO-PEER SYSTEMS
    • 在对等体系统中用于快速查询的同步方法
    • US20090210489A1
    • 2009-08-20
    • US12032755
    • 2008-02-18
    • Supratim DebRajeev RastogiAnand SrinivasanPrakash Linga
    • Supratim DebRajeev RastogiAnand SrinivasanPrakash Linga
    • G06F15/16
    • H04L67/104H04L67/1076
    • The invention improves query response latency in a peer-to-peer network. The invention augments core neighbors included in a neighbor list of a peer node by selecting auxiliary neighbors for inclusion in the neighbor list of the peer node of a peer-to-peer network. In one embodiment, a method includes maintaining query frequency information associated with each of a plurality of peer nodes of the peer-to-peer network, selecting at least one of the peer nodes of the peer-to-peer network as an auxiliary neighbor using the query frequency information, and updating a neighbor list to include the at least one peer node selected as the at least one auxiliary neighbor. The core neighbors stored at a peer node attempt to minimize the worst-case query latency for that peer node. The auxiliary neighbors stored at the peer node attempt to reduce the average query latency for that peer node. The auxiliary neighbors may be used in any peer-to-peer system, such as Pastry, Tapestry, Chord, SkipGraph, and the like.
    • 本发明改进了对等网络中的查询响应等待时间。 本发明通过选择用于包括在对等网络的对等节点的邻居列表中的辅助邻居来增加包括在对等节点的邻居列表中的核心邻居。 在一个实施例中,一种方法包括维护与所述对等网络的多个对等节点中的每一个相关联的查询频率信息,将对等网络中的至少一个对等节点选择为辅助邻居,使用 所述查询频率信息,以及更新邻居列表以包括被选择为所述至少一个辅助邻居的所述至少一个对等节点。 存储在对等节点处的核心邻居尝试最小化该对等节点的最差情况查询延迟。 存储在对等节点处的辅助邻居尝试减少该对等节点的平均查询延迟。 辅助邻居可以用于任何对等系统,例如糕点,挂毯,和弦,SkipGraph等。
    • 49. 发明授权
    • Allocation of channels to wireless LANs
    • 将频道分配给无线局域网
    • US07194271B2
    • 2007-03-20
    • US10821893
    • 2004-04-12
    • S. Jamaloddin GolestaniRajeev RastogiMark Anthony Smith
    • S. Jamaloddin GolestaniRajeev RastogiMark Anthony Smith
    • H04Q7/20
    • H04W72/082H04W84/12
    • Channels are allocated to one or more cells within a wireless LAN (WLAN) without causing unacceptable interference. The allocation involves dividing an allocation time period into frames, each frame having a substantially short duration, and then allocating one or more channels to one or more WLAN cells during each such frame according to an allocation vector. The vector assures that each cell allocated a channel is sufficiently distant from every other cell allocated the same channel to minimize cross interference. Only those cells allocated a channel are allowed to transmit during a given frame. The allocation vectors are determined in such a way that the performance of a WLAN is optimized.
    • 信道被分配给无线局域网(WLAN)内的一个或多个小区,而不引起不可接受的干扰。 分配包括将分配时间段划分为帧,每帧具有基本上短的持续时间,然后根据分配向量在每个这样的帧期间将一个或多个信道分配给一个或多个WLAN小区。 向量确保分配信道的每个小区与分配相同信道的每个其他小区足够远,以最小化交叉干扰。 在给定帧期间,只允许分配信道的信元进行发送。 确定分配向量,使得WLAN的性能被优化。