Linear-time top-k sort method
    1.
    发明授权
    Linear-time top-k sort method 有权
    线性时间top-k排序方法

    公开(公告)号:US08296306B1

    公开(公告)日:2012-10-23

    申请号:US13304800

    申请日:2011-11-28

    IPC分类号: G06F7/00

    CPC分类号: G06F7/22

    摘要: The present invention relates to an algorithm that retrieves only k data elements having the largest (or smallest) key values from a dataset (i.e., top-k results) in a time linearly proportional to the size of the dataset. The proposed method using the algorithm finds the top-k results using a k-sized min (or max) heap structure that maintains candidate elements of the top-k results by scanning all data elements in the dataset only once. In other words, the present invention provides a linear-time top-k sort method that finds top-k results in a time linearly proportional to the size of the dataset (i.e., O(n) time complexity), while conventional sort algorithms for finding top-k results cannot find the top-k results in a time linearly proportional to the size of the dataset (i.e., at least O(n log n) time complexity).

    摘要翻译: 本发明涉及在与数据集的大小成线性比例的时间内从数据集中检索具有最大(或最小)密钥值的k个数据元素(即,top-k结果)的算法。 使用该算法的所提出的方法使用k尺寸的最小(或最大)堆结构找到top-k结果,其通过仅扫描数据集中的所有数据元素一次来维护顶部k结果的候选元素。 换句话说,本发明提供一种线性时间top-k分类方法,其以与数据集的大小成线性比例的时间(即,O(n)时间复杂度)来找到top-k结果,而传统的排序算法 找到top-k结果不能在与数据集的大小成线性比例的时间内找到top-k结果(即,至少O(n log n)时间复杂度)。

    Semiconductor device and method of manufacturing the same
    4.
    发明授权
    Semiconductor device and method of manufacturing the same 有权
    半导体装置及其制造方法

    公开(公告)号:US08735962B2

    公开(公告)日:2014-05-27

    申请号:US13599680

    申请日:2012-08-30

    IPC分类号: H01L29/788 H01L21/20

    CPC分类号: H01L27/11556 H01L29/7889

    摘要: A semiconductor device according to an embodiment of the present invention includes a vertical channel layer protruding upward from a semiconductor substrate, a tunnel insulating layer covering a sidewall of the vertical channel layer, a plurality of floating gates separated from each other and stacked one upon another along the vertical channel layer, and surrounding the vertical channel layer with the tunnel insulating layer interposed therebetween, a plurality of control gates enclosing the plurality of floating gates, respectively, and an interlayer insulating layer provided between the plurality of control gates.

    摘要翻译: 根据本发明的实施例的半导体器件包括从半导体衬底向上突出的垂直沟道层,覆盖垂直沟道层的侧壁的隧道绝缘层,彼此分离并堆叠的多个浮动栅极 沿着垂直沟道层,并且在其间插入隧道绝缘层的周围的垂直沟道层,分别包围多个浮置栅极的多个控制栅极和设置在多个控制栅极之间的层间绝缘层。

    Camera module for improving drop reliability and inhibiting fine dust intrusion
    6.
    发明授权
    Camera module for improving drop reliability and inhibiting fine dust intrusion 有权
    相机模块,用于提高跌落可靠性和抑制细粉尘侵入

    公开(公告)号:US08610824B2

    公开(公告)日:2013-12-17

    申请号:US13132540

    申请日:2009-08-24

    申请人: Min Soo Kim

    发明人: Min Soo Kim

    IPC分类号: H04N5/225

    CPC分类号: H04N5/2251 H04N5/2257

    摘要: Disclosed is a camera module including a WLO (wafer level optic) which is manufactured as a wafer optical device; an image sensor which converts an optical signal from the WLO into an electric signal; a holder which functions as a housing of the camera module; and a substrate which has a circuit pattern and transfers the converted electrical signal to a main body, wherein a stumbling sill is formed at an outer edge portion of the substrate so that a lower end of the holder is mounted on the stumbling sill.

    摘要翻译: 公开了一种相机模块,其包括制造为晶片光学装置的WLO(晶片级光学器件) 将来自WLO的光信号转换为电信号的图像传感器; 用作相机模块的外壳的支架; 以及具有电路图案并将转换的电信号传送到主体的基板,其中在基板的外边缘部分处形成绊ling,使得保持器的下端安装在绊脚石上。

    Method and system for providing spatial-based context-aware service
    7.
    发明授权
    Method and system for providing spatial-based context-aware service 有权
    提供基于空间的上下文感知服务的方法和系统

    公开(公告)号:US08571581B2

    公开(公告)日:2013-10-29

    申请号:US13295976

    申请日:2011-11-14

    IPC分类号: H04W24/00

    CPC分类号: H04W4/02

    摘要: A system for providing spatial-based context-aware service includes a database configured to store a geocontext including spatial information, one or more contexts, and sensor data; a sensor/context catalog server configured to manage meta data of the contexts and the sensor data; a context processing server configured to generate a list of contexts applicable to the mobile device based on the sensor data and the meta data upon a receipt of the sensor data from the mobile device; a geocontext search server configured to search the database for candidate geocontexts appropriate for the user of the mobile device by using the location information of the mobile device and the list of contexts; and a context-aware management server configured to generate a list of recommended services by executing the searched candidate geocontexts.

    摘要翻译: 用于提供基于空间的上下文感知服务的系统包括被配置为存储包括空间信息,一个或多个上下文和传感器数据的地理信息的数据库; 配置为管理所述上下文的元数据和所述传感器数据的传感器/上下文目录服务器; 上下文处理服务器,被配置为在从所述移动设备接收到所述传感器数据时,基于所述传感器数据和所述元数据来生成适用于所述移动设备的上下文列表; 地理候
    译搜索服务器,其被配置为通过使用所述移动设备的位置信息和所述上下文列表来搜索适合于所述移动设备的用户的候选地理信号; 以及上下文感知管理服务器,被配置为通过执行所搜索的候选地理信号来生成推荐服务的列表。

    APPARATUS FOR DETECTING PARTIAL DISCHARGE FOR ELECTRIC POWER DEVICES
    8.
    发明申请
    APPARATUS FOR DETECTING PARTIAL DISCHARGE FOR ELECTRIC POWER DEVICES 审中-公开
    用于检测电力设备的部分放电的装置

    公开(公告)号:US20120286764A1

    公开(公告)日:2012-11-15

    申请号:US13519637

    申请日:2010-12-24

    IPC分类号: G01R29/00

    摘要: The present invention relates to an apparatus for detecting partial discharge for electric power devices, comprising: an insulator having a predetermined shape; a receiving unit arranged inside or outside the insulator to receive signals of a plurality of sub-bands; and a connection electrode which transmits signals of a receiving electrode to a coaxial cable in conjunction with the connected coaxial cable.

    摘要翻译: 本发明涉及一种用于检测电力装置的局部放电的装置,包括:具有预定形状的绝缘体; 布置在所述绝缘体的内部或外部以接收多个子带的信号的接收单元; 以及连接电极,其将接收电极的信号与所连接的同轴电缆一起发送到同轴电缆。

    Air conditioner and reverse phase detection method thereof
    10.
    发明申请
    Air conditioner and reverse phase detection method thereof 有权
    空调及其反相检测方法

    公开(公告)号:US20100176959A1

    公开(公告)日:2010-07-15

    申请号:US12310548

    申请日:2007-11-07

    申请人: Min Soo Kim

    发明人: Min Soo Kim

    IPC分类号: G08B21/00 G01R25/00

    摘要: An air conditioner and a reverse-phase detection method thereof are provided. According to the air conditioner and the reverse-phase detection method thereof, it is possible to perform reverse-phase detection in real time by subtracting the voltage of one of two phases arbitrarily selected from the phases of an input three-phase alternating voltage from the voltage of the other phase and determining whether the input three-phase alternating voltage is reversed based on sign information of a voltage obtained by the subtraction. Thus, it is possible to prevent an air conditioner from malfunctioning due to a reversed input three-phase alternating voltage and to facilitate the management of an air conditioner.

    摘要翻译: 提供一种空调及其反相检测方法。 根据空调机及其反相检测方法,可以通过从三相交流电压的相位任意选择的两相中的一方的电压减去实时地进行反相检测 电压,并且基于通过减法获得的电压的符号信息来确定输入的三相交流电压是否反转。 因此,可以防止空调由于输入三相交流电压的反转而发生故障,并且便于管理空调。