$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

Using estimated cost to refresh a set of materialized views (MVS) 원문보기

IPC분류정보
국가/구분 United States(US) Patent 등록
국제특허분류(IPC7판)
  • G06F-017/30
출원번호 US-0084416 (2005-03-18)
등록번호 US-8478742 (2013-07-02)
발명자 / 주소
  • Folkert, Nathaniel Keith
  • Gupta, Abhinav
  • Witkowski, Andrew
출원인 / 주소
  • Oracle Corporation
대리인 / 주소
    Hickman Palermo Truong Becker Bingham Wong LLP
인용정보 피인용 횟수 : 3  인용 특허 : 116

초록

In an embodiment, estimated costs are used to pick the best refresh technique (e.g., method) for a given MV. In another embodiment, estimated costs are used to schedule the refresh of a set MVs in an order such that overall time to refresh is reduced, or in an order that uses the smallest overall ti

대표청구항

1. A method for refreshing materialized views comprising: estimating a cost of a plurality of refresh techniques for refreshing one or more materialized views;wherein the plurality of refresh techniques includes at least one of: partition tracking using delete, andpartition tracking using truncate;w

이 특허에 인용된 특허 (116)

  1. Blakeley Jose Alfredo ; Thompson Craig W., Apparatus and method for adding an associative query capability to a programming language.
  2. Levy Alon Y. (New Providence NJ) Srivastava Divesh (New Providence NJ), Apparatus and methods for retrieving information by modifying query plan based on description of information sources.
  3. Dwyer Patricia A. (St. Paul MN), Automated query optimization method using both global and parallel local optimizations for materialization access planni.
  4. Zait, Mohamed; Gupta, Abhinav; Dageville, Benoit, Automatic discovery and use of column correlations in tables.
  5. Burnett Colin J. (Sydney AUX) Haas Garry L. (San Jose CA), Computer program product for object specification, generation, and management in a distributed database.
  6. Schiefer Bernhard,CAX ; Swami Arun Narasimha, Computer program product for optimizing data retrieval using index scanning.
  7. Peterson Richard E. (537 Valley St. San Francisco CA 94131), Computer system with parallel processing for information organization.
  8. Ross Kenneth A. ; Srivastava Divesh ; Sudarshan Sundararajarao,INX, Cost-based maintenance of materialized views.
  9. Griffin Timothy G. ; Hull Richard Baxter ; Kumar Bharat ; Lieuwen Daniel Francis ; Zhou Gang, Data architecture for fetch-intensive database applications.
  10. Farber David A. ; Lachman Ronald D., Data processing system using substantially unique identifiers to identify data items, whereby identical data items hav.
  11. Eberhard Rainer ; Hall Harold ; Lakshmi Seetha, Database execution cost and system performance estimator.
  12. Eberhard Rainer ; Hall Harold ; Lakshmi Seetha, Database execution cost and system performance estimator.
  13. Boyer Philip L. ; Carey Michael James ; Kiernan Gerald G., Database method and apparatus for interactively retrieving data members and related members from a collection of data.
  14. Green Nancy L. (Raleigh NC), Database query code generation and optimization based on the cost of alternate access methods.
  15. Shwartz Steven P., Database query system.
  16. Nelson Paul M., Database row version differentiation process.
  17. Pirahesh Mir Hamid ; Simmen David E. ; Truong Tuong Chanh, Database system and method for supporting current of cursor updates and deletes from a select query from one or more upd.
  18. Nagavamsi Ponnekanti, Database system with methodogy providing faster N-ary nested loop joins.
  19. Latha S. Colby ; Richard L. Cole ; Edward P Haslam ; Nasi Jazayeri ; Galt Johnson ; William J. McKenna ; David G. Wilhite, Jr., Defining and characterizing an analysis space for precomputed views.
  20. Srivastava, Alok Kumar; Fischer, Jeffrey; Dias, Karl, Determining and registering participants in a distributed transaction in response to commencing participation in said distributed transaction.
  21. Cheng Josephine M. ; Leung Ting Yu ; Pirahesh Mir Hamid, Efficient implementation of full outer join and anti-join.
  22. Gray Jim ; Reichart Donald C., Efficient multidimensional data aggregation operator implementation.
  23. Cruanes, Thierry; Dageville, Benoit; Amor, Patrick A., Enabling intra-partition parallelism for partition-based operations.
  24. Pelletier, Jean Pierre; Pelletier, Johane; de Guise, M. Jacques; Raynauld, Jean-Pierre; Barthiaume, Marie-Josee; Beaudoin, Gilles; Godbout, M. Benoit; Kauffmann, M. Claude, Evaluating disease progression using magnetic resonance imaging.
  25. Krishna Murali M. (Colorado Springs CO), Extending the semantics of the outer join operator for un-nesting queries to a data base.
  26. Sun Harry ; Downing Alan ; Souder Benny, Fast refresh of snapshots.
  27. Downing Alan ; Sun Harry ; Gupta Ashish, Fast refresh of snapshots containing subqueries.
  28. Cohen Jeffrey Ira ; Ozbutun Cetin ; Depledge Michael ; Jakobsson Hakan, Group by and distinct sort elimination using cost-based optimization.
  29. Guha Ramanathan V., Heuristic co-identification of objects across heterogeneous information sources.
  30. Sanjay Agrawal ; Surajit Chaudhuri ; Vivek R. Narasayya, Identifying indexes on materialized views for database workload.
  31. Witkowski Andrew ; Dias Karl, Incremental maintenance of materialized views containing one-to-N lossless joins.
  32. Witkowski Andrew ; Dias Karl, Incremental maintenance of materialized views containing one-to-one lossless joins.
  33. Cochrane, Roberta Jo; Lehner, Wolfgang; Pirahesh, Mir Hamid; Sidle, Richard Sefton, Incremental maintenance of summary tables with complex grouping expressions.
  34. Gupta,Abhinav; Witkowski,Andrew, Incremental refresh of materialized views containing rank function, and rewrite of queries containing rank or rownumber or min/max aggregate functions using such a materialized view.
  35. Lawande, Shilpa; Gupta, Abhinav; Dageville, Benoit, Incremental refresh of materialized views with joins and aggregates after arbitrary DML operations to multiple tables.
  36. Liu, Jing; Elsbernd, Curtis A.; Subramaniam, Mahesh, Instantiating objects in distributed database systems.
  37. Rostoker Michael D. (Boulder Creek CA) Koford James S. (San Jose CA) Jones Edwin R. (Sunnyvale CA) Boyle Douglas B. (Palo Alto CA) Scepanovic Ranko (Cupertino CA), Integrated circuit physical design automation system utilizing optimization process decomposition and parallel processin.
  38. Cochrane Roberta Jo ; Pirahesh Mir Hamid ; Rielau Serge Philippe,DEX ; Sidle Richard Sefton,CAX ; Urhan Tolga, Intelligent compilation of procedural functions for query processing systems.
  39. Shwartz Steven P. (Orange CT), Interactive database query system and method for prohibiting the selection of semantically incorrect query parameters.
  40. Fujisawa Hiromichi (Tokorozawa WA JPX) Cohn David (Seattle WA) Hatakeyama Atsushi (Kokubunji JPX) Kiuchi Itsuko (Tokyo JPX), Knowledge based information retrieval system.
  41. Sanjay Agrawal ; Surajit Chaudhuri ; Vivek R. Narasayya, Merging materialized view pairs for database workload materialized view selection.
  42. Junji Sato JP, Method and apparatus for analyzing and converting bi-level image data.
  43. Chang Steve Ming-Jang (Tokyo JPX), Method and apparatus for controlling network and workstation access prior to workstation boot.
  44. Katin Neil (Los Gatos CA) Leventer Ruthellen (Potomac MD) Priyadarshan Eswar (Reading MA) Ruberg Alan (Arlington MA) Shaio Sami (Palo Alto CA), Method and apparatus for deriving object type and obtaining object type attribute values.
  45. Bentson Sheridan (c/o DataView Partners ; 5699 Kanan Rd. ; Suite 253 Agoura CA 91301) Rassman William R. (c/o DataView Partners ; 5699 Kanan Rd. ; Suite 253 Agoura CA 91301), Method and apparatus for displaying and updating structured information.
  46. Norcott William D. ; Ziauddin Mohamed, Method and apparatus for efficiently refreshing sets of summary tables and materialized views in a database management system.
  47. Norcott William D., Method and apparatus for identifying new data by address ranges.
  48. Sacks Jerome E., Method and apparatus for implementing a hierarchical database management system (HDBMS) using a relational database mana.
  49. Hallmark Gary ; Leary Daniel, Method and apparatus for implementing parallel operations in a database management system.
  50. Wlaschin Scott ; Gordon Robert M. ; Wannier Louise J. ; Gordon Clay, Method and apparatus for improved information storage and retrieval system.
  51. Norcott William D. ; Finnerty James, Method and apparatus for incremental refresh of summary tables in a database system.
  52. Lightstone Sam S.,CAX ; Comeau Alain C., Method and apparatus for loading data into a database in a multiprocessor environment.
  53. Williamson Richard ; Upson Linus ; Greenfield Jack ; Willhite Daniel, Method and apparatus for mapping objects to a data source.
  54. Chaudhuri Surajit (Palo Alto CA), Method and apparatus for optimizing queries having group-by operators.
  55. Bhargava Gautam (Cupertino CA) Goel Piyush (Monte Sereno CA) Iyer Balakrishna Ragmavendra (San Jose CA), Method and apparatus for reordering complex SQL queries using a modified generalized outer join operator.
  56. Hamilton Graham ; Powell Michael L. ; Mitchell James G. ; Gibbons Jonathan J., Method and apparatus for subcontracts in distributed processing systems.
  57. Bhide Anupam Keshav (Foster City CA) Dias Daniel Manuel (Mahopac NY) Goyal Ambuj (Amawalk NY) Parr Francis Nicholas (Croton-On-Hudson NY) Wolf Joel Leonard (Goldens Bridge NY), Method and system for database load balancing.
  58. Inderpal Singh Mumick ; Himanshu Gupta, Method and system for incremental database maintenance.
  59. Carey Michael James ; Kossmann Donald Alan,DEX, Method and system for limiting the cardinality of an SQL query result.
  60. Hoover Michael K. ; Miller Barrick H. ; Schurenberg Kurt ; Daigle Richard A., Method and system for object-based relational distributed databases.
  61. Dar Shaul,ILX ; Jagadish Hosagrahar Visvesvaraya ; Levy Alon Yitzchak ; Srivastava Divesh, Method and system for using materialized views to evaluate queries involving aggregation.
  62. McElhiney James David,CAX, Method for accelerating access to a database clustered partitioning.
  63. Guy Maring Lohman ; Gary Valentin CA, Method for determining optimal database materializations using a query optimizer.
  64. Chaudhry Atif, Method for editing views created by joins.
  65. Baba Marietta L. (Detroit MI), Method for mapping a joint venture and maps produced thereby.
  66. McCrady, Donald J.; Mital, Amit; Sivakumar, A. S., Method for persisting a schedule and database schema.
  67. Zilio,Daniel C.; Valentin,Gary G.; Lohman,Guy M.; Zuzarte,Calisto P.; Cochrane,Roberta J.; Pirahesh,Hamid; Zaharioudakis,Markos; Cheung,Kit Man; Beyer,Kevin S.; Simmen,David E.; Leung,Ting Y.; Lights, Method for recommending indexes and materialized views for a database workload.
  68. Demers, Alan J.; Stamos, James William; Kaplan, Lewis S.; Arora, Nimar, Method of applying changes to a standby database system.
  69. Shan Ming-Chien (Saratoga CA) Murphy Marguerite C. (Berkeley CA), Method of automatically controlling the allocation of resources of a parallel processor computer system by calculating a.
  70. Anand Thulusalamatom Krishnamurthi ; Tucker Peter A. ; Bennett John G. ; Bath Kamaljit S. ; Krishnaswamy Raja, Method of creating a tabular data stream for sending rows of data between client and server.
  71. Hoover Michael K. (Roswell GA) Miller Barrick H. (Marietta GA) Schurenberg Kurt (Roswell GA) Daigle Richard A. (Atlanta GA), Methods and systems for object-based relational distributed databases.
  72. Choy David M. (Los Altos CA) Mohan Chandrasekaran (San Jose CA), Multi-tiered indexing method for partitioned data.
  73. Jones Donald Newland (Vestal NY) Kalka ; Jr. Robert Alois (Endicott NY), Network server for local and remote resources.
  74. Smith,Wayne; Subramaniam,Mahesh; Muralidhar,Subramanian, Object-oriented materialized views.
  75. Knudsen Helge (Oakville CAX) Chong Daniel T. (Woodbridge CAX) Yaffe John (Mississauga CAX) Taugher James E. (Mississauga CAX) Robertson Michael (Mississauga CAX) Plazak Zbigniew (Etobicoke CAX), Operating system and data base having an access structure formed by a plurality of tables.
  76. Srivastava Divesh ; Stuckey Peter J.,AUX ; Sudarshan Sundararajarao,INX, Optimization of queries using relational algebraic theta-semijoin operator.
  77. Boyer Philip L. ; Kiernan Gerald G., Optional quantifiers in relational and object-oriented views of database systems.
  78. Boyer Philip L. ; Kiernan Gerald G., Outer quantifiers in object-oriented queries and views of database systems.
  79. John Leo ; Cetin Ozbutun ; William H. Waddington ; Shivani Gupta, Parallel distinct aggregates.
  80. Shivani Gupta ; William H. Waddington ; Benoit Dageville, Parallel index maintenance.
  81. Tanaka Teruo (Hachioji JPX) Inagami Yasuhiro (Kodaira JPX) Tamaki Yoshiko (Kodaira JPX) Sakakibara Tadayuki (Kunitachi JPX) Kitai Katsuyoshi (Hadano JPX), Parallel processing system and compiling method used therefor.
  82. Engelmann Thomas R. (Los Gatos CA) Smith Kevin F. (San Jose CA) Onton Aare (Saratoga CA) Chien Chia-Hon (Saratoga CA), Partitioned log-structured file system and methods for operating the same.
  83. Toohey, Rosanne Park; Klein, Jonathan D.; Ganesh, Amit; Ngai, Gary C.; Potapov, Dmitry Mikhailovich, Processing in parallel units of work that perform DML operations on the same spanning rows.
  84. Huang Daniel T. ; Lin Eileen Tien ; Wang Yun, Program product for optimizing parallel processing of database queries.
  85. Roberta Jo Cochrane ; George Lapis ; Ting Yu Leung ; Mir Hamid Pirahesh ; Monica Sachiye Urata ; Richard Sefton Sidle ; David E. Simmen ; Calisto Paul Zuzarte CA, Query optimization by transparently altering properties of relational tables using materialized views.
  86. Michael James Carey ; Gerald George Kiernan, Query optimization using a multi-layered object cache.
  87. Cohen Gerald D. (New York NY) Stout Ralph L. (Brooklyn NY) Edson Jay H. (Woodside NY), Query processor for parallel processing in homogenous and heterogenous databases.
  88. Mattos Nelson Mendonca ; Dessloch Stefan,DEX, Query rewrite for extended search capabilities.
  89. Lieuwen Daniel Francis ; Kawaguchi Akira ; Colby Latha Sankar ; Ross Kenneth A., Refreshing materialized views of a database to maintain consistency with underlying data.
  90. Goel Piyush ; Iyer Balakrishna Raghavandra, Reordering of complex SQL queries involving GROUPBYs, joins, outer joins and full outer joins.
  91. Goel Piyush ; Iyer Balakrishna Raghavendra, Reordering of complex SQL queries involving groupbys, joins, outer joins and full outer joins.
  92. Rolf Gunter Erich Stegelmann, Replicating updates in original temporal order in parallel processing database systems.
  93. Luo,Gang; Ellmann,Curt J.; Naughton,Jeffrey F.; Watzke,Michael W., Rescheduling transactions in a database system.
  94. Raitto John ; Ziauddin Mohamed ; Finnerty James, Rewriting a query in terms of a summary based on aggregate computability and canonical format, and when a dimension tabl.
  95. Randall Bello ; James Finnerty ; Mohamed Ziauddin ; Andrew Witkowski, Rewriting a query in terms of a summary based on functional dependencies and join backs, and based on join derivability.
  96. Randall Bello ; James Finnerty ; Mohamed Ziauddin ; Andrew Witkowski, Rewriting a query in terms of a summary based on one-to-one and one-to-many losslessness of joins.
  97. White Peter W. ; French Clark D. ; Chen Yong Min ; Yach David,CAX, SQL-based database system with improved indexing methodology.
  98. Mori Toshiaki (Yokohama JPX), Structured data classification device.
  99. Osborn Andrew P.,GBX ; Lavender Robert L.,GBX ; Cave Stephen D.,GBX, Summary table management in a computer system.
  100. Roberta Jo Cochrane ; James C. Kleewein ; Ting Yu Leung ; Mir Hamid Pirahesh ; Narayana Subramanian ; Shivakumar Venkataraman, Support for summary tables in a heterogeneous database environment.
  101. Beyer, Kevin Scott; Cochrane, Roberta Jo; Lindsay, Bruce Gilbert; Salem, Kenneth Mark, System and method for asynchronous view maintenance.
  102. Latha S. Colby ; Richard L. Cole ; Edward P. Haslam ; Nasi Jazayeri ; Galt Johnson ; William J. McKenna ; David G. Wilhite, Jr., System and method for determining and generating candidate views for a database.
  103. Castelli Vittorio ; Jhingran Anant Deep ; Li Chung-Sheng ; Robinson John Timothy, System and method for generating multi-representations of a data cube.
  104. Bhargava Gautam (Cupertino CA) Goel Piyush (Monte Sereno CA) Iyer Balakrishna R. (San Jose CA), System and method for generating uniqueness information for optimizing an SQL query.
  105. Huang Daniel T. (San Jose CA) Lin Eileen T. (San Jose CA) Wang Yun (Saratoga CA), System and method for optimizing parallel processing of database queries.
  106. Andrew Witkowski, System and method for processing queries having an inner query block containing a grouping operator.
  107. Colby Latha S. ; Cole Richard L. ; Haslam Edward P. ; Jazayeri Nasi ; Johnson Galt ; McKenna William J. ; Schumacher Lee E. ; Wilhite ; Jr. David G., System and method for rewriting relational database queries.
  108. Colby, Latha S.; Cole, Richard L.; Haslam, Edward P.; Jazayeri, Nasi; Johnson, Galt; McKenna, William; Schumacher, Lee E.; Wilhite, Jr., David G., System and method for rewriting relational database queries.
  109. Galindo-Legaria, Cesar A.; Graefe, Goetz; Joshi, Milind M.; Bunker, Ross T., System and method for segmented evaluation of database queries.
  110. Pham Khai Minh ; Rajkovic Eric Bertrand ; Piffero Veronique, System for data mining using neuroagents.
  111. Craig J. Bunger ; Latha S. Colby ; Richard L. Cole ; Galt Johnson ; William J. McKenna ; Gopal B. Mulagund ; David G. Wilhite, Jr., System for maintaining precomputed views.
  112. Leung Ting Y. (San Jose CA) Pirahesh Mir H. (San Jose CA) Seshadri Praveen (Madison WI), System for optimizing correlated SQL queries in a relational database using magic decorrelation.
  113. Tsuchida Masashi (Tokyo JPX) Ohmachi Kazuhiko (Kawasaki JPX), System for optimizing query processing in a relational database.
  114. Borden Terry L. (Poughkeepsie NY) Kelley William K. (Wappingers Falls NY) Narang Iderpal S. (Saratoga CA) Rathi Bharat D. (Cortlandt Manor NY) Wisneski David J. (Morgan Hill CA), System for parallel processing of complex read-only database queries using master and slave central processor complexes.
  115. Waddington, William H.; Ozbutun, Cetin; Depledge, Michael Charles; Amor, Angela, Using global temporary tables to transform queries.
  116. Shan Ming-Chien (San Jose CA) Lyngbaek Peter (Mountain View CA), View composition in a data base management system.

이 특허를 인용한 특허 (3)

  1. Santosuosso, John M., Autonomic refresh of a materialized query table in a computer database.
  2. Jerzak, Zbigniew; Ahmed, Ibrahim; Gandhi, Palaniappan, Event stream processing partitioning.
  3. Adya, Atul; Melnik, Sergey; Michailov, Zlatko; Meek, Colin Joseph, View maintenance rules for an update pipeline of an object-relational mapping (ORM) platform.
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로