Buchumschlag

Balanced Partitioning for Optimizing Big Graph Computation: Complexities and Approximation Algorithms

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ning, Baoling, Li, Jianzhong
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Databases Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improved Approximation Algorithms for Relational Clustering
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2024)

Approximating Queries on Probabilistic Graphs
von: Amarilli, Antoine, et al.
Veröffentlicht: (2023)

Maximal Biclique Enumeration with Improved Worst-Case Time Complexity Guarantee: A Partition-Oriented Strategy
von: Wang, Kaixin, et al.
Veröffentlicht: (2026)

Approximation Algorithms for Budget Splitting in Multi-Channel Influence Maximization
von: Ali, Dildar, et al.
Veröffentlicht: (2026)

Algorithms for Optimizing Acyclic Queries
von: Luo, Zheng, et al.
Veröffentlicht: (2025)

Range (Rényi) Entropy Queries and Partitioning
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2023)

Approximate Butterfly Counting in Sublinear Time
von: Luo, Chi, et al.
Veröffentlicht: (2026)

UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
von: Liang, Anqi, et al.
Veröffentlicht: (2024)

Enumeration Algorithms for Conjunctive Queries with Projection
von: Deep, Shaleen, et al.
Veröffentlicht: (2021)

GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs
von: Fan, Xiaoyu, et al.
Veröffentlicht: (2024)

ExaLogLog: Space-Efficient and Practical Approximate Distinct Counting up to the Exa-Scale
von: Ertl, Otmar
Veröffentlicht: (2024)

A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs
von: Hamada, Kou, et al.
Veröffentlicht: (2024)

BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector
von: Yin, Ziqi, et al.
Veröffentlicht: (2026)

Faster Relational Algorithms Using Geometric Data Structures
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2026)

Efficient Computation of Hyper-triangles on Hypergraphs
von: Yin, Haozhe, et al.
Veröffentlicht: (2025)

CuckooGraph: A Scalable and Space-Time Efficient Data Structure for Large-Scale Dynamic Graphs
von: Fan, Zhuochen, et al.
Veröffentlicht: (2024)

UltraLogLog: A Practical and More Space-Efficient Alternative to HyperLogLog for Approximate Distinct Counting
von: Ertl, Otmar
Veröffentlicht: (2023)

Computing Data Distribution from Query Selectivities
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2024)

Faster Algorithms for Fair Max-Min Diversification in $\mathbb{R}^d$
von: Kurkure, Yash, et al.
Veröffentlicht: (2024)

The SpaceSaving$\pm$ Family of Algorithms for Data Streams with Bounded Deletions
von: Zhao, Fuheng, et al.
Veröffentlicht: (2023)

New Compressed Indices for Multijoins on Graph Databases
von: Arroyuelo, Diego, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
von: Im, Sungjin, et al.
Veröffentlicht: (2025)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
von: De Man, Quinten, et al.
Veröffentlicht: (2026)

Benchmarking Filtered Approximate Nearest Neighbor Search Algorithms on Transformer-based Embedding Vectors
von: Iff, Patrick, et al.
Veröffentlicht: (2025)

Accelerating Graph Similarity Search through Integer Linear Programming
von: D'Ascenzo, Andrea, et al.
Veröffentlicht: (2025)

An Efficient Streaming Algorithm for Approximating Graphlet Distributions
von: Bressan, Marco, et al.
Veröffentlicht: (2026)

A Unified and Scalable Algorithm Framework of User-Defined Temporal $(k,\mathcal{X})$-Core Query
von: Zhong, Ming, et al.
Veröffentlicht: (2023)

Proximity Graphs for Similarity Search: Fast Construction, Lower Bounds, and Euclidean Separation
von: Lu, Shangqi, et al.
Veröffentlicht: (2025)

U-HNSW: An Efficient Graph-based Solution to ANNS Under Universal Lp Metrics
von: Wang, Huayi, et al.
Veröffentlicht: (2026)

Practical and Accurate Local Edge Differentially Private Graph Algorithms
von: Mundra, Pranay, et al.
Veröffentlicht: (2025)

FB$^+$-tree: A Memory-Optimized B$^+$-tree with Latch-Free Update
von: Chen, Yuan, et al.
Veröffentlicht: (2025)

Dimensionality Reduced Clustered Data and Order Partition and Stepwise Dimensionality Increasing Indices
von: Thomasian, Alexander
Veröffentlicht: (2024)

Efficient Algorithms for Partitioning Circulant Graphs with Optimal Spectral Approximation
von: Gavva, Surya Teja, et al.
Veröffentlicht: (2025)

Linked Array Tree: A Constant-Time Search Structure for Big Data
von: Liu, Songpeng
Veröffentlicht: (2025)

A Matrix Logic Approach to Efficient Frequent Itemset Discovery in Large Data Sets
von: Li, Xuan, et al.
Veröffentlicht: (2024)

A High-Throughput GPU Framework for Adaptive Lossless Compression of Floating-Point Data
von: Li, Zheng, et al.
Veröffentlicht: (2025)

Correlation Sketches for Approximate Join-Correlation Queries
von: Santos, Aécio, et al.
Veröffentlicht: (2021)

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
von: Qi, Yiyan, et al.
Veröffentlicht: (2024)

Scalable Order-Preserving Pattern Mining
von: Li, Ling, et al.
Veröffentlicht: (2024)

Contextual Pattern Mining and Counting
von: Li, Ling, et al.
Veröffentlicht: (2025)