公开(公告)号：US06330609B1

公开(公告)日：2001-12-11

申请号：US08966095

申请日：1997-11-07

申请人： Minos N. Garofalakis ,  Yannis E. Ioannidis ,  Banu Ozden ,  Abraham Silberschatz

发明人： Minos N. Garofalakis ,  Yannis E. Ioannidis ,  Banu Ozden ,  Abraham Silberschatz

IPC分类号： G06F1516

CPC分类号： H04Q3/0066

摘要： In a server system having a predetermined total bandwidth providing data files to a plurality of clients in response to requests received from the clients, a method for providing admission control comprises the steps of allocating a plurality of channel partitions to a plurality of channel groups such that each channel group includes one or more of the channel partitions. The system then obtains a channel group number based on the length of the data file requested by one of the clients and transmits the requested data file when a channel group corresponding to the obtained channel group number contains a vacant channel partition.

摘要翻译： 在具有响应于从客户端接收的请求向多个客户端提供数据文件的预定总带宽的服务器系统中，提供准入控制的方法包括以下步骤：将多个信道分区分配给多个信道组，使得 每个通道组包括一个或多个通道分区。 然后，系统基于客户端之一请求的数据文件的长度获得信道组号，并且当与所获得的信道组号对应的信道组包含空闲信道分区时发送所请求的数据文件。

公开(公告)号：US06665732B1

公开(公告)日：2003-12-16

申请号：US09138338

申请日：1998-08-21

申请人： Minos N. Garofalakis ,  Yannis E. Ioannidis ,  Banu Ozden

发明人： Minos N. Garofalakis ,  Yannis E. Ioannidis ,  Banu Ozden

IPC分类号： G06F1516

CPC分类号： H04L65/602 ,  H04L29/06 ,  H04L29/06027 ,  H04L65/80 ,  H04L67/322 ,  H04L69/329

摘要： A system for the effective resource scheduling of composite multimedia objects involves a sequence packing formulation of the composite object scheduling problem and associated efficient algorithms using techniques from pattern matching and multiprocessor scheduling. An associated method of scheduling the provision of composite multimedia objects, each comprising one or more continuous media streams of audio data, video data and other data, where the continuous media streams are of varying bandwidth requirement and duration comprise the steps of; generating composite multimedia objects from the continuous media streams and determining a run-length compressed form for each of the generated composite multimedia objects.

摘要翻译： 用于复合多媒体对象的有效资源调度的系统涉及使用来自模式匹配和多处理器调度的技术的复合对象调度问题的序列打包公式和相关联的有效算法。 一种调度提供复合多媒体对象的相关联的方法，每个复合多媒体对象包括音频数据，视频数据和其他数据的一个或多个连续媒体流，其中连续媒体流具有不同带宽要求和持续时间，包括以下步骤： 从所述连续媒体流生成复合多媒体对象，并为每个所生成的复合多媒体对象确定游程长度压缩形式。

公开(公告)号：US06507840B1

公开(公告)日：2003-01-14

申请号：US09467963

申请日：1999-12-21

申请人： Yannis E. Ioannidis ,  Viswanath Poosala

发明人： Yannis E. Ioannidis ,  Viswanath Poosala

IPC分类号： G06F1730

CPC分类号： G06F17/30421 ,  G06F17/30436 ,  G06F17/30536 ,  Y10S707/99934

摘要： A method for generating an approximate answer in response to a query to a database in which an SQL query Q for operating on a relation R in a database is received. Relation R has an associated histogram H. The SQL query Q is translated to be a query Q′ for operating on histogram H. Translated query Q′ is executed on histogram H for obtaining a result histogram. The result histogram is expanded into a relation having tuples containing approximate attribute values.

摘要翻译： 一种用于响应于对数据库的查询产生近似答案的方法，其中接收到用于对数据库中的关系R进行操作的SQL查询Q。 关系R具有相关联的直方图H. SQL查询Q被转换为用于在直方图H上操作的查询Q'。在直方图H上执行翻译查询Q'以获得结果直方图。 结果直方图扩展为具有包含近似属性值的元组的关系。

公开(公告)号：US5600829A

公开(公告)日：1997-02-04

申请号：US300670

申请日：1994-09-02

申请人： Odysseas G. Tsatalos ,  Marvin H. Solomon ,  Yannis E. Ioannidis

发明人： Odysseas G. Tsatalos ,  Marvin H. Solomon ,  Yannis E. Ioannidis

IPC分类号： G06F17/30

CPC分类号： G06F17/30451 ,  Y10S707/99932

摘要： A database system that provides independence between the query and physical structure of the database tables by captioning each database table with a partial query reflecting the contents of that table. In particular, the partial query is a query that if applied to a larger database of a standard configuration would produce the data of the table. Relevant tables for a particular query may be identified by piecing together the partial queries until the user query is obtained. The database system may be integrated with an optimizer by comparing each of the identified tables against the others for the amount of overlap their sub-queries have with the user query and the cost of accessing the table and then repeating this process as the tables are joined in various combinations.

摘要翻译： 数据库系统，通过使用反映该表的内容的部分查询来标注每个数据库表，从而提供数据库表的查询和物理结构之间的独立性。 特别地，部分查询是一个查询，如果应用于较大的数据库的标准配置将产生表的数据。 可以通过将部分查询拼接在一起，直到获得用户查询来识别特定查询的相关表。 数据库系统可以与优化器集成，通过比较每个所识别的表与其他表，其子查询与用户查询的重叠量以及访问表的成本，然后在表被连接时重复该过程 以各种组合。