CN106250457A - The inquiry processing method of big data platform Materialized View and system - Google Patents
The inquiry processing method of big data platform Materialized View and system Download PDFInfo
- Publication number
- CN106250457A CN106250457A CN201610606814.9A CN201610606814A CN106250457A CN 106250457 A CN106250457 A CN 106250457A CN 201610606814 A CN201610606814 A CN 201610606814A CN 106250457 A CN106250457 A CN 106250457A
- Authority
- CN
- China
- Prior art keywords
- materialized view
- node
- nonleaf
- materialized
- big data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
Abstract
The invention discloses inquiry processing method and the system of big data platform Materialized View, the selection step of Materialized View: generate MVPP structure chart for given query set, the set of all nonleaf nodes is obtained according to this structure chart, calculate the value of each nonleaf node in this set, utilize the Materialized View greed selection algorithm towards maximum revenue to obtain Materialized View set;The placement step of Materialized View: Materialized View associated weights matrix is set up in the Materialized View set for the selection step acquisition of Materialized View, calculate the value of each element in matrix, by all calculating nodes by the descending by size of materialization memory space, the node that materialization memory space is maximum is taken, it is thus achieved that be placed into the Materialized View of this node in all calculating nodes.The Materialized View laying method of the present invention can reduce internodal network data transmission, and shortening processes the time.
Description
Technical field
The present invention relates to big data query process field, be specifically related to the inquiry processing method of big data platform Materialized View
And system.
Background technology
Deepening continuously along with intelligent grid construction and advance, the data volume that operation of power networks and monitoring of equipment produce exponentially increases
The data that long, power grid enterprises can store, process have reached unprecedented magnitude, and to exceed the speed of Moore's Law
Swift and violent increase.The value that data are most crucial greatly is to store for mass data and analyze exactly.In commercial environments, number
According to processing service provider, the process of big data is packaged into service, is sold to user.Along with the development of big data commercial applications,
Its data process and occur in that following characteristics:
1) big data platform number of users is huge.Big data service provider is wished for more customer service, to obtain
More commercial profit.
2) user presents variation feature to the performance requirement of big Data Analysis Services.Demand is analyzed in some user's real time implementations
More, and the time of return that some users are to inquiring about is not to take notice of especially.For the data analysis requirements that some are real-time, user
The time of the performance processed and return is had required.Common practice is, user signs one with big data service provider
Agreement about time of return.The most early, the income of service provider is the highest for time of return;Otherwise, time of return is the slowest, and income is more
Low, even need to support certain chastening amount of money.
3) big data platform needs to process a large amount of analytical inquiry that a large number of users is initiated, and therefore it needs to rely on cloud computing
Platform completes the process of various data and affairs.
Big data platform can service numerous user to be provided Data Analysis Services service and brings profit for service provider.
But, in the analysis inquiry of big data platform, there is a large amount of attended operation, this operation is relatively time-consuming.That a part is commonly used,
Crucial connection intermediate object program stores in external memory, it is possible to use attended operation is avoided in inquiry, thus reaches to shorten return
The purpose of time.The data of our this intermediate object program are called Materialized View.It is bigger that Materialized View takies memory space, although big
Data platform has bigger memory space, but can not provide unlimited Materialized View memory space.Therefore we need respectively
View selects, and conventional, crucial view are carried out materialization.Above-mentioned big data platform is some servers composition
Cloud computing environment, substantially server cluster.
In the structure cloud computing platform of Share-Nothing, each calculating node possesses storage function, each node
It is required for retaining certain memory space storage Materialized View.The Materialized View chosen needs to be placed in each node.Different
Laying method, can to analyze inquiry have different effect of optimizations.Patent the most of the present invention also provides for putting of a kind of Materialized View
Put method.
Summary of the invention
For solving the deficiency that prior art exists, the invention discloses the inquiry processing method of big data platform Materialized View
And system, the inquiry processing method of big data platform Materialized View includes embodied spillover method, Materialized View laying method.
The system of selection of Materialized View is the basis of Materialized View laying method, and the Materialized View algorithm that is chosen as of Materialized View provides defeated
Enter target, i.e. input needs the Materialized View set placed, it is possible to reduce internodal network data transmission, when shortening processes
Between.
For achieving the above object, the concrete scheme of the present invention is as follows:
The inquiry processing method of big data platform Materialized View, including:
The selection step of Materialized View: generate MVPP structure chart for given query set, obtain according to this structure chart
The set of all nonleaf nodes, calculates the value of each nonleaf node in this set, utilizes the materialization towards maximum revenue to regard
Figure greed selection algorithm obtains Materialized View set;
The placement step of Materialized View: the Materialized View set obtained for the selection step of Materialized View is set up materialization and regarded
Figure associated weights matrix, calculates the value of each element in matrix, by all calculating nodes by materialization memory space descending by size
Arrangement, takes the node that materialization memory space is maximum, it is thus achieved that be placed into the Materialized View of this node in all calculating nodes.
Further, for given query set, utilize MVPP algorithm to utilize and generate MVPP structure chart, by oriented nothing
The form of ring figure states the overall query process tactic for query set.
Further, in MVPP structure chart, with leaf node represent be in data base the fact table, root node then table
Show is that all nonleaf nodes can serve as the selection object of Materialized View based on the fact that the inquiry of table.
Further, if E is the set of all nonleaf nodes in MVPP structure chart, in MVPP structure chart, a n omicronn-leaf
Node ejRepresent, each nonleaf node ejAll corresponding candidate's Materialized View, uses mjRepresent ejThe candidate that nonleaf node represents
Materialized View.
Further, nonleaf node ejValue υjRepresenting, its computational methods are:
tI, jFor working as ejCorresponding candidate Materialized View mjQ during materializationiTime of return, tI, jObtained by test, Qj
For m can be relied onjComplete the query set of query processing, aiFor initial return, i.e. one inquiry qiThe receipts that can return immediately
Benefit, biFor punishment slope, it represents the speed that passage income declines in time, tiIt is an inquiry qiTime of return.
Further, the Materialized View greed selection algorithm towards maximum revenue is selection based on valueization MVPP figure
Algorithm, its input is the MVPP figure of the value calculating each nonleaf node, is output as a Materialized View set.
Further, towards the concretely comprising the following steps of Materialized View greed selection algorithm of maximum revenue:
1) set F as a Materialized View set, and be initialized as sky;
2) υ during calculating obtains Ej/sjMaximum nonleaf node ej, wherein sjFor ejDepositing shared by corresponding candidate's Materialized View
Storage space size, nonleaf node ejValue υjRepresent;
3) by ejCorresponding candidate's Materialized View adds F, i.e. to mjCarrying out materialization, Formal Representation is: F ← F ∪ mj, E ←
E-ej;
4) value of other nonleaf nodes in E is updated;
5) if the memory space sum that the Materialized View of F takies is less than the total storage space S of system Materialized View, then repeat to hold
Row the 2nd) step;Otherwise terminating algorithm, F is the set of required Materialized View.
Further, described step 4) in concrete renewal operating procedure:
To responsible mjPerform query set Qj, for QjIn each inquiry qiPerform following operation: qiTime of return ti
It is updated to based on mjPerform the time of return of query processing;
Due to materialization mjAfter, e can be affectedjDescendants's nonleaf node and the value of ancestors' nonleaf node, according to nonleaf node ej's
Value computing formula recalculates ejThe value of descendants's nonleaf node and ancestors' nonleaf node.
Further, in Materialized View associated weights matrix H, H has | F | row to arrange with | F |, if hI, jFor an element of H,
So hI, jThen represent miWith mjThe associated weights of two Materialized Views, the quantity of | F | Materialized View to be placed.
Further, calculating the value of each element in H, its computational methods are:In above formula, bkIt is
Refer to qkPunishment slope in revenue function;QI, jRefer to need to access in Q m when query processing simultaneouslyiWith mjTwo materializations regard
The set of the inquiry of figure.
Further, representing that cloud is fallen into a trap operator node set with N, | N | is the quantity calculating node, designs operator node nkThing
Changing view storage size is sk, take, at N, the n that materialization memory space is maximumk, the thing of this node it is placed into by calculating acquisition
Changing view, computational methods are:
A) in H, row and maximum Materialized View m are selected from | F | rowiAs initial cluster center;
B) by miIt is placed into nk;
C) take out successively and m at FiThe m that relation weight is maximumj, by mjIt is placed into nk, until being placed into nkMaterialized View account for
Memory space more than sk。
Further, after obtaining the Materialized View step being placed into this node, perform N ← N-nkStep, then weighs
The multiple step performing to be obtained the Materialized View being placed into this node by calculating, until
The query processing system of big data platform Materialized View, including:
The selection module of Materialized View: generate MVPP structure chart for given query set, obtain according to this structure chart
The set of all nonleaf nodes, calculates the value of each nonleaf node in this set, utilizes the materialization towards maximum revenue to regard
Figure greed selection algorithm obtains Materialized View set;
The placement module of Materialized View: the Materialized View set obtained for the selection step of Materialized View is set up materialization and regarded
Figure associated weights matrix, calculates the value of each element in matrix, by all calculating nodes by materialization memory space descending by size
Arrangement, takes the node that materialization memory space is maximum, it is thus achieved that be placed into the Materialized View of this node in all calculating nodes.
Beneficial effects of the present invention:
The present invention provides a kind of big data embodied spillover method and Materialized View laying method in cloud, maximizes big
The income of data platform service provider.
The present invention has quantified the impact on income of each Materialized View, and the selection offer for Materialized View is supported accurately.
The Materialized View laying method of the present invention can reduce internodal network data transmission, and shortening processes the time.
The selection of the Materialized View of the present invention and placement can adapt to large-scale data processing environment, and are prone at cloud meter
Calculate in environment and extend.
The present invention is adapted to the scene of each node materialization storage size isomery in cloud.
Accompanying drawing explanation
Fig. 1 MVPP structure chart;
The selection of the big data platform Materialized View of Fig. 2 present invention and placement flow chart.
Detailed description of the invention:
The present invention is described in detail below in conjunction with the accompanying drawings:
As in figure 2 it is shown, the inquiry processing method of the big data platform Materialized View of patent of the present invention is embodied as main point
It is two parts: embodied spillover method and Materialized View laying method.
One, embodied spillover method:
1) because the big data query in each cycle is varied from, therefore the cycle carry out embodied spillover.
2) in cloud computing node, one is arbitrarily selected to calculate node as host node, looking into of its collection upper cycle
Ask set.
3) query set is generated MVPP structure chart.All query processing plan (Multi-View Processing
Plan, is abbreviated as MVPP), state the overall query process tactic for query set by the form of directed acyclic graph.In Fig. 1
With leaf node represent be in data base the fact table, what root node then represented is based on the fact that the inquiry of table.All n omicronn-leaf
Node can serve as the selection object of Materialized View.
In FIG, as a example by Q1, Q2, Q3, Q4, Q5, present the MVPP structure chart that they generate.As inquire about Q3 be by
Table I tem, Sale and Part connect and obtain, i.e. (Item ∞ Sale) ∞ Part.When inquiring about quantity and being more, such possible
Inquiry plan is the most, and nonleaf node can expand quickly.Therefore partial view can only be carried out materialization.By query set symphysis
Become MVPP structure chart referring specifically to document: J.Yang, K.Karlapalem, and Q.Li, " Algorithms for
materialized view design in data warehousing environment,"in VLDB,1997,
pp.136-145.
4) formula (3) is utilized to calculate the value of each nonleaf node.
If E is the set of all nonleaf nodes in MVPP structure chart.In MVPP, a nonleaf node ejRepresent.Often
Individual nonleaf node ejAll corresponding candidate's Materialized View, uses mjRepresent ejCandidate's Materialized View that nonleaf node represents.
The selection of the Materialized View turning to target with Income Maximum is closely related with the revenue function of inquiry with laying method.
First the revenue function analyzing inquiry is given.One inquiry qiRepresenting, i is the numbering of this inquiry.If the income of an inquiry
Function is R, then according to qiParameter calculate R method be
R(ti)=ai-bi×ti (1)
In equation 1, aiFor initial return, i.e. qiThe income that can return immediately.biFor punishment slope, it represents at any time
Between pass income decline speed.tiFor qiTime of return.
Nonleaf node ejValue υjRepresenting, its computational methods are:
It is derived as further according to formula (1):
tI, jFor working as ejCorresponding candidate Materialized View mjQ during materializationiTime of return, tI, jObtained by test.Qj
For m can be relied onjComplete the query set of query processing.
5) the Materialized View greed selection algorithm towards maximum revenue is utilized to obtain Materialized View set.Towards income
The Materialized View greed selection algorithm of bigization is a kind of based on valueization MVPP figure the selection algorithm that patent of the present invention proposes, its
Input is the MVPP figure of the value calculating each nonleaf node, is output as a Materialized View set, and its key step is as follows:
(1) set F as a Materialized View set, and be initialized as sky.
(2) υ during calculating obtains Ej/sjMaximum nonleaf node ej, wherein sjFor ejShared by corresponding candidate's Materialized View
Storage size.
(3) by ejCorresponding candidate's Materialized View adds F, i.e. to mjCarry out materialization.Namely: F ← F ∪ mj, E ← E-ej。
(4) value of other nonleaf nodes in E is updated.Due to by mjAfter materialization, the time of return of some inquiries can occur
Change, thus cause the value of some nonleaf node to change, it is therefore desirable to it is worth and updates operation.
Hereinafter update the concrete steps of operation:
A) to responsible mjPerform query set Qj, for QjIn each inquiry qiPerform following operation.qiTime of return
tiIt is updated to based on mjPerform the time of return of query processing.
B) due to materialization mjAfter, the e that can affectjDescendants's nonleaf node and the value of ancestors' nonleaf node.According to formula (3)
Recalculate ejThe value of descendants's nonleaf node and ancestors' nonleaf node.
(5) if the memory space sum that the Materialized View of F takies is less than the total storage space S of system Materialized View, then repeat
Perform the 2nd) step;Otherwise terminating algorithm, F is the set of required Materialized View.
Two, Materialized View laying method
When carrying out query processing, two or above Materialized View may be used.When these inquiry view distributions
When multiple node, larger data transmission cost can be produced, thus reduce query processing speed.Patent the most of the present invention proposes one
Plant Materialized View Placement based on associated weights.Associated weights refers to what two Materialized Views were accessed by an inquiry simultaneously
Frequency values.
Representing that cloud is fallen into a trap operator node set with N, | N | is the quantity calculating node.Design operator node nkMaterialized View deposit
Storage space size is sk.The key step of Materialized View Placement based on associated weights is as follows:
1) master computing node is responsible for distributing Materialized View, and other calculate node and are responsible for receiving and storage Materialized View.
2) Materialized View associated weights matrix H is set up.H has | F | row to arrange with | F |, if hI, jAn element for H, then
hI, jThen represent miWith mjThe associated weights of two Materialized Views.The quantity of | F | Materialized View to be placed.
3) value of each element in H is calculated.Such as hI, j, its computational methods are:In above formula, bkRefer to
qkPunishment slope in revenue function (formula (1));QI, jReferring to some inquiries in Q, these inquiries, when processing, need
Access m simultaneouslyiWith mjTwo Materialized Views.
4) by all calculating nodes by the descending by size of materialization memory space.
5) take, at N, the n that materialization memory space is maximumk, the Materialized View of this node it is placed into by calculating acquisition.Calculating side
Method is:
I., in H, row and maximum Materialized View m are selected from | F | rowiAs initial cluster center.
Ii. by miIt is placed into nk。
Iii. take out successively and m at FiThe m that relation weight is maximumj.By mjIt is placed into nk, until being placed into nkMaterialized View
The memory space taken is more than sk。
6)N←N-nk, will node nk, delete from both candidate nodes set.
7) the 5th is repeated) step, until
The invention also discloses the query processing system of big data platform Materialized View, including:
The selection module of Materialized View: generate MVPP structure chart for given query set, obtain according to this structure chart
The set of all nonleaf nodes, calculates the value of each nonleaf node in this set, utilizes the materialization towards maximum revenue to regard
Figure greed selection algorithm obtains Materialized View set;
The placement module of Materialized View: the Materialized View set obtained for the selection step of Materialized View is set up materialization and regarded
Figure associated weights matrix, calculates the value of each element in matrix, by all calculating nodes by materialization memory space descending by size
Arrangement, takes the node that materialization memory space is maximum, it is thus achieved that be placed into the Materialized View of this node in all calculating nodes.
The function that in the said system of the present invention, the selection module of Materialized View is realized relies on the choosing of above-mentioned Materialized View
The concrete step of selection method and algorithm realize, and the realization of the function of the placement module of Materialized View relies on above-mentioned Materialized View
The concrete step of laying method and algorithm realize.
Although the detailed description of the invention of the present invention is described by the above-mentioned accompanying drawing that combines, but not the present invention is protected model
The restriction enclosed, one of ordinary skill in the art should be understood that on the basis of technical scheme, and those skilled in the art are not
Need to pay various amendments or deformation that creative work can make still within protection scope of the present invention.
Claims (10)
1. the inquiry processing method of big data platform Materialized View, is characterized in that, including:
The selection step of Materialized View: generate MVPP structure chart for given query set, owned according to this structure chart
The set of nonleaf node, calculates the value of each nonleaf node in this set, utilizes the Materialized View towards maximum revenue to covet
Heart selection algorithm obtains Materialized View set;
The placement step of Materialized View: Materialized View pass is set up in the Materialized View set for the selection step acquisition of Materialized View
Connection weight matrix, calculates the value of each element in matrix, by all calculating nodes by the descending by size of materialization memory space,
The node that materialization memory space is maximum is taken, it is thus achieved that be placed into the Materialized View of this node in all calculating nodes.
2. the inquiry processing method of big data platform Materialized View as claimed in claim 1, is characterized in that, look into for given
Ask set, utilize MVPP algorithm to utilize and generate MVPP structure chart, stated for query set by the form of directed acyclic graph
Overall query process tactic.
3. the inquiry processing method of big data platform Materialized View as claimed in claim 2, is characterized in that, at MVPP structure chart
In, with leaf node represent be in data base the fact table, what root node then represented is based on the fact that the inquiry of table, all non-
Leaf node can serve as the selection object of Materialized View.
4. the inquiry processing method of big data platform Materialized View as claimed in claim 3, is characterized in that, if E is MVPP knot
The set of all nonleaf nodes in composition, in MVPP structure chart, a nonleaf node ejRepresent, each nonleaf node ejAll
Corresponding candidate's Materialized View, uses mjRepresent ejCandidate's Materialized View that nonleaf node represents.
5. the inquiry processing method of big data platform Materialized View as claimed in claim 1, is characterized in that, towards Income Maximum
The Materialized View greed selection algorithm changed is selection algorithm based on valueization MVPP figure, and its input is to calculate each non-leaf segment
The MVPP figure of the value of point, is output as a Materialized View set.
6. the inquiry processing method of big data platform Materialized View as claimed in claim 1, is characterized in that, towards Income Maximum
Concretely comprising the following steps of the Materialized View greed selection algorithm changed:
1) set F as a Materialized View set, and be initialized as sky;
2) v during calculating obtains Ej/sjMaximum nonleaf node ej, wherein sjFor ejCorresponding storage shared by candidate's Materialized View is empty
Between size, nonleaf node ejValue vjRepresent;
3) by ejCorresponding candidate's Materialized View adds F, i.e. to mjCarrying out materialization, Formal Representation is: F ← F ∪ mj, E ← E-ej;
4) value of other nonleaf nodes in E is updated;
5) if the memory space sum that takies of the Materialized View of F is less than the total storage space S of system Materialized View, then the is repeated
2) step;Otherwise terminating algorithm, F is the set of required Materialized View.
7. the inquiry processing method of big data platform Materialized View as claimed in claim 6, is characterized in that, described step 4) in
Concrete renewal operating procedure:
To responsible mjPerform query set Qj, for QjIn each inquiry qiPerform following operation: qiTime of return tiUpdate
For based on mjPerform the time of return of query processing;
Due to materialization mjAfter, e can be affectedjDescendants's nonleaf node and the value of ancestors' nonleaf node, according to nonleaf node ejValue
E is recalculated by computing formulajThe value of descendants's nonleaf node and ancestors' nonleaf node.
8. the inquiry processing method of big data platform Materialized View as claimed in claim 1, is characterized in that, Materialized View associates
In weight matrix H, H has | F | row to arrange with | F |, if hi,jAn element for H, then hi,jThen represent miWith mjTwo Materialized Views
Associated weights, the quantity of | F | Materialized View to be placed.
9. the inquiry processing method of big data platform Materialized View as claimed in claim 1, is characterized in that, represent in cloud with N
Calculating node set, | N |, for calculating the quantity of node, designs operator node nkMaterialized View storage size be sk, take at N
The n that materialization memory space is maximumk, the Materialized View of this node it is placed into by calculating acquisition, computational methods are:
A) in H, row and maximum Materialized View m are selected from | F | rowiAs initial cluster center;
B) by miIt is placed into nk;
C) take out successively and m at FiThe m that relation weight is maximumj, by mjIt is placed into nk, until being placed into nkMaterialized View take
Memory space is more than sk。
10. the query processing system of big data platform Materialized View, is characterized in that, including:
The selection module of Materialized View: generate MVPP structure chart for given query set, owned according to this structure chart
The set of nonleaf node, calculates the value of each nonleaf node in this set, utilizes the Materialized View towards maximum revenue to covet
Heart selection algorithm obtains Materialized View set;
The placement module of Materialized View: Materialized View pass is set up in the Materialized View set for the selection step acquisition of Materialized View
Connection weight matrix, calculates the value of each element in matrix, by all calculating nodes by the descending by size of materialization memory space,
The node that materialization memory space is maximum is taken, it is thus achieved that be placed into the Materialized View of this node in all calculating nodes.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610606814.9A CN106250457B (en) | 2016-07-28 | 2016-07-28 | The inquiry processing method and system of big data platform Materialized View |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610606814.9A CN106250457B (en) | 2016-07-28 | 2016-07-28 | The inquiry processing method and system of big data platform Materialized View |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106250457A true CN106250457A (en) | 2016-12-21 |
CN106250457B CN106250457B (en) | 2019-07-12 |
Family
ID=57604201
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610606814.9A Active CN106250457B (en) | 2016-07-28 | 2016-07-28 | The inquiry processing method and system of big data platform Materialized View |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106250457B (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107391642A (en) * | 2017-07-11 | 2017-11-24 | 人人行科技股份有限公司 | Materialized View method for refreshing and device, storage medium and processor |
CN107729365A (en) * | 2017-09-07 | 2018-02-23 | 中国科学院自动化研究所 | Embodied spillover and optimization method and device |
CN112286953A (en) * | 2020-09-25 | 2021-01-29 | 北京邮电大学 | Multidimensional data query method and device and electronic equipment |
WO2021248319A1 (en) * | 2020-06-09 | 2021-12-16 | Huawei Technologies Co., Ltd. | Database management system and method for graph view selection for relational-graph database |
CN113986933A (en) * | 2021-09-03 | 2022-01-28 | 北京火山引擎科技有限公司 | Materialized view creating method and device, storage medium and electronic equipment |
CN114218263A (en) * | 2022-02-23 | 2022-03-22 | 浙江一山智慧医疗研究有限公司 | Automatic creation method of materialized view and rapid query method based on materialized view |
CN114880504A (en) * | 2022-07-08 | 2022-08-09 | 支付宝(杭州)信息技术有限公司 | Graph data query method, device and equipment |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1763744A (en) * | 2004-08-24 | 2006-04-26 | 微软公司 | Partially materialized views |
CN101477524A (en) * | 2008-12-11 | 2009-07-08 | 金蝶软件(中国)有限公司 | System performance optimization method and system based on materialized view |
CN102156725A (en) * | 2011-04-01 | 2011-08-17 | 中国测绘科学研究院 | Method for enhancing inquiring performance of data warehouse |
-
2016
- 2016-07-28 CN CN201610606814.9A patent/CN106250457B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1763744A (en) * | 2004-08-24 | 2006-04-26 | 微软公司 | Partially materialized views |
CN101477524A (en) * | 2008-12-11 | 2009-07-08 | 金蝶软件(中国)有限公司 | System performance optimization method and system based on materialized view |
CN102156725A (en) * | 2011-04-01 | 2011-08-17 | 中国测绘科学研究院 | Method for enhancing inquiring performance of data warehouse |
Non-Patent Citations (4)
Title |
---|
JUN GAO 等: "Efficient evaluation of query rewriting plan over materialized XML view", 《THE JOURNAL OF SYSTEMS AND SOFTWARE》 * |
夏小玲: "为物化视图选择构造搜索空间的新策略IMVPP", 《JOURNAL OF FRONTIERS OF COMPUTER SCIENCE AND TECHNOLOGY》 * |
彭成 等: "基于查询和相对收益的物化视图选择算法", 《计算机工程与设计》 * |
林小静 等: "数据仓库中物化视图选择策略", 《计算机工程与设计》 * |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107391642A (en) * | 2017-07-11 | 2017-11-24 | 人人行科技股份有限公司 | Materialized View method for refreshing and device, storage medium and processor |
CN107391642B (en) * | 2017-07-11 | 2021-02-09 | 人人行科技股份有限公司 | Materialized view refreshing method and device, storage medium and processor |
CN107729365A (en) * | 2017-09-07 | 2018-02-23 | 中国科学院自动化研究所 | Embodied spillover and optimization method and device |
CN107729365B (en) * | 2017-09-07 | 2020-02-07 | 中国科学院自动化研究所 | Materialized view selection and optimization method and device |
WO2021248319A1 (en) * | 2020-06-09 | 2021-12-16 | Huawei Technologies Co., Ltd. | Database management system and method for graph view selection for relational-graph database |
CN112286953A (en) * | 2020-09-25 | 2021-01-29 | 北京邮电大学 | Multidimensional data query method and device and electronic equipment |
CN113986933A (en) * | 2021-09-03 | 2022-01-28 | 北京火山引擎科技有限公司 | Materialized view creating method and device, storage medium and electronic equipment |
CN114218263A (en) * | 2022-02-23 | 2022-03-22 | 浙江一山智慧医疗研究有限公司 | Automatic creation method of materialized view and rapid query method based on materialized view |
CN114218263B (en) * | 2022-02-23 | 2022-05-13 | 浙江一山智慧医疗研究有限公司 | Materialized view automatic creation method and materialized view based quick query method |
CN114880504A (en) * | 2022-07-08 | 2022-08-09 | 支付宝(杭州)信息技术有限公司 | Graph data query method, device and equipment |
CN114880504B (en) * | 2022-07-08 | 2023-03-31 | 支付宝(杭州)信息技术有限公司 | Graph data query method, device and equipment |
Also Published As
Publication number | Publication date |
---|---|
CN106250457B (en) | 2019-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106250457A (en) | The inquiry processing method of big data platform Materialized View and system | |
Du et al. | A novel data placement strategy for data-sharing scientific workflows in heterogeneous edge-cloud computing environments | |
CN103425772B (en) | A kind of mass data inquiry method with multidimensional information | |
CN105446979B (en) | Data digging method and node | |
CN103258049A (en) | Association rule mining method based on mass data | |
CN106372190A (en) | Method and device for querying OLAP (on-line analytical processing) in real time | |
CN107247799A (en) | Data processing method, system and its modeling method of compatible a variety of big data storages | |
CN108376143A (en) | A kind of novel OLAP precomputations model and the method for generating precomputation result | |
CN108153807A (en) | A kind of extreme meteorological design basis evaluation method of site of nuclear power plant selection | |
CN104980462B (en) | Distributed computing method, device and system | |
CN104700190A (en) | Method and device for matching item and professionals | |
CN105045806A (en) | Dynamic splitting and maintenance method of quantile query oriented summary data | |
Stufler | Gibbs partitions: The convergent case | |
CN104933621A (en) | Big data analysis system and method for guarantee ring | |
CN104951442B (en) | A kind of method and apparatus of definitive result vector | |
CN105550332A (en) | Dual-layer index structure based origin graph query method | |
CN103377236B (en) | A kind of Connection inquiring method and system for distributed data base | |
CN110471935A (en) | A kind of execution method, apparatus, equipment and the storage medium of data manipulation | |
CN102508971A (en) | Method for establishing product function model in concept design stage | |
CN102110139B (en) | Analytic algorithm for geographic grid in telecommunication field | |
Cao et al. | Mapping elements with the hungarian algorithm: An efficient method for querying business process models | |
Li et al. | A novel method for aggregating interval multiplicative comparison matrices and its application in ranking alternatives | |
CN110428159A (en) | A kind of project of transmitting and converting electricity quality management big data statistical analysis system and method | |
CN113361716B (en) | Threat reasoning rule construction method and device | |
CN115174580A (en) | Data processing method and system based on big data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |