会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 5. 发明授权
    • System and method for pick-and-drop sampling
    • 抽样抽样的系统和方法
    • US09158822B2
    • 2015-10-13
    • US13684402
    • 2012-11-23
    • Vladimir BravermanRafail Ostrovsky
    • Vladimir BravermanRafail Ostrovsky
    • G06F17/30
    • G06F17/30371G06F17/30516G06F17/30536
    • A database system includes an input to a database server configured to deliver a data stream formed of a sequence of elements, D={p1, p2, . . . , pm} of size m of numbers from {1, . . . , n} to the database server. The system further includes a computer program that causes a processor to approximate frequency moments (Fk) in the data stream, such that a frequency of an element (i) is defined as fi=|{j:pj=i}| and a k-th frequency moment of D is defined as F k = ∑ i = 1 n ⁢ m i k ⁢ ⁢ in ⁢ ⁢ a single pass through the data stream. The processor is caused to carry out the steps of locating elements (i) with a frequency ΩFk in the data stream as heavy elements and approximating fi as ≧ a fraction of fi to limit memory resources used by the processor to estimate Fk to O(n1−2/k log(n)) bits.
    • 数据库系统包括对数据库服务器的输入,该数据库服务器被配置为传送由元素序列D = {p1,p2,..., 。 。 ,pm}的数字从{1,。 。 。 ,n}到数据库服务器。 该系统进一步包括使处理器近似数据流中的频率矩(Fk)的计算机程序,使得元素(i)的频率被定义为fi = | {j:pj = i} | 并且D的第k个频率矩被定义为通过数据流的单次通过中的F k =Σi = 1 n m i k。 导致处理器执行将元素(i)定位在数据流中的频率&OHgr; Fk作为重要元素的步骤,并且将f i近似为≧等于f的一部分,以限制处理器使用的存储器资源来估计F k至O (n1-2 / klog(n))位。
    • 6. 发明申请
    • SYSTEM AND METHOD FOR PICK-AND-DROP SAMPLING
    • 用于抽取和抽取抽样的系统和方法
    • US20140149364A1
    • 2014-05-29
    • US13684402
    • 2012-11-23
    • Vladimir BravermanRafail Ostrovsky
    • Vladimir BravermanRafail Ostrovsky
    • G06F17/30
    • G06F17/30371G06F17/30516G06F17/30536
    • A database system includes an input to a database server configured to deliver a data stream formed of a sequence of elements, D={p1, p2, . . . , pm} of size m of numbers from {1, . . . , n} to the database server. The system further includes a computer program that causes a processor to approximate frequency moments (Fk) in the data stream, such that a frequency of an element (i) is defined as fi=|{j:pj=i}| and a k-th frequency moment of D is defined as F k = ∑ i = 1 n  m i k   in   a single pass through the data stream. The processor is caused to carry out the steps of locating elements (i) with a frequency ΩFk in the data stream as heavy elements and approximating fi as ≧ a fraction of fi to limit memory resources used by the processor to estimate Fk to O(n1−2/k log(n)) bits.
    • 数据库系统包括对数据库服务器的输入,该数据库服务器被配置为传送由元素序列D = {p1,p2,..., 。 。 ,pm}的数字从{1,。 。 。 ,n}到数据库服务器。 该系统还包括使处理器近似数据流中的频率矩(Fk)的计算机程序,使得元素(i)的频率被定义为f i = | {j:pj = i} | 并且D的第k个频率矩被定义为在通过数据流的单次传递中F k =Σi = 1 n。 导致处理器执行将元素(i)定位在数据流中的频率&OHgr; Fk作为重要元素的步骤,并且将f i近似为≧等于f的一部分,以限制处理器使用的存储器资源来估计F k至O (n1-2 / klog(n))位。