Patents by Inventor Yu Xu

Yu Xu has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20100332458
    Abstract: A system, method, and computer-readable medium for dynamic detection and management of data skew in parallel join operations are provided. Rows allocated to processing modules involved in a join operation are redistributed among the processing modules by a hash redistribution of the join attributes. Receipt by a processing module of an excessive number of redistributed rows having a skewed value on the join attribute is detected by a processing module which notifies other processing modules of the skewed value. Processing modules then terminate redistribution of rows having a join attribute value matching the skewed value and either store such rows locally or duplicate the rows. The processing module that has received an excessive number of redistributed rows removes rows having a skewed value of the join attribute from a redistribution spool allocated thereto and duplicates the rows to each of the processing modules.
    Type: Application
    Filed: June 30, 2009
    Publication date: December 30, 2010
    Inventors: Yu Xu, Olli Pekka Kostamaa, Xin Zhou
  • Publication number: 20100153429
    Abstract: A system, method, and computer-readable medium for optimized processing of queries that feature maximum or minimum equality conditions are provided. A table on which the query is applied is scanned a single time. Rows of the table distributed to respective processing modules are scanned by the processing modules. Each processing module maintains identification of any rows distributed to the respective processing module that have attribute values that equal the maximum or minimum attribute value locally identified by the processing module. Subsequently, a global aggregation mechanism is invoked to compute the query result without requiring an additional rescan of the table. Further, the disclosed mechanisms may be extended to compute top N queries featuring maximum or minimum equality conditions.
    Type: Application
    Filed: December 11, 2008
    Publication date: June 17, 2010
    Inventors: Yu Xu, Olli Pekka Kostamaa
  • Publication number: 20100149794
    Abstract: A portable electronic device includes a housing; a touch tip portion fixed to one end of the housing; a cover fixed to the other end of the housing; a laser unit disposed in the housing adjacent to the touch tip portion; a rechargeable battery disposed in the housing electrically connected to the laser unit; and a first charging connecting portion and a second charging connecting portion positioned on an outer surface of the housing apart. The first charging connecting portion includes a first connecting end electrically connected to a negative electrode of an external power and a second connecting end electrically connected to the positive electrode of the rechargeable battery. The second charging connecting portion includes a first connecting end electrically connected to a positive electrode of an external power and a second connecting end electrically connected to the negative electrode of the rechargeable battery.
    Type: Application
    Filed: June 17, 2009
    Publication date: June 17, 2010
    Applicants: SHENZHEN FUTAIHONG PRECISION INDUSTRY CO., LTD., CHI MEI COMMUNICATION SYSTEMS, INC.
    Inventor: Huang-Yu Xu
  • Publication number: 20100131540
    Abstract: A system, method, and computer-readable medium for optimization of query processing in a parallel processing system are provided. Skewed values and non-skewed values are treated differently to improve upon conventional DISTINCT and aggregation query processing. Skewed attribute values on which a DISTINCT selection or group by aggregation is applied are allocated entries in a hash table. In this manner, a processing module may consult the hash table to determine if a skewed attribute value has been encountered during the query processing in a manner that precludes repetitive redistribution of rows with highly skewed attribute values on which a DISTINCT selection or group by aggregation is applied.
    Type: Application
    Filed: November 25, 2008
    Publication date: May 27, 2010
    Inventors: Yu Xu, Olli Pekka Kostamaa
  • Publication number: 20100121836
    Abstract: A system, method, and computer-readable medium for optimizing query performance in a database system are provided. In one embodiment, join predicates of a self outer join are evaluated. If each join predicate is respectively based on a common join attribute, and each join attribute has a not null constraint applied thereto, the self outer join may be re-written as a self inner join. In another embodiment, if not null and unique constraints are applied to each join attribute of an inner join featuring join predicates each respectively based on a common join attribute, the inner join may advantageously removed thereby resulting in a select operation.
    Type: Application
    Filed: November 11, 2008
    Publication date: May 13, 2010
    Inventors: Yu Xu, Olli Pekka Kostamaa
  • Publication number: 20100088298
    Abstract: A system, method, and computer-readable medium that facilitate management of data skew during a parallel multiple join operation are provided. Portions of tables involved in the join operation are distributed among a plurality of processing modules, and each of the processing modules is provided with a list of skewed values of a join column of a larger table involved in the join operation. Each of the processing modules scans the rows of first and second tables distributed to the processing modules and compares values of the join columns of both tables with the list of skewed values. Rows of a larger table having non-skewed values in the join column are redistributed, and rows of the larger table having skewed values in the join column are maintained locally at the processing modules. Rows of the smaller table that have non-skewed values in the join column are redistributed, and rows of the smaller table that have skewed values in the join column are duplicated among the processing modules.
    Type: Application
    Filed: October 6, 2008
    Publication date: April 8, 2010
    Inventor: Yu Xu
  • Publication number: 20100082600
    Abstract: A system, method, and computer-readable medium for optimizing the performance of outer joins in a parallel processing system are provided. Predicates involving only attributes of a left table of a left outer join are pushed down to the outer relation for left outer joins having join predicates involving left table attributes and/or predicates involving attributes of both the right and left table. In such an instance, the rows of the left table may be partitioned into two sub-relations according to the predicate involving only attributes of the left table. Rows of the left table are allocated to a first sub-relation if the rows satisfy the predicate involving only attributes of the left table and rows of the left table are allocated to a second sub-relation if the rows fail to satisfy the predicate involving only attributes of the left table. Accordingly, only rows of the first sub-relation are required to be left outer joined with the right table.
    Type: Application
    Filed: September 23, 2008
    Publication date: April 1, 2010
    Inventors: Yu Xu, Olli Pekka Kostamaa
  • Publication number: 20100049722
    Abstract: A system, method, and computer-readable medium for optimizing execution of a join operation in a parallel processing system are provided. A plurality of processing nodes that have at least one row of one or more tables involved in a join operation are identified. For each of the processing nodes, respective counts of rows that would be redistributed to each of the processing nodes based on join attributes of the rows are determined. A redistribution matrix is calculated from the counts of rows of each of the processing nodes. An optimized redistribution matrix is generated from the redistribution matrix, wherein the optimized redistribution matrix provides a minimization of rows to be redistributed among the nodes to execute the join operation.
    Type: Application
    Filed: August 19, 2008
    Publication date: February 25, 2010
    Inventors: Yu Xu, Olli Pekka Kostamaa, Xin Zhou
  • Publication number: 20090299956
    Abstract: A system, method, and computer-readable medium for dynamic detection and management of data skew in parallel join operations are provided. Receipt of an excessive number of redistributed rows by a processing module is detected thereby identifying the processing module as a hot processing module. Other processing modules then terminate redistribution of rows to the hot processing module and maintain rows of a skewed table of the join operation that would be redistributed to the hot processing module in a local spool. Rows of a smaller table that would be redistributed to the hot processing module are duplicated to each processing module involved in the join operation. Rows of tables that are to be redistributed by a processing module to any processing module excluding the hot processing module are redistributed accordingly and maintained locally by the processing module. The join operation is completed by merging results of local join data sets of each processing module.
    Type: Application
    Filed: May 30, 2008
    Publication date: December 3, 2009
    Inventors: Yu Xu, Pekka Kostamaa, Mark Sirek
  • Publication number: 20090295792
    Abstract: A method of rendering three dimensional visualizations of two dimensional geophysical data includes converting each of a plurality of two dimensional data sets into a respective two dimensional image using two dimensional geological modeling and displaying the two dimensional images in a three dimensional space, the two dimensional images being located within the three dimensional space based on spatial relationships between locations from which the two dimensional data sets originate. An embodiment includes a system for performing the method.
    Type: Application
    Filed: June 3, 2008
    Publication date: December 3, 2009
    Applicant: Chevron U.S.A. Inc.
    Inventors: Jianchang Liu, Yu Xu
  • Publication number: 20090292668
    Abstract: A system, method, and computer-readable medium that facilitate management of data skew during a parallel join operation are provided. Portions of tables involved in the join operation are distributed among a plurality of processing modules, and each of the processing modules is provided with a list of skewed values of a join column of a larger table involved in the join operation. Each of the processing modules scans the rows of the tables distributed to the processing modules and compares values of the join columns of both tables with the list of skewed values. Rows of the larger table having non-skewed values in the join column are redistributed, and rows of the larger table having skewed values in the join column are maintained locally at the processing modules. Rows of the smaller table that have non-skewed values in the join column are redistributed, and rows of the smaller table that have skewed values in the join column are duplicated among the processing modules.
    Type: Application
    Filed: May 22, 2008
    Publication date: November 26, 2009
    Inventors: Yu Xu, Pekka Kostamaa
  • Patent number: 7555667
    Abstract: Adjustable transceiver circuitry is provided for programmable integrated circuits. The transceiver circuitry has a dynamic phase alignment circuit that can be used for aligning clock and data signals. The transceiver circuitry supports a phase-locked-loop source synchronous mode that can be used to receive data from transmitting integrated circuits that are clocked with a common clock. Each transmitting integrated circuit transmits a clock and associated data signals over a bus. The transceiver circuitry uses a master-slave architecture. A master dynamic phase alignment circuit in each transceiver receives the clock for that bus and selects a corresponding optimal clock phase to use in receiving input data for the bus from a multiphase clock. The master dynamic phase alignment circuit in each transceiver distributes the optimal clock phase to associated slave dynamic phase alignment circuits. Only a single phase-locked loop circuit is need to generate the multiphase clock.
    Type: Grant
    Filed: July 17, 2006
    Date of Patent: June 30, 2009
    Assignee: Altera Corporation
    Inventors: Ali Burney, Yu Xu, Leon Zheng, Sanjay K. Charagulla
  • Publication number: 20080317184
    Abstract: The present invention discloses a method for transmitting a synchronization signal in a mobile multimedia system. In the method, a transmitter of the system transmits a synchronization signal sequence at a regular interval. The methods includes: generating a first synchronization signal sequence; generating a second synchronization signal sequence by performing a reversible transform for the first synchronization signal sequence; and transmitting the first and the second synchronization signal sequences in cascade. By the method provided by the present invention for transmitting a synchronization signal in a mobile multimedia system, a channel with wider delay spread can be handled, more precise and stabler synchronization performance can be achieved and the channel estimation module can be helped to get more accurate channel frequency domain response.
    Type: Application
    Filed: June 25, 2008
    Publication date: December 25, 2008
    Inventors: Hui ZHANG, Junyun Yang, Fei Meng, Yu Xu, Jiongliang Li
  • Patent number: 7460040
    Abstract: A high-speed serial interface for a programmable logic device includes a plurality of features to handle the various issues that may arise with data rates over 1 Gbps and particularly over 1.25 Gbps. Those features may include dynamic phase alignment to control clock-data skew, data realignment (e.g., bit slip circuitry) to account for channel-to-channel skew, full-duplex serializer and deserializer, out-of-range frequency support for low frequencies, and a soft-CDR mode.
    Type: Grant
    Filed: May 29, 2007
    Date of Patent: December 2, 2008
    Assignee: Altera Corporation
    Inventors: Thungoc M. Tran, Yu Xu, Kwong-Wen Wei, Sergey Shumarayev
  • Publication number: 20080154891
    Abstract: A method of searching a document having nested-structure document-specific markup (such as Extensible Markup Language (XML)) involves 112 receiving a query that designates at least (A) a phrase to be matched in a phrase matching process, and (B) a selective designation of at least a tag or annotation that is to be ignored during the phrase matching process. The method further involves 114 deriving query-specific indices based on query-independent indices that were created specific to each document, and 116 carrying out the phrase matching process using the query-specific indices on the document having the nested-structure document-specific markup.
    Type: Application
    Filed: March 4, 2008
    Publication date: June 26, 2008
    Inventors: Sihem Amer-Yahia, Maria F. Fernandez, Divesh Srivastava, Yu Xu
  • Patent number: 7356528
    Abstract: A method of searching a document having nested-structure document-specific markup (such as Extensible Markup Language (XML)) involves 112 receiving a query that designates at least (A) a phrase to be matched in a phrase matching process, and (B) a selective designation of at least a tag or annotation that is to be ignored during the phrase matching process. The method further involves 114 deriving query-specific indices based on query-independent indices that were created specific to each document, and 116 carrying out the phrase matching process using the query-specific indices on the document having the nested-structure document-specific markup.
    Type: Grant
    Filed: January 27, 2004
    Date of Patent: April 8, 2008
    Assignee: AT&T Corp.
    Inventors: Sihem Amer-Yahia, Maria F. Fernandez, Divesh Srivastava, Yu Xu
  • Patent number: 7263287
    Abstract: An apparatus for accelerating assessment of an optical transmission system using Bit Error Rate (BER) tests calculates Q-factors for at least two different extinction ratios from measured test BER values, and extrapolates to determine a Q-factor for an operational extinction ratio, whereby the operational BER value for the operational extinction ratio can be calculated.
    Type: Grant
    Filed: January 22, 2004
    Date of Patent: August 28, 2007
    Assignee: Agilent Technologies, Inc.
    Inventor: Yu Xu
  • Patent number: 7223730
    Abstract: This invention features an antithrombosis enzyme extracted and purified from the snake venom of Southern-Anhui Agkistrodon acutus and pharmaceutical uses thereof.
    Type: Grant
    Filed: August 23, 2001
    Date of Patent: May 29, 2007
    Assignee: Hefei-Siu-Fung USTC Pharmaceutical Co., Ltd.
    Inventors: Chun Wang, Benjamin Xy Li, Xin Cheng, Jing Liu, Li-Wen Niu, Wan-Zhi Huang, Zhen-Yu Xu, Dan Luo, Lian-Di Kang, Jin-Guo Ding, Fang Rong, Yan Liu, Hui-Ran Chen
  • Publication number: 20060268863
    Abstract: An address translation method for a LAN (local area network) node using a real Internet protocol (IP) address to deliver and receive transparent application layer packets. First, the IP address of the local node equivalent to the WAN IP address of the router is assigned. Thereafter, the router masquerades ARP responses when the local node looks up MAC addresses of certain destinations, and rewrites the data-link layer header of packets transferred to and from the local node, such that application layer communications are deemed transparent.
    Type: Application
    Filed: October 28, 2005
    Publication date: November 30, 2006
    Inventors: Hui-Kai Chang, Cong-Yu Xu, Hung-Chih Chan
  • Publication number: 20060153831
    Abstract: This invention features an antithrombosis enzyme extracted and purified from the snake venom of Southern-Anhui Agkistrodon acutus and pharmaceutical uses thereof.
    Type: Application
    Filed: October 3, 2005
    Publication date: July 13, 2006
    Inventors: Chun Wang, Benjamin Li, Xin Cheng, Jing Liu, Li-Wen Niu, Wan-Zhi Huang, Zhen-Yu Xu, Dan Luo, Lian-Di Kang, Jin-Guo Ding, Fang Rong, Yan Liu, Hui-Ran Chen