Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

10 results about "Segment structure" patented technology

In computer science, a segment tree also known as a statistic tree is a tree data structure used for storing information about intervals, or segments. It allows querying which of the stored segments contain a given point. It is, in principle, a static structure; that is, it's a structure that cannot be modified once it's built.

Public path pessimistic margin removal method, product, method and storage medium

The invention relates to the technical field of pessimism elimination algorithms, in particular to a public path pessimism margin removal method, product and method and a storage medium, and the method comprises the steps: providing a clock tree, traversing the clock tree, and generating an index table, a sequence table and a hierarchical table based on information obtained through traversing; generating a line segment tree based on the sequence table and the hierarchical table; for a starting point and an ending point of any given time sequence path, obtaining a nearest common node through line segment tree query; and determining a sub-tree modified in the optimization process based on the nearest common node, correspondingly modifying an index table, a sequence table and / or a hierarchical table, and then carrying out common path pessimistic margin removal analysis to remove pessimistic margin. The method provided by the invention can solve the technical problem that the current public path pessimistic margin removal method consumes much time.
Owner:HUAXIN GIANTS (HANGZHOU) MICROELECTRONICS CO LTD

Data backup and recovery methods, devices, electronic equipment and storage media

This application provides a data backup and recovery method, apparatus, electronic device, and storage medium. The method constructs BIO metadata containing segment information to be backed up, enabling the BIO data to be backed up to be backed up at the sector granularity based on this BIO metadata. Since the segment length of each segment to be backed up under different file systems is an integer multiple of the sector length, this backup method is compatible with file systems where the segment length is not block aligned. Each segment to be backed up can be stored in a corresponding set of target sectors without truncation issues. Furthermore, during recovery, the segment structure of the backed-up BIO data can be determined first based on this segment information, and then the backed-up BIO data can be recovered based on this segment structure. Since this segment structure is the same as the segment structure of the original BIO data, the recovered target BIO data can maintain consistency with the original BIO data.
Owner:WUHAN STONE INFORMATION SERVICE CO LTD

Data processing method and device based on line segment tree structure, equipment and medium

Embodiments of the present application provide a data processing method and device based on a line segment tree structure, equipment and medium, the method comprises: after the oracle contract receives the first transaction request sent by the business contract, the first request condition corresponding to the first condition hash value is obtained based on the first transaction request, and the condition hash value matched with the first condition hash value is found in the line segment tree structure of the on-chain storage space. If not found, the oracle contract is called to send the first off-chain query request for the first request condition to the off-chain oracle, so that the oracle returns the first off-chain business data to the oracle contract. The received first off-chain business data is taken as the first business data by calling the oracle contract, and the first business data and the first condition hash value are updated to the tree node associated with the first request condition in the on-chain storage space. By using the embodiments of the present application, the utilization rate of off-chain data can be improved, and the waste of storage resources can be avoided.
Owner:TENCENT TECHNOLOGY (SHENZHEN) CO LTD

Efficient management method and device for congestion degree data, medium and product

The embodiment of the invention relates to the technical field of data processing, and discloses an efficient management method and device for congestion degree data, a medium and a product. The method comprises the following steps: acquiring congestion degree data of at least two monitored target road sections; establishing a line segment tree, and initializing the line segment tree; determining congestion degree superposition data of the intermediate node and the root node according to the congestion degree data recorded in each leaf node and a data superposition rule of the line segment tree; a maximum heap is established, and the maximum heap is initialized; adjusting the position of each node in the maximum heap to obtain the maximum heap conforming to a data incremental rule; and in response to a query request of congestion degree data, feeding back a query result according to the line segment tree and / or the maximum heap. By the adoption of the scheme, real-time updating of the data can be achieved, after the query request is received, a quick response can be obtained, the query result can be accurately returned, and the processing efficiency of data query is improved.
Owner:TUS CLOUD CONTROL (BEIJING) TECH LTD

Servicing file restorations in a deduplication filesystem using a read-ahead cache

An access object (AOB) service receives a restore stream from a client for a file managed by a deduplication filesystem. The file is represented by a segment tree including segments in an upper level referencing chunks of the file. The upper level segments are grouped into similarity groups and the similarity groups are assigned to deduplication object (DOB) services. The upper level segments are iterated over to open multiple internal read-ahead streams from the AOB service to the DOB service to populate a read-ahead cache maintained at the AOB service. The restore stream is serviced using the read-ahead cache.
Owner:DELL PROD LP

A method for constructing a relationship of a territorial space information model

