Gathering Index Statistics Using Sampling
作者： Bingjie Miao , Scott D. Lashley
DOI:
关键词: Tree (data structure) 、 Sample (statistics) 、 Data mining 、 Index (economics) 、 Identifier 、 Sampling (statistics) 、 Mathematics 、 Statistics 、 Sample point 、 Node (computer science)
摘要: An approach is provided in which a sample point system allocates identifiers to root node included an index tree that includes multiple leaf nodes. The distributes the node's child nodes, and recursively traverses through tree's hierarchical levels from nodes subset of In turn, collects data plurality corresponding distributed identifiers.
lens.org 参考文章(20)
Vilho T. Raatikka, Petri U. Soini, Jarmo K. Ruuth, Antoni Wolski, Jarmo Parkkinen, Hybrid table implementation by using buffer pool as permanent in-memory storage for memory-resident data ,(2012)
Frank E. Levine, Chandrasekaran Mohan, Method and apparatus for concurrent modification of an index tree in a transaction processing system utilizing selective indication of structural modification operations ,(1988)
Rajeev Motwani, Vivek Narasayya, Surajit Chaudhuri, Sampling for database systems ,(2002)
David P. Charboneau, James P. Branigan, Simon K. Johnston, Apparatus, system, and method for efficient content indexing of streaming XML document content ,(2009)
Hakan Jakobsson, Mohamed Ziauddin, William McKenna, Optimizer dynamic sampling ,(2003)
Shilpa S. Lawande, Function-based index tuning for queries with expressions ,(2005)
Volker G. Markl, Ashraf Ismail Aboulnaga, Peter Jay Haas, Felix Endres, Vijayashankar Raman, System and method for updating database statistics according to query feedback ,(2004)
Larry Wayne Loen, Abdo Esmail Abdo, Estimation and use of access plan statistics ,(2001)
Xifeng Yan, Philip Shi-lung Yu, System and method for graph indexing ,(2004)
Rainer Gemulla, Peter Jay Haas, Wolfgang Lehner, System and method for maintaining and utilizing bernoulli samples over evolving multisets ,(2008)