公开(公告)号：US20120330996A1

公开(公告)日：2012-12-27

申请号：US13169514

申请日：2011-06-27

申请人： Yuan-Chi Chang ,  Lawrence Koved ,  Christian A. Lang ,  Igor Sominsky

发明人： Yuan-Chi Chang ,  Lawrence Koved ,  Christian A. Lang ,  Igor Sominsky

IPC分类号： G06F17/30

CPC分类号： G06F17/30551 ,  G06F17/30489

摘要： Techniques are disclosed for multi-granularity hierarchical aggregate selection based on update, storage and response constraints. For example, for a temporal hierarchy of aggregation statistics associated with a plurality of database records, wherein the temporal hierarchy comprises two or more aggregation statistics levels and each level has a different temporal granularity associated therewith, a method comprises iteratively modifying the temporal hierarchy to at least one of: (a) minimize a storage usage cost while satisfying a temporal hierarchy update constraint and a query response time constraint; (b) reduce a temporal hierarchy update time and a query response time while satisfying a storage usage constraint; and (c) minimize a query response time for frequently applied queries that do not shift in time while satisfying the storage usage constraint, wherein the resulting temporal hierarchy that achieves at least one of (a), (b) and (c) is identified as an optimal temporal hierarchy.

摘要翻译： 公开了基于更新，存储和响应约束的多粒度分级聚合选择的技术。 例如，对于与多个数据库记录相关联的聚合统计的时间层级，其中时间层级包括两个或多个聚合统计级别，并且每个级别具有与之相关联的不同时间粒度，一种方法包括将时间层级迭代地修改为 至少一个：（a）在满足时间层次更新约束和查询响应时间约束的同时最小化存储使用成本; （b）在满足存储使用限制的同时减少时间层次更新时间和查询响应时间; （c）最小化在满足存储使用限制的同时不随时间移动的频繁应用的查询的查询响应时间，其中识别达到（a），（b）和（c）中的至少一个的所得到的时间层级， 作为最优时间层级。

公开(公告)号：US20120109992A1

公开(公告)日：2012-05-03

申请号：US13346366

申请日：2012-01-09

申请人： Yuan-Chi Chang ,  Matthew L. Hill

发明人： Yuan-Chi Chang ,  Matthew L. Hill

IPC分类号： G06F17/30

CPC分类号： G06F16/24534 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

摘要： Techniques are provided for rewriting queries during a database query processing operation to include auxiliary attributes not included in the original query, thus improving processing efficiency. For example, a technique for rewriting a query in a query processing operation includes the following steps. The query is processed in accordance with at least a portion of a data set, producing query results. Data attributes from the query results are analyzed. At least one new predicate from at least one auxiliary data attribute is appended on the query.

摘要翻译： 提供技术用于在数据库查询处理操作期间重写查询以包括原始查询中不包括的辅助属性，从而提高处理效率。 例如，用于在查询处理操作中重写查询的技术包括以下步骤。 该查询根据数据集的至少一部分进行处理，产生查询结果。 分析查询结果中的数据属性。 至少一个辅助数据属性的新谓词至少附加在查询上。

公开(公告)号：US07877390B2

公开(公告)日：2011-01-25

申请号：US10689091

申请日：2003-10-20

申请人： Yuan-Chi Chang

发明人： Yuan-Chi Chang

IPC分类号： G06F7/00

CPC分类号： G06F17/30607

摘要： Systems, methods and services for generating autonomous persistent storage systems that are self-configurable and self-managing, based on user-submitted entity definitions. For example, systems and methods are provided for automatically creating and updating persistent storage structures based on entity definitions, automatically populating persistent storage space with instance data of defined entities, automatically generating and adapting methods for accessing instance data in persistent storage, searching instance data and automatically optimizing search methods for instance data, and automatically creating and managing a cache of frequently accessed instance data.

摘要翻译： 基于用户提交的实体定义，用于生成自配置和自我管理的自治永久存储系统的系统，方法和服务。 例如，提供了系统和方法，用于基于实体定义自动创建和更新持久存储结构，使用定义的实体的实例数据自动填充持久存储空间，自动生成和调整用于访问持久存储中的实例数据的方法，搜索实例数据和 自动优化用于实例数据的搜索方法，并自动创建和管理经常访问的实例数据的缓存。

公开(公告)号：US06408300B1

公开(公告)日：2002-06-18

申请号：US09360366

申请日：1999-07-23

申请人： Lawrence David Bergman ,  Vittorio Castelli ,  Yuan-Chi Chang ,  Chung-Sheng Li ,  John Richard Smith

发明人： Lawrence David Bergman ,  Vittorio Castelli ,  Yuan-Chi Chang ,  Chung-Sheng Li ,  John Richard Smith

IPC分类号： G06F1730

CPC分类号： G06F17/30333 ,  Y10S707/99934 ,  Y10S707/99942 ,  Y10S707/99945 ,  Y10S707/99948