PendingCN122264069ASolve technical problems with poor compatibilityAchieve coding unificationBiological modelsKnowledge representationEngineeringInformation model
This invention provides a method for constructing relationships in a land spatial information model (TIM), relating to the field of data processing. Specifically, it includes the following steps: generating a three-segment structured code for geographic entities; constructing a "topological potential field emergence engine for geographic entity relationships" based on the generated three-segment structured code, automatically deriving multi-dimensional relationships between geographic entities, and outputting a standardized and evolvable geographic entity relationship map; and achieving integrated coding fusion and application across provinces, cities, and counties based on a hierarchical mapping knowledge base and a resource code fusion model, supporting smooth migration of existing data and end-to-end business collaboration. The technical solution of this invention overcomes the problem in existing technologies where the association logic between various domains and TIM geographic entity relationships is not yet clear, making it difficult to support the integration of multi-dimensional geographic entity relationships based on time, attributes, and business.
Owner:SHANDONG UNIV OF SCI & TECH +1

Intelligent modeling and analysis method for shield tunnel distribution tenon type segment lining structure

The invention belongs to the technical field of modeling and analysis of a shield tunnel segment lining structure, particularly relates to an intelligent modeling and analysis method for a shield tunnel distributed tenon type segment lining structure, and aims to solve the problems of high manual dependence, difficulty in batch operation, low result processing efficiency and the like in the modeling process of the shield tunnel segment structure. A whole set of shield segment modeling and simulation full-process automation method which takes a Python script as a core and is based on an Abaqus secondary development platform is provided. According to the method, a traditional modeling process of gradual interaction of a graphical user interface depending on Abaqus is converted into an automatic modeling mode driven by a full-process script, and a complete closed loop of automatic input of structural parameters, automatic construction of a geometric structure, automatic execution of Boolean cutting and automatic deployment of grid division is achieved. Meanwhile, the technology of the patent supports parameterized modification, can easily adapt to various structures with different radiuses, concave-convex tenon arrangements and bolt angles, and greatly enhances the reusability and engineering universality of the model.
Owner:SOUTHWEST JIAOTONG UNIV

Cloud capacity scaling in metadata space constrained deduplication systems

Cloud units are maintained in cloud storage. Each cloud unit includes containers including data containers storing segments of files, segment tree containers storing upper-level segments of segment trees representing the files, and cloud containers storing headers from the data and segment tree containers. A header for a data container includes fingerprints identifying the segments of files. A header for a segment tree container includes fingerprints identifying the upper-level segments. A cloud unit is attached to a storage appliance in one of a read-write state or a read-only state by recovering, from cloud storage, to a local storage of the appliance, at least the cloud containers associated with the first cloud unit. While the cloud containers are being recovered, a request is received to access a segment tree of the cloud unit. The request is redirected to cloud storage.
Owner:DELL PROD LP

Cloud capacity scaling with high readable capacity in metadata space constrained deduplication systems

Cloud units in cloud storage include containers including data containers storing file segments, segment tree containers storing upper-level segments of segment trees representing the files, and cloud containers storing headers from the data and segment tree containers. A header for a data container includes fingerprints identifying the file segments. A header for a segment tree container includes fingerprints identifying the upper-level segments. A storage appliance stores a first level of metadata for each cloud unit in a read-write state, a second level of metadata for each cloud unit in a read-only state, and a third level of metadata for each cloud unit in an offline state. The third level requires less storage than the first and second levels. The second level requires less storage than the first level. The limited metadata space of the appliance is managed by maintaining at least a subset of cloud units in the read-only state.
Owner:DELL PROD LP

Ship body section shelving deformation simulation analysis method considering time effect

The invention provides a ship body section shelving deformation simulation analysis method considering a time effect, and aims to solve the safety problem that an evaluation result deviates from reality due to the fact that a time factor is not counted in a long-term shelving scene in traditional finite element analysis. According to the method, stress and deformation data of existing real ship construction segments in shelving states in different time periods are obtained, a segment structure stress and deformation data set in an ideal state is obtained through a segment structure simulation model, and a structure simulation analysis deduction model under a time effect is constructed in combination with a machine learning algorithm. Therefore, analysis of structural deformation of a time factor is added. According to the method, the stress and deformation data of the segmented shelving state under the time effect are obtained through a machine learning algorithm, the stress and deformation under the time effect are further considered on the basis of traditional finite element analysis, the segmented shelving safety is evaluated more comprehensively, a judgment basis is provided for a shelving scheme, and the safety of the shelving scheme is improved. And the safety and reliability of the ship building process are ensured.
Owner:JIANGNAN SHIPYARD (GRP) CO LTD