JPWO2020033023A5 - - Google Patents
Download PDFInfo
- Publication number
- JPWO2020033023A5 JPWO2020033023A5 JP2021506311A JP2021506311A JPWO2020033023A5 JP WO2020033023 A5 JPWO2020033023 A5 JP WO2020033023A5 JP 2021506311 A JP2021506311 A JP 2021506311A JP 2021506311 A JP2021506311 A JP 2021506311A JP WO2020033023 A5 JPWO2020033023 A5 JP WO2020033023A5
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- displayed
- cached
- hierarchy
- 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
Claims (14)
リモートマシン上にあるノードの階層ツリーの第１のセクション内のノードの第１のサブセットを、表示ウインドウに表示することと、
前記ノードの階層ツリー内の目標ノードを表示するためのリクエストを受信することとを含み、前記目標ノードは、前記リクエストが受信されるときに表示されず、前記方法はさらに、
前記ノードの階層ツリーを分析して、前記ノードの階層ツリー内の前記目標ノードと１つ以上の他のノードとの間の関係を求めることと、
前記関係および前記表示ウインドウに対応する構成とに基づいて、（ａ）前記目標ノードを表示しているときに、前記ノードの階層ツリー内の前記目標ノードとノードの第２のサブセットとを含む、前記階層ツリーの第２のセクションが前記表示ウインドウに表示され、かつ、（ｂ）前記目標ノードを表示しているときに、前記ノードの階層ツリー内のノードの第３のサブセットを含む、前記階層ツリーの第３のセクションが前記表示ウインドウに表示されない、と判断することと、
前記目標ノードを表示しているときに前記第２のセクションが前記表示ウインドウに表示され、かつ、前記目標ノードを表示しているときに前記第３のセクションが表示されないという判断に応答して、
前記ノードの階層ツリーの前記第３のセクションに含まれる前記ノードの第３のサブセットをフェッチすることなく、前記リモートマシンから、前記ノードの階層ツリーの前記第２のセクションに含まれる前記目標ノードおよび前記ノードの第２のサブセットをフェッチすることと、
前記ノードの階層ツリーの前記第３のセクション内の前記ノードの第３のサブセットを表示することなく、前記ノードの階層ツリーの前記第２のセクション内の前記目標ノードおよび前記ノードの第２のサブセットを同時に表示することとを含む、プログラム。 A program having instructions that, when executed by one or more hardware processors, causes the one or more hardware processors to execute the method.
Displaying the first subset of nodes in the first section of the hierarchy tree of nodes on the remote machine in the display window,
The target node is not displayed when the request is received, the method further comprises receiving a request to display the target node in the hierarchy tree of the node.
Analyzing the hierarchical tree of the node to determine the relationship between the target node and one or more other nodes in the node's hierarchical tree.
Based on the relationship and the configuration corresponding to the display window, (a) when displaying the target node, the target node and a second subset of the nodes in the hierarchical tree of the node are included. The hierarchy comprises a third subset of the nodes in the hierarchy tree of the node when a second section of the hierarchy tree is displayed in the display window and (b) is displaying the target node. Determining that the third section of the tree does not appear in the display window,
In response to the determination that the second section is displayed in the display window when the target node is displayed and that the third section is not displayed when the target node is displayed.
The target node and the target node included in the second section of the hierarchical tree of the node from the remote machine without fetching a third subset of the node contained in the third section of the hierarchical tree of the node. Fetching a second subset of the nodes
The target node and the second subset of the nodes in the second section of the hierarchy tree of the node without displaying the third subset of the node in the third section of the hierarchy tree of the node. A program that includes displaying at the same time.
前記リモートマシンからフェッチされた前記１つ以上のノードのうちの特定のノードを、キャッシュされた前記ノードの第２の階層においてキャッシュすることと、
前記特定のノードがキャッシュされた前記ノードの第２の階層においてキャッシュされていない子ノードを有する内部ノードであるという判断に応答して、前記特定のノードと関連付けてプレースホルダを作成することとをを含み、前記プレースホルダは、前記子ノードがキャッシュされた前記ノードの第２の階層から欠損していることを示す、請求項１または２に記載のプログラム。 The method further comprises maintaining a second tier of cached nodes, where each cached node in the second tier of the cached node is a hierarchical tree of the node on the remote machine. The hierarchical tree of the node on the remote machine, corresponding to the node in, includes a cached node not shown in the second hierarchy of the node, the method further comprising.
To cache a specific node among the one or more nodes fetched from the remote machine in the second layer of the cached node.
Creating a placeholder in association with the particular node in response to the determination that the particular node is an internal node with uncached child nodes in the second hierarchy of the cached node. The program of claim 1 or 2, wherein the placeholder comprises, indicating that the child node is missing from the cached second hierarchy of the node.
前記特定のノードと関連付けて作成された前記プレースホルダは、前記子ノードの順序付けされたシーケンス内の前記連続する複数の子ノードが、キャッシュされた前記ノードの第２の階層から欠損していると示す、請求項３に記載のプログラム。 The particular node has an ordered sequence of child nodes, and multiple consecutive child nodes in the ordered sequence of child nodes are not cached.
The placeholder, created in association with the particular node, states that the successive child nodes in the ordered sequence of the child nodes are missing from the cached second hierarchy of the node. The program according to claim 3, as shown.
前記特定のノードの状態が展開であると示す値によって、前記特定のノードの子ノードが前記特定のノードに隣接して表示され、
前記特定のノードの状態が折畳みであると示す値によって、前記特定のノードは、前記特定のノードの子ノードを表示することなく表示される、請求項３に記載のプログラム。 Caching the particular node of the one or more nodes fetched from the remote machine further comprises setting the value of the deployment state indicator for the particular node to a default value.
A value indicating that the state of the particular node is expanded causes the child nodes of the particular node to appear adjacent to the particular node.
The program of claim 3, wherein the particular node is displayed without displaying the child nodes of the particular node by a value indicating that the state of the particular node is collapsed.
前記ノードの階層ツリー内のすべてのノードを展開するリクエストを受信することと、
前記ノードの階層ツリー内のすべてのノードを展開するリクエストの受信に応答して、グローバル展開状態標識の値を、前記ノードの階層ツリー内のノードを表すすべてのノードが展開と表示されると示すように設定することと、
前記リクエストが受信されると、表示されたノードが表示されており、表示された前記ノードの子ノードが表示されていないと判断することと、
表示されていない他のノードの子ノードをフェッチすることなく、前記キャッシュから欠損している表示された前記ノードの１つ以上の子ノードをフェッチすることと、
表示された前記ノードのリストを、前記特定のノードの前記子ノードの一部を含むように変更することと、
フェッチされた前記１つ以上の子ノードを、キャッシュされた前記ノードの第２の階層に追加することとを含む、請求項３に記載のプログラム。 The method further
Receiving a request to expand all the nodes in the node's hierarchical tree
In response to receiving a request to expand all nodes in the node's hierarchical tree, the value of the global expansion status indicator indicates that all nodes representing the nodes in the node's hierarchical tree are displayed as expanded. And to set
When the request is received, it is determined that the displayed node is displayed and the child node of the displayed node is not displayed.
Fetching one or more child nodes of the displayed visible node that are missing from the cache without fetching the child nodes of other undisplayed nodes.
Modifying the displayed list of nodes to include some of the child nodes of the particular node.
The program of claim 3, comprising adding the fetched one or more child nodes to a second layer of the cached nodes.
（ａ）キャッシュされた前記ノードの第２の階層内のキャッシュされたノード、
（ｂ）プリフェッチされると判断された前記ノードの階層ツリー内のノードの数、および
（ｃ）前記目標ノードと共に表示されるべきノードについての展開状態標識、
に基づいて、フェッチする前記１つ以上のノードを判断することを含む、請求項３に記載のプログラム。 The method further precedes the fetch.
(A) A cached node in the second hierarchy of the cached node,
(B) The number of nodes in the hierarchical tree of the node determined to be prefetched, and (c) the expansion status indicator for the node to be displayed with the target node,
3. The program of claim 3, comprising determining the one or more nodes to fetch based on.
（ａ）どのノードがリクエスタに送信されたか、または
（ｂ）前記リクエスタによって保持される、キャッシュされた前記ノードの第２の階層の状態、をトラッキングすることなく、前記ノードの階層ツリー内のノードに対するリクエストに応答する、請求項３に記載のプログラム。 The remote machine is
Nodes in the node's hierarchy tree without tracking (a) which node was sent to the requester, or (b) the cached second hierarchy state of the node held by the requester. The program of claim 3, which responds to a request for.
前記子ノードの順序付けされたシーケンスの１つ以上の子ノードが、それらのシーケンス順で表示され、
前記ノードの第１のサブセットの１つ以上のノードが前記目標ノードと共に表示されると判断することはさらに、
前記目標ノードを含むノードの順序付きリストを生成することを含み、展開されていないノードの子ノードは、前記ノードの順序付きリストから省略され、さらに、
前記ノード内の順序付きリスト内の隣接するノードを選択することを含み、
選択された前記隣接するノードは、前記目標ノードを含み、
前記隣接するノードの数は、一緒に表示可能なノードの数に基づく、請求項１に記載のプログラム。 Each node in the node hierarchy tree has an ordered sequence of zero or more child nodes.
One or more child nodes of the ordered sequence of the child nodes are displayed in their sequence order.
Further determining that one or more nodes in the first subset of said nodes will be displayed with said target node.
Child nodes of unexpanded nodes are omitted from the ordered list of the nodes, including generating an ordered list of the nodes containing the target node, and further.
Including selecting adjacent nodes in an ordered list within said node
The selected adjacent node includes the target node and includes the target node.
The program according to claim 1, wherein the number of adjacent nodes is based on the number of nodes that can be displayed together.
キャッシュされたノードの第２の階層を保持することを含み、キャッシュされた前記ノードの第２の階層内のキャッシュされた各ノードは、前記リモートマシン上の前記ノードの階層ツリー内のノードに対応し、前記リモートマシン上の前記ノードの階層ツリーは、キャッシュされた前記ノードの第２の階層に示されないノードを含み、
前記リモートマシンは、
（ａ）どのノードがリクエスタに送信されたか、または、
（ｂ）前記リクエスタによって保持される、キャッシュされた前記ノードの第２の階層の状態、をトラッキングすることなく、前記ノードの階層ツリー内のノードをフェッチするリクエストに応答し、前記方法はさらに、
キャッシュされた前記ノードの第２の階層内の前記目標ノードをキャッシュすることと、
前記目標ノードが子ノードの順序付けされたシーケンスを有する内部ノードであり、前記子ノードの順序付けされたシーケンスにおいて連続している複数の子ノードがキャッシュされた前記ノードの第２の階層においてキャッシュされていないという判断に応答して、前記目標ノードと関連付けてプレースホルダを作成することを含み、前記プレースホルダは、前記複数の子ノードがキャッシュされた前記ノードの第２の階層から欠損していると示し、前記方法はさらに、
前記目標ノードがキャッシュされると、前記目標ノードについて、前記目標ノードについての展開状態標識の値を、展開または折畳みのデフォルト値に設定することを含み、前記展開状態標識が展開の値を有する場合、前記目標ノードの少なくとも１つの子ノードが、前記目標ノードと共に前記表示ウインドウに表示され、前記展開状態標識が折畳みの値を有する場合、子ノードは前記目標ノードと共に前記表示ウインドウに表示されず、
前記ノードの第２のサブセット内の前記ノードは、
（ａ）キャッシュされた前記ノードの第２の階層内のキャッシュされたノード、
（ｂ）プリフェッチすると判断された前記ノードの階層ツリー内のノードの数、および
（ｃ）前記目標ノードについての前記展開状態標識、
に基づいて判断され、
前記ノードの階層ツリー内の各ノードは、ゼロ個以上の子ノードの順序付けされたシーケンスを有し、前記方法はさらに、
前記目標ノードについての前記展開状態標識が展開の値を有する場合、前記ゼロ個以上の子ノードの順序付けされたシーケンスが続く前記目標ノードを含むノードの順序付きリストを作成することを含み、前記目標ノードについての前記展開状態標識が折畳みの値を有する場合、前記ゼロ個以上の子ノードのシーケンスは、前記ノードの順序付きリストから省略され、前記方法はさらに、
前記ノードの順序付きリストにおいて連続したノードのセットを表示するために選択することを含み、
選択された前記連続したノードは、前記目標ノードを含み、
前記連続したノードの数は、一緒に表示可能なノードの数に基づき、前記方法はさらに、
選択された前記連続したノードのセットを表示することと、
前記ノードの階層ツリー内のすべてのノードを展開するリクエストを受信することと、
前記ノードの階層ツリー内のすべてのノードを展開するリクエストの受信に応答して、
キャッシュされた前記ノードの第２の階層と関連付けられたグローバル展開状態標識の値を、前記ノードの階層ツリー内のすべてのノードが展開と表示されることを示すように設定することと、
折畳みの値を有する、表示された前記ノードの前記展開状態標識に基づいて、前記ノードの順序付きリストが、前記ノードの順序付きリストから省略された子ノードを有する、表示されたノードを含むと判断することと、
表示されていない他のノードの子ノードをフェッチすることなく、前記キャッシュから欠損している表示された前記ノードの１つ以上の子ノードをフェッチすることと、
フェッチされた前記１つ以上の子ノードを、キャッシュされた前記ノードの第２の階層に追加することと、
前記表示ウインドウ内の表示を、表示された前記ノードのフェッチされた前記１つ以上の子ノードの一部を含むように変更することとを含む、請求項１に記載のプログラム。 The method further
Each cached node in the second hierarchy of the cached node corresponds to a node in the hierarchy tree of the node on the remote machine, including holding a second hierarchy of cached nodes. However, the hierarchical tree of the node on the remote machine includes the cached nodes not shown in the second hierarchy of the node.
The remote machine is
(A) Which node was sent to the requester, or
(B) Responding to a request to fetch a node in the node's hierarchical tree without tracking the cached second hierarchy state of the node, held by the requester, the method further comprises.
Caching the target node in the second hierarchy of the cached node and
The target node is an internal node having an ordered sequence of child nodes, and a plurality of consecutive child nodes in the ordered sequence of the child nodes are cached in the second layer of the node. In response to the determination that there is no such placeholder, including creating a placeholder in association with the target node, the placeholder is said to be missing from the second hierarchy of the cached said plurality of child nodes. Shown, the above method further
When the target node is cached, for the target node, including setting the value of the expansion state indicator for the target node to the default value for expansion or folding, if the expansion state indicator has an expansion value. When at least one child node of the target node is displayed in the display window together with the target node and the expanded state indicator has a collapse value, the child node is not displayed in the display window together with the target node.
The node within the second subset of the node
(A) A cached node in the second hierarchy of the cached node,
(B) the number of nodes in the hierarchical tree of the node determined to be prefetched, and (c) the expansion state indicator for the target node,
Judgment based on
Each node in the node hierarchy tree has an ordered sequence of zero or more child nodes, the method further comprising:
If the expansion state indicator for the target node has an expansion value, the target comprises creating an ordered list of nodes containing the target node followed by an ordered sequence of the zero or more child nodes. If the expanded state indicator for a node has a folding value, the sequence of zero or more child nodes is omitted from the ordered list of the nodes, and the method further comprises.
Including selecting to display a contiguous set of nodes in an ordered list of said nodes.
The selected contiguous node includes the target node.
The number of contiguous nodes is based on the number of nodes that can be displayed together, and the method further comprises.
To display the selected set of contiguous nodes,
Receiving a request to expand all the nodes in the node's hierarchical tree
In response to a request to expand all nodes in the node's hierarchical tree,
Setting the value of the global expansion status indicator associated with the cached second hierarchy of the node to indicate that all nodes in the node's hierarchy tree are shown as expanded.
When the ordered list of the node contains the displayed node having a child node omitted from the ordered list of the node, based on the expanded state indicator of the displayed node having a collapse value. To judge and
Fetching one or more child nodes of the displayed visible node that are missing from the cache without fetching the child nodes of other undisplayed nodes.
Adding the fetched one or more child nodes to the second layer of the cached node.
The program of claim 1, comprising modifying the display in the display window to include some of the fetched child nodes of the displayed node.
ノードの第３のサブセットに対応する情報をフェッチすることなく、（ａ）ノードの階層ツリー内のノードの第１のサブセットと、（ｂ）前記ノードの階層ツリー内のノードの第２のサブセットとの両方に対応する情報をフェッチすることと、
前記ノードの第２のサブセットを表示することなく、前記ノードの第１のサブセットについて情報を表示することと、
前記ノードの階層ツリーと関連付けられたビューを修正するユーザ入力の受信に応答して、
前記ノードの第２のサブセットを表示することと、
前記ノードの第３のサブセットが、前記ノードの第２のサブセットのビュー内の前記ノードの第２のサブセットに隣接していると判断することとを含む、プログラム。 A program having instructions that, when executed by one or more hardware processors, causes the one or more hardware processors to execute the method.
With (a) a first subset of the nodes in the node's hierarchical tree and (b) a second subset of the nodes in the node's hierarchical tree, without fetching the information corresponding to the third subset of the nodes. Fetching the information corresponding to both of
Displaying information about the first subset of the node without displaying the second subset of the node.
In response to receiving user input that modifies the view associated with the node's hierarchical tree,
To display a second subset of the nodes
A program comprising determining that a third subset of the node is adjacent to a second subset of the node in the view of the second subset of the node.
請求項１～１２のいずれか１項に記載の方法を行うように構成されたシステムとを備える、システム。 With at least one hardware device, including a processor,
A system comprising a system configured to perform the method according to any one of claims 1-12.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2023209976A JP2024028956A (en) | 2018-08-07 | 2023-12-13 | Ability to browse and randomly access large hierarchy in near constant time in stateless application |
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201862715563P | 2018-08-07 | 2018-08-07 | |
| US62/715,563 | 2018-08-07 | ||
| US16/367,087 US11036821B2 (en) | 2018-08-07 | 2019-03-27 | Ability to browse and randomly access a large hierarchy in near constant time in a stateless application |
| US16/367,087 | 2019-03-27 | ||
| PCT/US2019/031939 WO2020033023A1 (en) | 2018-08-07 | 2019-05-13 | Ability to browse and randomly access a large hierarchy in near constant time in a stateless application |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2023209976A Division JP2024028956A (en) | 2018-08-07 | 2023-12-13 | Ability to browse and randomly access large hierarchy in near constant time in stateless application |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2021535462A JP2021535462A (en) | 2021-12-16 |
| JPWO2020033023A5 true JPWO2020033023A5 (en) | 2022-04-20 |
| JP7404338B2 JP7404338B2 (en) | 2023-12-25 |
Family
ID=74844132
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2021506311A Active JP7404338B2 (en) | 2018-08-07 | 2019-05-13 | Browsing and randomly accessing large hierarchies in a nearly constant time in stateless applications |
| JP2023209976A Pending JP2024028956A (en) | 2018-08-07 | 2023-12-13 | Ability to browse and randomly access large hierarchy in near constant time in stateless application |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2023209976A Pending JP2024028956A (en) | 2018-08-07 | 2023-12-13 | Ability to browse and randomly access large hierarchy in near constant time in stateless application |
Country Status (5)
| Country | Link |
|---|---|
| US (2) | US11036821B2 (en) |
| EP (1) | EP3834099B9 (en) |
| JP (2) | JP7404338B2 (en) |
| CN (1) | CN112424770A (en) |
| WO (1) | WO2020033023A1 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11237964B2 (en) * | 2019-04-30 | 2022-02-01 | EMC IP Holding Company LLC | Caching techniques for migrating and replicating data |
| JP7358902B2 (en) * | 2019-10-17 | 2023-10-11 | 富士フイルムビジネスイノベーション株式会社 | Information processing device and program |
| CN113076292B (en) * | 2021-03-30 | 2023-03-14 | 山东英信计算机技术有限公司 | File caching method, system, storage medium and equipment |
| CN113900760B (en) * | 2021-10-26 | 2024-05-28 | 广州博冠信息科技有限公司 | Popup window display method and device |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7353464B1 (en) * | 2002-04-01 | 2008-04-01 | Microsoft Corporation | Hierarchical data navigation tool populated by a web service |
| US8812677B2 (en) * | 2010-12-21 | 2014-08-19 | Hitachi, Ltd. | Data processing method and apparatus for remote storage system |
| US8786603B2 (en) * | 2011-02-25 | 2014-07-22 | Ancestry.Com Operations Inc. | Ancestor-to-ancestor relationship linking methods and systems |
| US9037696B2 (en) * | 2011-08-16 | 2015-05-19 | Amazon Technologies, Inc. | Managing information associated with network resources |
| US8856803B2 (en) * | 2011-11-02 | 2014-10-07 | Oracle International Corporation | Content delivery within an application |
| US10089408B2 (en) * | 2014-10-16 | 2018-10-02 | Adp, Llc | Flexible graph system for accessing organization information |
| US10409781B2 (en) * | 2015-04-29 | 2019-09-10 | Box, Inc. | Multi-regime caching in a virtual file system for cloud-based shared content |
| US20180059990A1 (en) * | 2016-08-25 | 2018-03-01 | Microsoft Technology Licensing, Llc | Storage Virtualization For Files |
-
2019
- 2019-03-27 US US16/367,087 patent/US11036821B2/en active Active
- 2019-05-13 WO PCT/US2019/031939 patent/WO2020033023A1/en active Search and Examination
- 2019-05-13 CN CN201980041850.7A patent/CN112424770A/en active Pending
- 2019-05-13 JP JP2021506311A patent/JP7404338B2/en active Active
- 2019-05-13 EP EP19727791.6A patent/EP3834099B9/en active Active
-
2021
- 2021-04-13 US US17/229,182 patent/US11599597B2/en active Active
-
2023
- 2023-12-13 JP JP2023209976A patent/JP2024028956A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6356273B2 (en) | Batch optimized rendering and fetch architecture | |
| US8281079B2 (en) | Multi-processor system receiving input from a pre-fetch buffer | |
| US7920963B2 (en) | Map interface with a movable marker | |
| US7912634B2 (en) | Map interface with placeable marker | |
| JP2017168152A5 (en) | ||
| JP2005235228A5 (en) | ||
| US20100115064A1 (en) | Content request optimization | |
| JP2007226805A5 (en) | ||
| JP2010515125A (en) | Visualize and navigate search results | |
| US9135739B2 (en) | Optimizing graph evaluation | |
| CN104809123B (en) | A kind of webpage rendering method and system | |
| JP3899376B2 (en) | Cache memory system and operation method thereof | |
| US20100121917A1 (en) | Map interface with directional navigation | |
| US11599597B2 (en) | Ability to browse and randomly access a large hierarchy in near constant time in a stateless application | |
| JPWO2020033023A5 (en) | ||
| US7844637B2 (en) | Method for managing keyboard navigation within a tree control structure user interface component via a linked list | |
| JP2008204189A (en) | Updated information responding device and web server | |
| US7409503B2 (en) | Register file systems and methods for employing speculative fills | |
| US7383409B2 (en) | Cache systems and methods for employing speculative fills | |
| KR100966477B1 (en) | Data cache method and system using region quarter tree for three dimesion map service | |
| US20050154865A1 (en) | Multi-processor systems and methods for backup for non-coherent speculative fills | |
| JP2006215679A (en) | Information processor, information processing method, and recording medium | |
| JP2010170182A (en) | Data display device and data display system | |
| JP3866455B2 (en) | Image processing device | |
| Collins et al. | Browser Environment |