摘要： Linear optimization queries, which usually arise in various decision support and resource planning applications, are queries that retrieve top N data records (where N is an integer greater than zero) which satisfy a specific optimization criterion. The optimization criterion is to either maximize or minimize a linear equation. The coefficients of the linear equation are given at query time. Methods and apparatus are disclosed for constructing, maintaining and utilizing a multidimensional indexing structure of database records to improve the execution speed of linear optimization queries. Database records with numerical attributes are organized into a number of layers and each layer represents a geometric structure called convex hull. Such linear optimization queries are processed by searching from the outer-most layer of this multi-layer indexing structure inwards. At least one record per layer will satisfy the query criterion and the number of layers needed to be searched depends on the spatial distribution of records, the query-issued linear coefficients, and N, the number of records to be returned. When N is small compared to the total size of the database, answering the query typically requires searching only a small fraction of all relevant records, resulting in a tremendous speedup as compared to linearly scanning the entire dataset.

摘要翻译： 通常在各种决策支持和资源规划应用中出现的线性优化查询是检索满足特定优化标准的前N个数据记录（其中N是大于零的整数）的查询。 优化标准是最大化或最小化线性方程。 查询时给出线性方程的系数。 公开了用于构建，维护和利用数据库记录的多维索引结构以提高线性优化查询的执行速度的方法和装置。 具有数值属性的数据库记录被分为多个层，每个层表示一个称为凸包的几何结构。 通过从该多层索引结构的最外层向内搜索来处理这样的线性优化查询。 每层至少一个记录将满足查询条件，需要搜索的层数取决于记录的空间分布，查询发出的线性系数，N，要返回的记录数。 当N与数据库的总大小相比较小时，回答查询通常只需要搜索所有相关记录的一小部分，与线性扫描整个数据集相比，导致了巨大的加速。

公开(公告)号：US08122046B2

公开(公告)日：2012-02-21

申请号：US11852705

申请日：2007-09-10

申请人： Yuan-Chi Chang ,  Matthew L. Hill

发明人： Yuan-Chi Chang ,  Matthew L. Hill

IPC分类号： G06F17/30

CPC分类号： G06F17/30448 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

摘要： Methods and apparatus are provided for rewriting queries during a database query processing operation to include auxiliary attributes not included in the original query, thus improving processing efficiency. For example, in one aspect of the invention, a technique for rewriting a query in a query processing operation includes the following steps. First, the query is processed in accordance with at least a portion of a data set, producing query results. Second, data attributes from the query results are analyzed. Finally, at least one new predicate from at least one auxiliary data attribute is appended on the query.

摘要翻译： 提供方法和装置用于在数据库查询处理操作期间重写查询以包括不包括在原始查询中的辅助属性，从而提高处理效率。 例如，在本发明的一个方面，用于在查询处理操作中重写查询的技术包括以下步骤。 首先，根据数据集的至少一部分处理查询，产生查询结果。 第二，分析查询结果中的数据属性。 最后，来自至少一个辅助数据属性的至少一个新谓词附加在查询上。

公开(公告)号：US08010574B2

公开(公告)日：2011-08-30

申请号：US12706345

申请日：2010-02-16

申请人： Yuan-Chi Chang ,  Matthew L. Hill ,  Chung-Sheng Li

发明人： Yuan-Chi Chang ,  Matthew L. Hill ,  Chung-Sheng Li

IPC分类号： G06F17/30

CPC分类号： G06F17/30241 ,  Y10S707/954 ,  Y10S707/955

摘要： A method and structure for storing information for one or more semantic objects derived from raw data. A semantic object extracted from the raw data and classified to comprise the semantic object is received, the received semantic object having one or more attributes. A summary of attributes of the semantic object by calculating one or more statistics of one or more of the one or more attributes of the received semantic object, a confidence level of the received semantic object that quantifies a degree of certainty that the received semantic object has been correctly classified and/or labeled; and a compact representation of raw data of the received semantic object are generated. Indexing information for one or more of the summary of attributes and the compact representation of the semantic object is generated. The semantic object, along with its associated summary of attributes, confidence level, compact representation, and indexing information, stored in a semantic object database associated with a database storing the raw data.

摘要翻译： 一种用于存储从原始数据导出的一个或多个语义对象的信息的方法和结构。 从原始数据提取并分类为包含语义对象的语义对象被接收，所接收的语义对象具有一个或多个属性。 通过计算接收到的语义对象的一个​​或多个属性中的一个或多个属性的一个或多个统计信息，所接收的语义对象的置信水平，其量化接收到的语义对象具有的确定性程度，来对语义对象的属性进行概括 被正确分类和/或标记; 并生成接收到的语义对象的原始数据的紧凑表示。 生成一个或多个属性摘要的索引信息和语义对象的紧凑表示。 存储在与存储原始数据的数据库相关联的语义对象数据库中的语义对象及其相关联的属性摘要，置信水平，紧凑表示和索引信息。

公开(公告)号：US20100206626A1

公开(公告)日：2010-08-19

申请号：US12492608

申请日：2009-06-26

申请人： Yuan-Chi Chang ,  Wen-Long Lin ,  Kuo-Liang Tseng

发明人： Yuan-Chi Chang ,  Wen-Long Lin ,  Kuo-Liang Tseng

IPC分类号： H05K1/11

CPC分类号： H05K1/111 ,  H05K3/341 ,  H05K2201/09663 ,  H05K2201/0969 ,  H05K2203/1178 ,  Y02P70/611

摘要： A printed circuit board unit includes a substrate and at least one connecting pad on the substrate. The connecting pad is used for electrically connecting to an electronic device by welding method. The connecting pad has at least one venting opening thereon. Therefore, the steam and gas by-produced in reflow soldering process can escape into the environment from the venting opening. Accordingly, the problem of large bubbles formed in the connecting pads is solved.

摘要翻译： 印刷电路板单元包括基板和在基板上的至少一个连接焊盘。 连接焊盘用于通过焊接方法电连接到电子设备。 连接垫片上至少有一个通气孔。 因此，在回流焊接工艺中副产的蒸汽和气体可以从排气口逸出到环境中。 因此，解决了在连接焊盘中形成的大气泡的问题。

公开(公告)号：US20080183657A1

公开(公告)日：2008-07-31

申请号：US11627475

申请日：2007-01-26

申请人： Yuan-Chi Chang ,  Lipyeow Lim ,  George Andrei Mihaila

发明人： Yuan-Chi Chang ,  Lipyeow Lim ,  George Andrei Mihaila

IPC分类号： G06F17/30 ,  G06F7/00 ,  G06F17/00 ,  G06F3/00

CPC分类号： G06F16/83

摘要： A computer implemented method, data processing system, and computer usable program code are provided for accessing unique hierarchical data. A tree structure for a document is analyzed. A determination is made as to whether a set of unique paths exist in the tree structure. Responsive to an existence of the set of unique paths, a unique path identifier is assigned to each of the set of unique paths to create a set of unique path identifiers and assigned unique path pairs. Then, the unique path identifier and a node address for the unique hierarchical data for each of the set of unique path identifiers and assigned unique path pairs is stored into a header in the document disk page.

摘要翻译： 提供计算机实现的方法，数据处理系统和计算机可用程序代码用于访问唯一分层数据。 分析文档的树结构。 确定树结构中是否存在一组唯一路径。 响应于唯一路径集合的存在，将唯一路径标识符分配给每组唯一路径，以创建一组唯一的路径标识符和分配的唯一路径对。 然后，唯一路径标识符和用于唯一路径标识符集合和分配的唯一路径对中的每一个的唯一分层数据的节点地址被存储在文档盘页面中的报头中。

公开(公告)号：US20070299832A1

公开(公告)日：2007-12-27

申请号：US11852705

申请日：2007-09-10

申请人： Yuan-Chi Chang ,  Matthew Hill

发明人： Yuan-Chi Chang ,  Matthew Hill

IPC分类号： G06F7/00

CPC分类号： G06F17/30448 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

摘要： Methods and apparatus are provided for rewriting queries during a database query processing operation to include auxiliary attributes not included in the original query, thus improving processing efficiency. For example, in one aspect of the invention, a technique for rewriting a query in a query processing operation includes the following steps. First, the query is processed in accordance with at least a portion of a data set, producing query results. Second, data attributes from the query results are analyzed. Finally, at least one new predicate from at least one auxiliary data attribute is appended on the query.

摘要翻译： 提供方法和装置用于在数据库查询处理操作期间重写查询以包括不包括在原始查询中的辅助属性，从而提高处理效率。 例如，在本发明的一个方面，用于在查询处理操作中重写查询的技术包括以下步骤。 首先，根据数据集的至少一部分处理查询，产生查询结果。 第二，分析查询结果中的数据属性。 最后，来自至少一个辅助数据属性的至少一个新谓词附加在查询上。

公开(公告)号：US07130805B2

公开(公告)日：2006-10-31

申请号：US10047863

申请日：2002-01-16

申请人： Lawrence D. Bergman ,  Yuan-Chi Chang ,  Chung-Sheng Li ,  John R. Smith

发明人： Lawrence D. Bergman ,  Yuan-Chi Chang ,  Chung-Sheng Li ,  John R. Smith

IPC分类号： G06F17/60

CPC分类号： G06Q10/06 ,  G06Q10/067 ,  Y10S707/99934 ,  Y10S707/99936

摘要： The invention provides a next generation decision support system that includes highly adaptive sensors, transport, and models to enable time critical decision making. The decision support model of the system is progressive so that not all input parameters need to be available to produce model prediction output. Input parameters of the model with the largest first order derivative values are given highest priority in data acquisition and transmission. The parameters acquired at the sensors are stored in progressive data representation formats, which later on are progressively transmitted to the decision support server. Progressive data representation, progressive transmission, and progressive model are thus three key elements that need to be integrated together. The present invention presents a method and an apparatus that form an optimized process including the three elements subject to the decision making utility function.